1 0
2 4
3 12
4 82
5 454
6 2912
7 18652
8 124299
9 841400
10 5800725
11 40506816
12 286137616
13 2040430976
14 14670243774
15 106225269954
16 773958961125
17 5670067999156
18 41742291894425
19 308645064367896
20 2291123920091484
21 17067970534656790
22 127561390515473136
23 956178202877392924
24 7186775021944900011
25 54151565796975489136
26 408965523168941116374
27 3095189509742107222596
28 23471817329902172794262
29 178322431645587215705708
30 1357099829315140907449281
31 10344656683501531412175872
32 78972383829301271624255725
33 603739597784276570651376116
34 4621715223961674977454921412
35 35424421248282763919182980330
36 271842971557901397835976125542
37 2088436977509949669000724559036
38 16061529918152158484629286236917
39 123649123324846199302225344244184
40 952822187230646758734825649542187
41 7349013876258334935939096948538512
42 56731439628368595887473146807787413
43 438307126264900543736003918699234584
44 3389041625614106327486299654208487548
45 26224285284118140255695415213990338354
46 203069426036509492246255453281872017912
47 1573570447066459265209589715724581199364
48 12201580466512963934956656909653211608625
49 94672202332853122480243450179128625660148
50 735011807920265862655518433442867290302075
51 5709803937170651399185532205573325118240124
52 44380615208156868888677060776362749828200120
53 345144881109267014923357026181578642893813092
54 2685572108931801428801953404912687452800034678
55 20906975211436053993786415765722653076476789414
56 162838382767285582498976122349922517372982631423
57 1268896332330529427833183197913296327340793955848
58 9892185853181648106561403910926404735989236599178
59 77152231353633988067339921628568222332358381238140
60 601988897168045607519517361700022004893859254975362
61 4699008358877090514740618536306399862556111676277442
62 36694077160883760060847470277517672686806372989169416
63 286650221183684701029133680269543530081305782260114572
64 2240113122816947070621611541771394007709600030820347437
65 17512333340756879239498426507948818081202801077459906356
66 136952429296694028458211709506465646248000197914416538006
67 1071377696074704842116937297476692614547475197037690038894
68 8384135193115560214039199030800446049387651561824928523466
69 65631543559969426598673980945589438349385042005950617514694
70 513927288535541720760688603759296247552619807979937898532049
71 4025516958386260080020474415147470501610541751716854449399148
72 31540525871058488662692148669040902841715189955802029447108644
73 247195181850244487312104630905640616557670410610089152681132128
74 1937900751574506184234102855839813080028589135275142278891322462
75 15196385719796528525283247906222234594744757032576965083847089556
76 119196430389855410812536177878550841741743284025931760732998611252
77 935184696115298843951131592554785605190650261427057590584866933128
78 7339050621159576823162471357230418301669457528981294204321771606657
79 57608687969860372120626436497027749120196806577545632268241496391060
80 452312984947648460080644737658684143290122385316864119776814830516961
81 3552143939610426581007327353723350292113172619116606268651009522665548
82 27902302131097648286498861781128089448908856601056097995459493135482143
83 219222506604347343713182062184220956166608947344601118297752430358757960
84 1722755269020678501374435338074691255596080118899699857990240822242164312
85 13541076286602040851384767295242022161461105869338219459470138244665981106
86 106456409442389129644573996832810245536926539490699640031510667328506800348
87 837100168694777714669927780081058153417201166210583032747190648253398094280
88 6583670004883739721947862885642326606801836490491485529772044167095669074143
89 51789507363503884804906637547364971058275675108823620800443745141868766692016
90 407471051382701745350011573925136973092413437708320046584100921785845803186405
91 3206499743183142842359279032972612356802182890693647441120458821836036095498376
92 25237329726332625678264456415529670481126925829585963268720389822632316057155400
93 198669713652260303489885906730415146566222749227029582992384944947610000614478544
94 1564207571136410254565886287059743755167025323743804680750771791767357164769593058
95 12317710380319445976028393289755255045721584829805858980847090441634437796362191162
96 97014569912887977349647607581968274286823141375389610146874589582082903213341839313
97 764211968883937123868977768341331172670164072663067320157064578934888921124218641284
98 6020869029407522851478740998334598287824775228441054201995783087421833206410293978092
99 47442942284209900951255884195940722140733267943853335705078486784159176307462787451066
100 373895121221184612365518795103043666479939433721292702160861243406859682831101283025990
101 2947083417293944850837664865882250513110241248371182703780270084589689360147574399409536
102 23232622897176861621278927463056892719653425969016280493672945654630360189638769285557489
103 183174921979933013582636146761094692192250514623565520886689952680823660508384673832390136
104 1444423527687269190041660103335035708844649281809112984131979156332756967585717583341859221
105 11391546889343627884044935611915456702590825250117260234456454021203015438496342590073174288
106 89852328391542047854364280564637969003855364898986551462811958350592266344063603015375589812
107 708815754517651191928891661748701874695186580598970106851846614011601836335800117819383878544
108 5592341939535684492713495986789847498802480891415739032367975596375446742151944814747820685598
109 44127504859422749259529729214332545291476363630612226337970973486412829554564603241848524970688
110 348240531256492706454295180564136093009910102297353151709143960510749972544142119885964346151043
111 2748543254892982209828176726969458681314689488981772123956136815588983486625933951450168062176816
112 21695926342027789701683799717624946943756934685666280778219556337257241689201898936320962055538157
113 171279448326179708756174440004906565491262305517012769843453546520576237472821916796883921669990996
114 1352330512563741195613173914765591702086789540859487260796739893357625185592498196090298182212775517
115 10678496118632930830158505603381811699483819867804818301889799838366982391759556744075230940018988192
116 84330784557906920024972095231710890125438497454614226986935808766322798495425686081794449337499052908
117 666055092275028541889142294608020053786024453319584564607442319046813613583472985146211742074189691696
118 5261157682862513856870418512981979538320497568185767182735006533914557745878133939099421424677132687100
119 41562230286076426398515938887379139139474231531915885142258902402147119541821235321204185747510208560014
120 328368855122162346814593273604966944616841406679075774382736921921104539939897117318050484248178473079371
121 2594596980254947405516900234026788267126894658542020904996528309322104390403887349891957275756496811310216
122 20503214639586232601241119111493200806000487366013618743947301192504126570428013123379009530736030383399375
123 162038193048525843678161643608097845134871035595770963119726547231022202869153936578116712750265254200760848
124 1280723884771103787237073863255175509445482449663383015027649038017252693894791988063594663433756169388877936
125 10123615163224944581037522357209450117305859089528087629148760847609378030080273646561222630639937659395081186
126 80030785801406743424438897786764414929584898197049022019055827298498099065879982971747575631917037418602575832
127 632731154365488159467394319833379456736744626469914951780472143054906637959623144232027574805806037476316372892
128 5002895194482977713066821860128648191837381628175805524551156717347862259605940003723587507555860998333331873629
129 39560613601836236196084233545958865391045113565277731295929691763435111669204137322192301212761861751876613237876
130 312855255369611411306779800437626561782335240914246198088453544201856107935772002053226350791708016299464880988090
131 2474355629963330464438589574197186697816504573778408564999611529882983594635511813589391506374043720135145907729206
132 19571244110606563721158388061524902956697587652612073315251503989531557009366774709129409980941089407619978562098962
133 154814570567651281144930449801496160193906165519268878822403093904353726229435065088061611005522433644838728409086610
134 1224733963664628332368583965983594112597078234460227944524441130183413484364555811252028384831596465615735372644425129
135 9689640858196101042436126975639784574071883636552363164894114339441354196591827699711644347172940140732618176777022460
136 76667104194206715327901465874954589791026020604583835115085680677207400959192124545571000171862799258751576396992825278
137 606660029763421195600209996415485303826791109716396616536124440112819349764694914998411850399023668006459396697032315616
138 4800827938303858878899542917466409062540936356878751526492388298784908644626721485457935290333469541252744251695323359847
139 37994509440899099591487297666259274025753514468051581999148840412231596334408032570635857306824679868441574379118637272068
140 300717705251096553442483887487741039977033460112619523091865191214574063710816807234962419870458102053908513376991085481858
141 2380291457374650875661684015087781133137963798417975493930867138021990357775474802368042719903236144636623752337232509939518
142 18842294833756966794470948398366567155709699214867666231066824529752966244852753769829564897479762977386587313182480372368712
143 149165887157022137758597051851854235044534674911203497911557562602465805546459700809170214924131756705357681368644158319451914
144 1180964529437268859284827168088860508614462657246133609423698460355718409236057652535345756064620719224117513202264282941000084
145 9350511612383401347818739440480108094316146755800837435009571757423320287689838814430550532335389986901175264550529583254817376
146 74039699781125691336754392404048625719529171050143096093433804789061691298684106231054568122310316332907140395220824734239517838
147 586305895129539868647609227331460854979219868787224268641623473580928068552907881136157139776352887407473144510475486523815226692
148 4643161604849283804701692695184159281571346695851776568948633631448208081451758203495231869117452632139659910400631085587135024948
149 36773321891099105271706389286396442482013766791147452781952341168469533701372677559511303868010984168056809081759692846997020241736
150 291260143235734022575020803601868778461019366116090696812665956190858820843759058758816938886903118076438429867096884362759289361682
151 2307055275676378882512336232868407214029086496656811217976890454811701900189198295086013266431852718170229711285203015220191719579712
152 18275249262838896740418578235945510879286445569360509411866755309142756579293628226562589869107627865357083087962859668056423055140438
153 144776013972171697637089182362983458763030789352627794990002428264662914781154829489046464836992494845798080124239191562514339242487200
154 1146984515691200286045729645892150427703932509533640239178850249103546802043211230335908936807694258705827883047247710283994993081647288
155 9087528202846523051988589080327981458402344506556266504847603522238154290366029379531723784427055642351024627607643772094097092576976368
156 72004711703043898881118116896737471746982486604594885613296701025620832356990359295842227607353779754611722522565864620831367749978547140
157 570561738213510485337420782087125970118419492599147602733079018780253879257399568910514772006662203586613377861046509731793912419568721976
158 4521375965384749156170425206746659272338105513118610356372657623622998339085597058730101808967817391136745043026379137327357875422660673655
159 35831460969364854146970995785094592647406759126851224020410533483965593085211034539098709669721894020238241499084228713206985541123681378728
160 283977548095750335708941540146092004597468447392799550065663450057500748748253637681242456351139726609864557984857389512841536153154174435045
161 2250757833320556876562790240157146299202394173482099094923834663736098181556523805732203069611415675383121866005653115432146479885842007763484
162 17840149924873121114830217226043205727170136026371095216547941035492746652525439131893646137143387572224339708733132470507192953650326916609744
163 141414156466947001039455670026382518748298861640402744580260706758411982692620843914886250313722722614198224993650042362598270267826174810136094
164 1121015538066936157983119911054376360958177533135012125391584430482724952284538874125736800845631903065075163281784356822914334717406596235885654
165 8886984843132151645569721298385095439128425803798942093827809182963982849304961807831832808012443514114243369071117299501284305015141529557428152
166 70456492496888437966884241073146074355531484408612507958105934943353420633440712134002046480781248724765785133211920486278315627775552224569615539
167 558613061952557243702886280470485836864104397616036027238160903671067083517588425388305191590850786196607734931688060759793833813139762605072417296
168 4429190524765216745447432041071131769535704903691169011074436568942167579244747957407359936234780022310117962541757718333675734352254823666317878135
169 35120490399338364194820159387501799014449343966681799305641037938887459521782311754680362810037636362747667294829299899586280371337437749987984982592
170 278496309633821333081166482303696181875387445276014114293376216532151505252542176112800380776467269972619866906985936797465675095305334725244221674603
171 2208516848608524116555654180657039148286534565847504096983149147888276588402570148159513076367479418581562527552448277084258342479125783288772230983096
172 17514757449254244315345846725569242507512837727418971361050207772567194662499393740077748252890415715746836621582967798695915277733718849423573674912776
173 138908691607794922903403443483485678357447450975104573524335552589665306663093409602856403957016535910708729770196669942956895484112881538243427855303946
174 1101732967342202518246020848981370300281590643373904992824267264478836951903544886939053225100995649829906366990662189199707530413908674947872362610059274
175 8738656200758544171531808183377731721398874093578261600085623206294808837461098114322093531114058099387735541558372856798590282867931441134463447885711328
176 69316097353611678591456903182375702604648801698112927459784208491894484408539326999435364070986387856873446589990765982835440156109489355873764118972928493
177 549850285309885062637597514192355377538972223264116501675162954799680584033302262512238120199036144838301279411590103814819224590908883162799163251733808644
178 4361897680840918008891250552952722276931866077534648161866776927244282308285727901203467278801970281552595120484908081302920579233714713589617744423635371379
179 34604049902111495687959144003074916894261498600187947649943462757146949443865065017197642522576033333616143402326147656828235018190703357595753219802758843588
180 274535553208163626586112825311322939818711667173744655788053406948360423537769151149757742302076532811255958713147170805762809026865940422043375702022220917248
181 2178162347889370714168043264590518574232224433759406383209061786858307241141302375703884035250820330810843639891955016392463556230631321600231310198223433519522
182 17282304976266545687829736498274060027492484499427990605945577612797974398646534421549316007519646507320530207318142488657064790009850155708724453750465109384794
183 137130049803934800259915620409911189010781286592870298573388926815550752529586446021320198392390710980005290222378222675293436275247951843356200459877133235855836
184 1088135404224357180773196317130376269044926183382927770504291697571748408657177991013654467383214393415983973258680116215973774442651091161926728682896217580279687
185 8634801881754991858579972158970820279500134405462333017504729548964624060734753199181458136675152554511004426624582329757199313364675136934279896263932894918745136
186 68523689356844732647620295855801453426265855680890294700541025647284010754840601966301270428815625599678782209578166804510058174170467189581288934349263569680254558
187 543810788225918075015551058598649637840735224342184276728180672395661855775715007309882248516584137575916217249033559249519557941522940938150332769227828320627342716
188 4315920362282244581088641214100322251071457486201439549496343253233567499893361680068307166863274554338326403657795912473067185288681923869509815859056504437495346782
189 34254477871428420206807282012701136342458761602713626377500281134747475480146312921635510541326882628146548970973266661298364788862757387024343067792724229430464802468
190 271881348363083995217273521483999091338369185260430739336680480429491937520581935354828263565973022327718113436401953321441075609247763305432758822801909021502499343085
191 2158039658710192811327572402029899179284028661220197525893443700142907135965217006960630093046386461762185343245485392620821657209091332850942528373121640274835709884848
192 17129992963894132918113077491524196569455214897090383793411781572344266880129893341008835716573354575150328731886126715381919222424243911772659774095872915424760459813573
193 135979212047588370764166954460405065516073486802558125436986421237925261996769459642728304467108608484791262232827740019945493451771332256082988204930947369668170817865652
194 1079456752653314507447905256343932583989265015468199091397358826402916907220976297961764056953384648024869442715941469592550324091800581339562836201596360792204307192087086
195 8569494173001053383158110176861669392117322029487897924963844626983743714452296932307406660983185751034977946941029980808145398003576582246329656014081013996885354150719198
196 68033398459717510981365194083724593875156170970242641762274930006637049357796847200234092307420014957598577746801091663681431336716814413625699083256343344281869637164006778
197 540139587325449923228307558321683733998553118877296359070608629765727115524135068896886507918999863254728874291158727411770429496765354443574623484093539637404581708980069734
198 4288511165694913194024675056353912684640210088810510284225108041186542037734005747875748356219502599857359687292844226021012140605085592057375726817436875873150747861916604489
199 34050509023182909519797297379697817268649657035024723281459067374177760417273625832701470295988282392962962447017132471879142314098996583737190440371084882683355016869263228908
200 270369086300897959248904568601321367890492349798609376246736607007659149254851049912916423783766789632471187903491512268040636240967633912282979944804444493699533526088377996972
201 2146874495584453940863771007344116334084878261160092120462667360222866981430908028954123132031472553021729848913759817619232145676795853594202564547844246642684261154604846987104
202 17047956095930541543583150755413216693423393376756436244302664495073194326193882136107834023160292960701963126167120106951779260253681892615093830056737825454260914752711389923920
203 135379797470025501853826615678178655501444616877057054413096197389735621558699757610247589919600820552657951682310878661652481633553627023694661279106601088913975170526257925770212
204 1075105605970206249674342700587989694792776846568343716071528291057251527674877010080962122540352027212210575571876336219177316113945993260252308902671359075729087755252982046376808
205 8538153611306066834403056807169710483499782512268982250995000273009514804961074440738527411340739702754643239096123449017394407252084136908285077557602287634816009722603973700315940
206 67809762241046656595263298089171677850314413414629230073112656212508933244061923029179892200874557102780488068411164791761611909301373657024347199687378027370594793769322702763436383
207 538562053647059235816351619080547313920232184193217942298467435275616334621433214642981037495991568718886041803730409896518253739232768848867604132517999388898671963154839331386541664
208 4277543190916323824972679480572495852489116096056159212256264992929507648844790008258080022321888808150439075158593313766239422004817918673608849521704871124465001968609253221131691375
209 33975670484032300109787184286599029148986056150319610123755568968802792238584741850502874869722339946460226955863669148105100434614445168469141447605619709441974756240714159352579868596
210 269871178457357365173165333413835650703382958167978596204736199988881551912966573144256519338188059937043038978269790407013198735607972803763970872329263426997373254223220647904113561613