0 1
1 10
2 301
3 3020
4 90901
5 912030
6 27451801
7 275430040
8 8290353001
9 83178960050
10 2503659154501
11 25119770505060
12 756096774306301
13 7586087513568070
14 228338722181348401
15 2290973309327052080
16 68957538001992910801
17 691866353329256160090
18 20824948137879677713501
19 208941347732126033295100
20 6289065380101660676566501
21 63099595148748732798960110
22 1899276919842563644645369801
23 19055868793574385179252658120
24 573575340727074119022225113401
25 5754809276064315575401503792130
26 173217853622656541381067338877301
27 1737933345502629729386074892565140
28 52311218218701548422963314115831501
29 524850115532518113959019216050880150
30 15797814684194244967193539795642236001
31 158502996957474967785894417172473240160
32 4770887723408443278544026054969839440801
33 47867380231041907753226154966870867648170
34 1440792294654665675875328675061095868885901
35 14455790326777698666506512905577829556507180
36 435114502097985625671070715842395982564101301
37 4365600811306633955377213671329537655197520190
38 131403138841297004286987480855728525638489707001
39 1318396989224276676825252022228614794040094590200
40 39683312815569597309044548147714172346841327413001
41 398151525144920249767270733499370338262453368720210
42 11984229067163177090327166553128824320220442389019301
43 120240442196776691153038936264787613540466877258913220
44 3619197494970463911681495254496757230534226760156415901
45 36312215391901415807967991481232359918882734478823072230
46 1092985659252012938150721239691467554797016261124848582801
47 10966168807912030797315180388395907907889045345727308900240
48 330078049896612936857606132891568704791468376632944115590001
49 3311746667774041399373376509304082955822572811675168464800250
50 99682478083117854918058901412014057379468652726887998059597501
51 1000136527498952590579962390629444656750509100080555149060775260
52 30103778303051695572316930620295353759894741655143542469882855301
53 302037919558015908313749268593582982255697925651515979847889328270
54 9091241365043528944984794988427784821430832511200622937906562703401
55 91214451569993305358161699152871431196564023037657745358913516362280
56 2745524788464842689689835769574570720718351523640932983705312053571801
57 27546462336218420202256519394898578638380079259446987582412034052080290
58 829139394875017448757385417616531929872120729307050560456066333615980501
59 8318940411086392907776110695560217877359587372329952592143075370211885300
60 250397351727466804682040706284423068250659741899205628324748327439972539501
61 2512292457685754439728183173539790900383957006364386235839626349769937280310
62 75619171082300099996527535912478150079769369932830792703513538820538090948801
63 758704003280686754405003542298321291698077656334672313270975014555150846768320
64 22836739269502902732146633804862116901022099059973000190832763975475063493998401
65 229126096698309714075871341590919490301919068256064674221598614769305785786752330
66 6896619640218794325008286881532446825958594146741913226838791207054648637096568301
67 69195322498886252964158740156915387749887860535675196942609510685315792156752435340
68 2082756294606806383249770491588994079322594410216997821505124111766528413339669628501
69 20896758268566950085461863656046856180975831962705653411993850628350599925553448720350
70 628985504351615308947105680172994679508597553291386600181320642962284526179943131239001
71 6310751801784720039556518665385993651266951364876571655225200280251195861724984761110360
72 189951539557893216495642665641752804217517138499588536256937329050498160377929485964549801
73 1905826147380716884995983175082914035826438336360761934224598490785232799641019844406608370
74 57364735960979399766375137918129173879010667229322446562994892052607482149608524818162800901
75 575553185757174714548747362356374652825933110629585227564173519016860054295726268026034617380
76 17323960308676220836228796008609368758657003986116879273488200462558409111021396565599201322301
77 173815156272519383076836707448450062239395972971798377962446178144600951164509691924018047840390
78 5231778648484257713141330019462111235940536193140068218146873544800586944046312154286140636534001
79 52491601641115096514490136902069562421644757904372480559431181626150470391627631234785424413180400
80 1579979827881937153147845437081548983885283273324314485001082322329314698692875249197848873031946001
81 15852289880460486627992944507717559401274477491147517330570254404919297457320380123213274154732640410
82 477148676241696535992936180668608331022119608007749834402108714469908238418304278945596073515011158301
83 4787339052297425846557354751193800869622470557568645861351657399104001681640363169579174009304844223420
84 144097320245164471932713578716482634419696236335067125674951830687589958687629199366320816352660337860901
85 1445760541503942145173693141916020145066584833908239902610869964275003588557932356832787337535908222832430
86 43516913565363428827143507836197086986417241253582264204001050758937697615425599904349940942429907022833801
87 436614896195138230416608771503886890009238997369730881942621377553651979742813931400332196761834978451170440
88 13141963799419510341325406652952803787263587162345508722482642377368497089899843541914315843797479260557947001
89 131856252890390241643670675301031924762645110620824818106769045151238622878741249350543490634736627584030640450
90 3968829550511126759651445665683910546666616905787090051925553996914527183452137324058219034885896306781477160501
91 39820151758001657838158127332140137391428814168491725337362309014296510457400114489932733839493699695398802245460
92 1198573382290560861904395265629888032289531041960538850172794824425809840905455572022040234219696887168745544524301
93 12025553974663610276882110783631020460286739233773880227065310553272394919511955834710335076036462571382854247488470
94 361965192622198869168367718774560501840891708055176945662132111422597657426264130613332092515313574028654372969178401
95 3631677480196652301960559298529236038869203819785543336848386424779248969182153261968031260229172202857926583939272480
96 109312289598521767927985146674651641667917006301621477051113724854800066732890861989654269899390479659766451891147352801
97 1096754573465414331581812026045045652718039266836000313847985634972779916298090773158510730254133968800522445495412800490
98 33011949493560951715382345928026021223209095011381630892490682774038197555675614056744976177523409543675439816753531367501
99 331216249509074931485405271306305257884808989380652309238754813375354755473054231340608272505488229405554920613030726475500
100 9969499434765808896277540485117183757767478776430950908055135084034680861747302554274993151342170291710323058207675325632501
101 100026210597167163894260810122478142835559596753690161389790105653722163372946079774090539785927191146508785502689783982800510
102 3010755817349780725724101844159461468824555381387135792601758304695699582050129695776991186729157904686973888138901194809647801
103 30207584384094974421135279251717092831081113410625048087407373152610717983874243037544002407077506238016247666891701732079278520
104 909238287340199013359782479395672246401257957700138578414822952883017239098277420822097063399054345045174403894889953157188003401
105 9122590457786085108018960073208439556843660690412010832235636901982783108966648451258514636397620956689760286615791233303959312530
106 274586952020922752253928584675648858951711078670060463545483930012366510508097730958577536155327683045737983002368626952275967379301
107 2754992110667013607647304806829697029073954447391016646287074937025647888189943958037033876189674451414069590310302060756063633105540
108 82924350272031330981673072789566559731170344500400559852157732040781803156206416472069593821845561225467825692311430449634184960545501
109 831998494830980323424378032702495294340777399451396615167864395344843679450254108678732972094645286706092326513424606557097913238560550
110 25042879195201441033713014053864425389954492328042299014888089592386092186663829676834058756661204162408237621095049627162571582117362001
111 251260790446845390660554518571346749193885700679874386764048760319205765546088550877019320538706686910788468537463920878182813734412180560
112 7562866592600563160850348571194266901206525512724273901936350899168559058569320355987413674917861811486062293745012675972646983614482778801
113 75879926716452476999164040230514015761259140827922613406127557752004796351239292110751156069717324801771411405987590680604652649879239968570
114 2283960668086174873135771555486614739738980750350402676085763083459312449595748083678522095766437605864628404473372733094112226479991681835901
115 22915486607578201208356879595096661413151066644331949374263758392345129292308720128895972113734093383448055456139714921621726917449796058327580
116 689748558895432211123842159408386457134270980080308883903998514853813191218857351950557685507789239109306292088664820381745919749973873431663301
117 6920401075561900312446778473678961232755860867447420788414248906930477041480882239634472827191626484476510976342787918739080924417188530374960590
118 208301780825752441584527196369777223439810097003502932536331465722768124435645324540984742501256583773404635582372302382554173652265629784680481001
119 2089938209333086316157718742171451195630856830902476746151728906134611721397934127649481897839757464218522866800065811744280817447073486377179770600
120 62906448060818341926316089461513313092365515024077805317088198649761119766373669154025441677693980510329090639584346654710978697064470221100073599001
121 631154418817516505579318613357304582119286007071680529917033715403745809385134625667903898674779562567509429262643532358854067788091775697377915760610
122 18997539012586313509305874490180650776670945727174493702828099660762135401320412439191142401921080857535611968518890317420333012339817741142437546417301
123 190606544544680651598638063515163812348828743278816617558198030323025099822589259017579327917885588137923629114451546706562184191186269187121753379933620
124 5737193875353005861468447779945095021241533244091673020448769009351515130078998182966570979938488724995244485402065291514285858747927893354795038944425901
125 57562545298074739266283115862966114024764161184195546822045888123838176400612571088683289127302772838090368483135104461849420771670465202735072142824192630
126 1732613552817595183849961923668928515764166368769958077681825412724496807148456130843465244799021673867706298979455199146996909008861883975406959323670204801
127 17383698073474026577765902352552251271666427848883776323640300015368806247885173879523335737117519511515153358277687095931818510860289304956804665379526240640
128 523243555757038392516827032500236466665757001835283247786890825873788684243703672516543537358324607019322307047310068077101552234817541032679546920709457424001
129 5249819255643857951746036227354916917929236446201716254192548558753255648684921899044958709320363589704738223831378367866947340859035699631752273872474100480650
130 158017821225072776944897913853147744004542850387886770873563347588471458144791360643865304816969232298161469021988661104085521778005888529985247763094932471843501
131 1585428031506371627400725174758832356963357740325069424989826024443467837096598528337698006879012686571319428443717989408722165120917920999484229904821798818915660
132 47720858766416221598966653156618118452905275060139969520568344080892506571042747210774805511187349829437744322333528343365750475405543518514512144907748897039313301
133 478794015695668587617067256740940016886016108341724764630673266833368533547524070636085753118752510980948762651779001423066226919176353106144605678982310769212048670
134 14411541329636473850110984355384818625033388525311882908440766349081948512996764866293347399073762679257900623875703571035352558050696136702852682514377071973400773401
135 144594207312060407088726910810589126267219901361460553849038336757652853663515172733569559743856379303559955001408814711776591807426137720134671430822753030503219782680
136 4352237760691448686511918308673058606641630429369128498379590869078667558418451946873380139714765141786056550666140144924333106780834827740742995607196967987069994253801
137 43666971814226547272207909997541175192683524195052745537644947027544328437848034641467370956891507797164125461662810263955107659615774415127564627502792432901203162320690
138 1314361392187487866852749218234908314387147356280951494627728001695408520693859491190894508846459999056709820400550448063577562895254067281567681820690969955023164863874501
139 13187280893689105215799700092346624319064157087004567691814924963981629535376442946550412459421491498364262329467167290899730736612156447230804382834412491983132851801065700
140 396932788202860644340843751988633637886311859966417982249075476921144294581987147887703268291491204949984579704415569175055499661259947484205699166853065729449008718895845501
141 3982515162922295548624237219978683003182182756751184390182569694175424575355247921823583095374333540998210059373622859041454727349211631289287796051365069786473220040759520710
142 119872387675871727103067960351349123733351794562501949687726166302183881555239424802595196129521497434896286360913101340418697320137608886162839580707805159323645609941681466801
143 1202706391921639566579303840733469920336700128381770681267444232716014240127749495947775544390589307889961073668504636263228427928725300492917683603129416663022929319457574188720
144 36201064145325058724482183182355446733834355646015622387711053147782611085387724303235861527847200734133728496416052189237271535181896623673693347674590305050011525193668907128401
145 363213347845172226811401135664287937258680256588537994558377975710542125094004992528306390822862596649227246037829026528635943779747691537229851160349032467163138181256146645472730
146 10932601499500491863066516253110993564494242053302155459139050324464046363905537500152427586213725100210951109631286848048315584927612642740569228158145564319944156962878068271310301
147 109689228342850090857476563666774223582201100789610092585948881220351005764149379994052582252960113598758738342350697507011791793055874118942922132741804675666604707810036829358575740
148 3301609451785003217587363426256337701030527265741604933037605486934994219288386937321729895175017133062973101380152212058402069376603836211028233210412285834318085391263982949028582501
149 33125783746192882266731110826230151233887473758205659422962003750570293198648018753211351534003131444228489752143872818091032485559094236229225254236864663018847458620449866319644400750
150 997075121837571471219520688213160874717654740011911387621897718004043790178728949533662275915268960459917665665696336754789376636149430923087785860316352176399741844004759972538360605001
151 10003877002121907594461937992957838898410434873877319535641939183791008194985937514089834110686692736043405146409107240365984798847053403467107083857400386427016265898668049591703250450760
152 301113385185494799305077660476948327827030700956331497456880073231734289639756854372228685596516051041762072057938913547734333342047751534936300301582327944986887718804046247723635874127801
153 3021137728857069900645238542762441117168717444437192294104442671501133904592554481236376690075847203153664125725798242717709318219324568752830110099680679836295893453939130526828061991728770
154 90935245250897591818662233943350181842888554034072100320590160218265751427416391291463529387871932145651685843831886195079013879921784814119839603292002723033863691336977962052565495625990901
155 912373590237832988087267577976264259546054257785158195500006044854158648178756467395871670568795168659670522564044660193507848117437172709951226143019707910174932806823718751052483018251637780
156 27462142952385887234436689573231277968224516287588817965320771505843025196790110413167613646451726991935767362765171692000314457403036966112656623893883240028281847896048540493627056043175124301
157 275533803114096705332454163310289043941791217133673337848707721103284410616079860599072008135086065088017344150215761580196652422147806833836517465081852108192993411767309123687323043450002880790
158 8293476236375287047208061588881902596221961030297788953426552404604375343679185928385327857699033679632456091869238019097899887121837241981208180576349446485818084200915322251113318359543261548001
159 83210296166866967177413070052129315006161401520111562872114231767147037847407939144452350585125422861412578262842595952559195523640520226645918323228576316966373835420920531634820506638882618360800
160 2504602361242384302369600163152761352781064006633644675116853505419015510765917360261955845411461719522009803977147116595873765596337444041358757877433638955477033146828531271295728517526021812372001
161 25129233908590709990873414701579742842816801467856558314040649285957302145506581541764010804699742618081510618034313761911296851487014960640233497097564965871736705303706233244592105681899100742080810
162 756381619618963684028572041210545046637285108042330394096336332084138079875963363613182279986403740261967328345006559973934779310206786263248363670804382615107578192258015528609058898974499044074796301
163 7588945430098227550276593826807030209215667881891160499277403970127338100905140217673586810668737145237754794068099913501259089953554877593123870205141391116947518627883861519335181095426889541490043820
164 228424744522565790192326386845421451323107321564777145372418455435904281107030169893820786600048518097394611150388003965011707477916853114056964469825046116123533137028773861108664491761781185288776110901
165 2291836390655756129473540462281021543440288883529662614223461958329170149171206839155881452811153918119183866297948139563618333869122086018162768568455602552352278888915622472605980098713238742429251152830
166 68983516464195249674398540255276067754531773827454655572076277205311008756243235344570264370934666061672910600088832190873561723551579433658940021523493122686691899804497448039288067453158943458166310695801
167 692127001032608252873458943015041699088758027158076218334986234011439257711603560284858525162157814534848289867186270048299235569384916422607562983803386829419271276933890102865486654630302673324092358110840
168 20832793547442442835878166830706527040417272588569741205621663297548488740104350043890326019235669102107121606615676933639850628805099072111885829535625098005264830207821200534003887706362239143180937054021001
169 209020062475457036611655127250080312103261483912855488274551619209496326658755103999188118717518848835606064356023955606446805523620375637541465858340054366882067573355145895442904363718252694105133462898320850
170 6291434667811153541185531984333115890138261789974234389442170239582438288502757470019533887544801134170289052287334345127044016337416368198355861579737256104467292030862198063821134799253943062297184824003646501
171 63123366740586992448466974970581239213485879383655199382696254015033879211686329804194526994165530190538496587229367406876886968897784057621100081655712615411554987881977126533654252356257683317076981702934785860
172 1899992436885420926995194781101770292294714643299630215870329790690598814639092651595855343712510706850325186669168356551433653083270938096831358311251115718451116928490175994073448705486984442574606635912047222301
173 19063047735594796262400414785988284162160632312379957358085994160921022025602612845762747964119272598693790363278912932921213417801607165025934683194166869799922724272783737067268141307226102109063143340823407008870
174 573791424504729308799007638360750295157113684014698350958450154618321259582717478024478294267290688667664036085036556344187836187131485888874871854136257209716132845112002288012117687922270047714468906860614257488401
175 5756977292782887884252476798393491235733297472459363466942587540344133617852777393090545690637026159275334151213644476374799575289116466053774653224556738966961251175392806617188445020529926579253752211946965981892880
176 173283110207991365836373311590165487367156037857795602359236076364942329795166039270740849013378075466927688572494370847588175094860625467502114468590838426218553668106896200803665468303820067425327035265269593714274801
177 1738588079372696546247985592700048364907293676050415387059303351189767431569513170100499035824417780828552219876157352952256550523895371141074919339132941001152497932244354814653843128058730600832524104864642903124640890
178 52330925491388887753275941092591616434585966319370257214138336612057965276880561142285711923745911500323494284857214959415284690811721759699749694642579068460793491635437540640418959310065738092401050181204556687453501501
179 525047842993261574079007396518616212710766956869752987528442669471769420200375124592957618273283532784063495068448306947105103458641112968138571865764923625609087414286619761218843436228716111524843025916910209777659655900
180 15803766215289236110123497836651077997757594672411959883067418420765140571288134298931014260122251895022228346338306423372568388450045110803856905667590287836733415920234030377205722046171549083837691827688510850017243178501
181 158562709995885622675313985763029396190286713680989351818202626877123175133081718113903100219495802483006346958451512540672788987959092221006707628541667801992943246616626923533276063897944206949901761302802018709950091440910
182 4772685066091857916369543070727532963706359005102092514429146224734460394563739677716024020844996326385212637099883682643556238027222811741005085761917624347625030814419041736375487638984497757580890530911749072148519986405801
183 47885413370914464786370744693038359033253876764701914496109664874221727120770478495274143308669459066335132717957288338976235169260187209631057565247717911278243251390807044287288152453742921782758807070420292740195149955498920
184 1441335086193525801507491883861878303961322661946159527397719092451386274017678094535940323280928768316439194175818533851930611315832839100672732043193454962694922572538630370355020061251272151240345102643520531278003018651373401
185 14461236275306172479861289583311821398646480496226297188473300589388084467297551423854677376117957142230727074476142626858282348327588578216358377997182267538227468976777110747837488764966464434186209833505625605520225336469232930
186 435278423345378700197346179383216520263355737548735075181596736774093920292944220810176261606819643035238251428460097339600401061143490185591424071958661481109518991875851952805479683010245205176826640107812288696884763112728361301
187 4367245469729093174453323083415477024032203855983577049004440668330327287396739759525617293444314387494613241359077116022862292959762490434130599097583797078633417387735296638802634318867418516202452610911628512574367856463752845940
188 131452642515218173933797038681847527241229471417056046545314816786683912542195137006578695064936251267873635492200773578025469189854018203209509396999472573840112040623934751116884509249032800691250404967456667665927920457025313739501
189 1318893670621910832512423709901890749436326918026544042502152608535169452709348109825312567942806827066230968163366812896277554191499944522529224569092309535479753823627082807807647726809195425428706502285478305171853572426716890240950
190 39698262761172543149306508335738570010331037012213377321609893072841767493822638431765955733349141063254802680393205160466352094934852353879086246469768758638232726749436418985346316313524895563552445473531805822821535093258532020968001
191 398301521282347342325577507067287590852746697040160317258601083336952844390935732427484869901434217459614257772095418417559798503540023483313391689266779895917807021317991272661270810862058151060953161237603536533387204505012037099920960
192 11988743901231592812916631720354366295592731948217022895079642393181427099221894611256312052776375664851682535843255757687260307201135556853280836924473165636172443366289174598823470642175269427392147282601637901824437670243619645018596801
193 120285740533598275471491894710610950546780066179210389268055025015151223836609881844990605397665190865976439616204652995290162870514895592016121760933998436257642240684209737260895977232614752424982425987253982554777763906941208487285888970
194 3620560959909179856957673473038682882698994717324528700936730392847718142197518349960974473982732101644144871021982845616392146422648003317336933664944426253365439663892581292425702787620617842176864926900221114545157354878479874263595265901
195 36325895339625396845048226625097439777536727239424497398635358953492332645811793381454735345224986207307425149836033109159211627096994928765385458410378260969912038879610022661517923853438793174193631694989465128006351312691739951123238547980
196 1093397421148671085208404472225961876208800811900059450659997498997617697516551319793603034830732318320866899366102976120392740959332495866278900685976292255350726606052193261137963418390784413067985815776584174954735696735630678407960751705301
197 10970300106826336248929092948884716201865544846240019003998610348929669307811324991317485083652548169415976418810865794313086621220421953591554392318173300814477178099401542634041152107761282923854051789460831214675363318668998524030730755600990
198 330202400625938758553081192938767447932175146199100629570618307966887696931856301059318155544407177400800159463692076805512991377571991103612910670231175316689666069588098472282372526651229272128689539499601520615215635256805586399329883419735001
199 3312994306366213921779741022336559195523617006837246314710181690017806638626374335584499040527724322177417571055731633849443000396940332989720661094629926467711137873980386265457766418620054004210749446785476037366831715886724862517329564952951000
200 99720031591612356411945311863035543313640685351316490070876069008501086855723086368594289371376136842723327291135641092288803003285781980795232743509128969348023802288999686436015365085252849398451172943063882641620167111858551461919216832008265001