1 0
2 580
3 2366
4 22236
5 118616
6 891506
7 5489048
8 38326452
9 247830606
10 1678338746
11 11045857798
12 73974786560
13 490178170074
14 3269292086024
15 21718260697050
16 144628225929208
17 961688652955234
18 6400460897406340
19 42574178108712958
20 283288641467463320
21 1884610633239470436
22 12539187836253468196
23 83422531162225600760
24 555031968307756510328
25 3692665646355936328190
26 24567994642131724854072
27 163453679471654938508284
28 1087483275565507862666404
29 7235169384012022644158666
30 48136654231229541999876100
31 320259807005341401906818524
32 2130734700589530108790058108
33 14176077291755660510305671664
34 94315466561714924212259064090
35 627494133542040812636427132112
36 4174807730865939030735228515748
37 27775587482047830619069817558438
38 184794928846699759225655957214072
39 1229466873802892120628244449887952
40 8179817653904877500273092949468620
41 54421487500753253501123039669265078
42 362073880775545438950517045352509068
43 2408928910505750748428673792361382730
44 16026945932240515856120260582225636622
45 106629545767920211141491751993067032618
46 709421501113510672476010254810764790764
47 4719881926947699191506316562396798492592
48 31402044309773550489168682110823117253772
49 208922257353078165075613529947666943950180
50 1389989428482613081629708192145453458159428
51 9247796934678070614907654013048543340697018
52 61526905454718126650140811601448519439851894
53 409347233882586876912270526283973191054659118
54 2723445241590677416565064763292723648026020408
55 18119467703513876829682508202570944229077505856
56 120551390146260104183486555494170283786974903428
57 802045507292441789206091054454226918517242101406
58 5336122586302880493502724379000500064563953648452
59 35501980869053151463568456993314633741024535000522
60 236199717162252210077903079417842424341362949480512
61 1571470239738839245483540101820297047944218335934624
62 10455214528006249409882801800841159993855790875772448
63 69560026058638493238974530005799441814503036881179518
64 462792725325533810716256407789840490120883197166908260
65 3079025681124208828673691041328377696583730402196211134
66 20485194831777570906361762289016695149354307027550551166
67 136290908474220310951066982971175844207385486216447853314
68 906762756481765782104139729218979328012786478875724167032
69 6032821306623873066934811323700281019908894303304060226212
70 40137216330837586377181315595196916052953132313711694183808
71 267038596521932223723170393800888021218497087934605927852164
72 1776645680772237275588543437923215183119052017435856302351674
73 11820275855694127530777157615300448340316089853683290912792062
74 78641972801225855886485550553682078529658003032600878847180146
75 523216205913627955606726490000198564995731775184107926920206952
76 3481031672775950355832460302853170061387562359931478995032397154
77 23159797746917815126103784275179856562583496415342744270633160740
78 154085421248237624020844646279062187572145000725770024314047033142
79 1025152175364162891778425576604676725642025049951342450803656138670
80 6820482912272245200667078770543105508011509468110717962483014852038
81 45377640778134068581097606699322627279145552222206024278386217494422
82 301903884090719943709706499017002329749218304573298835871671563760628
83 2008609387048234926037659341662301633350428392852335474988572345022696
84 13363563313832505504777444975178410880218420970544292964532422529562248
85 88909683283543005376360058069938808223542261912753252958653343955573272
86 591528740945732788679297544516112959096219856515397176378781810245502456
87 3935524663258031853343959120214759579059809659175323082389943632735769722
88 26183604114230446509880433329947143768485807795049504674341124876422400098
89 174203234148502547846903227455061609865685761642957883153702635890614841774
90 1158998839709195466505826878964673363686582749522668404064785842197500175566
91 7710983765675444522393491299434005478031933061684976575536934998317304329094
92 51302269335687334448053460523937019818740908216515348198044553203517193072270
93 341321278707278070357942110818688507754862609829140986081085087024856017360642
94 2270858907547984294339219874386892088110866365123060149227770414026611383725018
95 15108346592163593318432943137280705337877716092408609303548748132304482799781864
96 100517974053884710371531625066001931731514721627840085105713529143692694726222442
97 668760346889190236458818907335565380990840410767050893012552674109142626293324476
98 4449357498307692881338178287079397108046697537968269268181740592751746673671052826
99 29602206888960635112227186203049850133437107737834123440510054039110216930120093696
100 196947683576814056892579621455418771259449275692492771778036960963894746892634755284
101 1310320889647520969363457464980438942616095730269149679390173117411961083244257413890
102 8717750839537165802219112495646106423585140006450060552919381975180131434421262691920
103 58000433558450629421299485538447871050938620716381316168938696962383064266487754028134
104 385885115884643334338549999659350981269154153295365501917823371088381974269514218592036
105 2567348440787800027135126012014131101013428201866285895249865865728637344381103074324502
106 17080933534596207335843719689144285295425107256559860343458567096260945078327202181544724
107 113641874931384932211911711246234884311775755844080220961784749741093442474144176487262462
108 756075521970926798097151764577240201373415316406570909880804867809255921497530052083378836
109 5030277749894238019153738300618640569900983259368030719806856965322072286492385803647569388
110 33467151766955412004929197658827529680381646495862580906486298558639739138711887022154825216
111 222661710363006476022035670660175535606804049714812378785008483168143044971446471383446558942
112 1481399959190182321502760111672872607019235874070596176030403404456389400007987400139574089694
113 9855964168742326765095723740552593463374364477746239604087227383718300454187499595200255709828
114 65573128372863532958868703696696172590288531147848717596984679124091196591821560200384515751822
115 436267329201616022992855950565981513682214263385931970353688258420682292790967319456567385348126
116 2902548456228239359520401810052336924725864970756349424644830731188997262063514422556141335511086
117 19311066808900363582900788204284274520980082214399508447671104894175315193853992628510543218273604
118 128479268105796351812039685610332046517461439958292218780751760993448670657016978097369060981341782
119 854790804482803132333337482046040564240933360537723207524485567844408946704986396721192088409250282
120 5687044534116502027804486554746250935844582094092137266621814744363118215516135598974565131386957548
121 37836714390713891409418904710560190367243411951012478627852471829368271846401782290113229771238885172
122 251733030627104330372806335723091331652426355465269148286904958822332379992882519087387761395804259638
123 1674815578708366024193627718261875450974352995604729113113956943414635274100224474649687514791559090950
124 11142785734937325476108866049471143677909052504855200182546100230838750208380786465084426184118359978670
125 74134534878447594016939632294042263331354353120017078587493694604167315178001588164615817911192417863460
126 493227581717892166510220994143203818479505108431697989417839607010091783498111478658781044991167318720276
127 3281513100016824918382725015159818953575826569078634751456531215921352956464598184681032304521577368493306
128 21832372366679841616126687269674820806378958898047056061207952992250179722270710292973827379666599241684858
129 145253871805333236074823161310335005191973159580009737096469647906341407665575240162599858180112444821575190
130 966394623547214847623626350384914734031142953553191468618809870676365980835131121889423616481208811335905036
131 6429560581163611623612466146046669296727756102022417493951277772974336879457281896022379129857769550100706826
132 42776779029579586799987899387817897108338490387292972099879965902539227848932024890589926783451120374930739114
133 284599981763344089826435391033682576799078195857888794097168992858287125149863334413178338063057955506414341416
134 1893484069094760784318123833695308222688866124090916969778369007134960620493314746700734619776082204468145500874
135 12597618234905417672704704128067020244863471102224506857224616233272373672990623525116884543355343864287095941448
136 83813741970532119220674865570904913550939952914756944274391396805847737780018682097553370190844089166111435784118
137 557624720174390864195735528793438357199184362397782159638246584413629417419665729669789011754591455527683483060994
138 3709956401408402295163234371230809911274740692454567697945851416719229315556511586702861057647648007736716026030320
139 24682866455502036938770802937176594623784175556609143316500091437617997013701170318882723718531862359298019990416328
140 164218613520326496630799632434809091512096825557431527129056635930256859139854395370360577949794566809773824915418838
141 1092569741652797435190144858936084593684030094399117671316874204934046376531511216870690989379931481778740492158130220
142 7269021548690074580308202837702255343729237170554962745493185110813529032022872200267536647747351086550277770570061082
143 48361831982815429640360448601515982818120808592291983579996595590287566695920714768654082766404621866136363087095229464
144 321758131691816011542959995504796889218166303666144327757873342245392732924139934022574664383123569734614953678178221038
145 2140702514052715542088646027812954544148687799680957502338513262978035049961381838692260543020810532676505802997941183352
146 14242397634447031446371809052971031637147714864975878738891323366247567019500806215464169553673246132537766364530661800538
147 94756692742739146780858115200566853646805762208060657506213393128291608695279188812959876242658247631902201134889472926620
148 630429724685220214355991953350891777436449012648120665048325796981535215779433117995664858571430332258516308606880446878634
149 4194338428903609379977434043892884167219263231624295674134409281259747618569530757910136571294505904390079177501301134992046
150 27905528827914474781834448176193325892177471515822701484904924023906432978656769553829204514607889663167822387045928117621014
151 185659443644160367200505885358878884355890245161155505087332905629643113240544488930451908477977029605921808263902828555388520
152 1235218627348809822446541419776056950785694214654377706062403810826505356068535649997020040261421123637374592817823064179462610
153 8218084829952405745974800680943417327452644285214487613890088932699064234013634615042097944687390757241636006896048743479148116
154 54676084684093989359239207900472287300656083609000741081414781613760809738455905019864686673971122670927426249478486911123178866
155 363767751032028538324922391920269474910307963050151103332084471338997554642408153089564531701128389685542701189948928918256876428
156 2420198473527414123386463955057218655349710638091337417835691675061309767615655634369364081377729138666359408461148203546572831680
157 16101923918892701277563314094628588624791273409759401236011662079552271421470638813967018676980501287356080142709152260884795702242
158 107128385017086102242514148354285459174014857992334126452350354707549341218442506074195114785092917250046912585922724105898202482488
159 712740349176749467385091526227776036884375214122192022922962649587715894077709109552222546484393043853201297686219680473631481742984
160 4741962695167794191340082225708110186081361097812901496786641410195458063451401305379600080324468752075645957592892487177539210250888
161 31548950790194074403170366530952186655201999358169354264808090267686186713111050148450547857151767501235104200043301007046197637180442
162 209899647033572323401399456861998995006547919319072052779916137839911914223914107665565760449800853494732176367706946554805537656848414
163 1396492140667706283624466576479054617407942178483216819240653460579794514565087610896608730001277467923801356149281982234950162341632270
164 9291060401996532513027162066843448427363786021339550184873816470292496009325017582870146145267871654955921916033946008618488327229565220
165 61814743441573452554922050898920821038355054588314009759897672268980486182904831227949289216170059666881979866527160328472172170479124814
166 411262260863835272279772134940686721691117249382803633972674421596727158637713599962488894567849278903878354981209633955914969284134318666
167 2736186187858228442874085677328608278434668486278229403769088341492008036905156872447028498421165850960525761966008263113270116034237412902
168 18204235027305165977652840071972925791561501792932012407608082703456182607823567426625346403974012539382051631450095340638284745037125747932
169 121115359181301089935537547002911895540965054438838872762379089277352623398197483941936507990928032295128010321303269977981883055768454574346
170 805797673322341477555354721597486309060679321490819949530843439382865388737254966419791685027770356014428992078973049321923352116345922587584
171 5361086279401840095778998349722450425313289392395351651082810667131325291838243910693252561404300545791151604228464639884729009951092902979148
172 35668067862108813750086773884608191150376208928735515805127258388631437731676032860946382561296408318929783708695951752911475645878206779421226
173 237304717498026495215937979978835568452659788472458583018147875198856112633972646842926169740767023582141687698064451929915180782861986416811464
174 1578821963794725178962388102963502683349356906052536813392368459769059111649480488942775363532590384270590840482629339256726233062988957987890694
175 10504126591505128623927016272264123719547054804777636366480975873715891075520456675841578573954133454727026521743174858791321655637502752712844786
176 69885444958701419173581047443363444504501614828381442209909798218534497552398654307098213303928814237108986962656689190102770249838489801945433150
177 464957783451071712100357796762284280990213973874683976265544462292628417840021072281926721326574879289122899895996710577228226498926168682212390944
178 3093430120098512208280654903313254951020907687586291425922468150495096382283243045891615511263927660311967731908036615535828301293141177152299541052
179 20581029608550880849022554779688526322505232861970608762361853825208852405657844220278819522127424279056550085030686449646444990242701992870421889106
180 136928510844964195865789009219079437287644662460940446736992040173278423631645287306656290747167942712580790432233096391688808743272877650945639605390
181 911004815542832889656465753313357834253843318002903102825508081418708887024242128096441165215354475849877570125453277414909254393707632781813634208188
182 6061044327590109111392486063770442572880127689022634116558750122102825857394397491807387713590182088254657578257115844703512912514288226662165894924240
183 40324988094736368742851028501774508646689105598078192210621785877947538055286809359080505357893817442910480028172799483548288324501073190756362577514286
184 268287868715715920981392634420903647568227502573267300473692980456457182092760316602959979280372906789042597328662630444867533331578363795686077532880878
185 1784957265974161029885453059192729268851355551393607728343247799010550243946566784726501522466045278418062291838046437810599055964739917903379176659652740
186 11875574011622524989410724281229240068403165830515724909775016280345382031978317087150568564912425197921464123829158271156926740869089772169108819136655940
187 79009879280530543077863928296396106194393728264811964312235430089561702306504439170535849793321201369495981493005267872582870970280248109808000611901678792
188 525663939933721715645765006232529881539084440300791212358018861764807332684097085964626926413896539338550364784915239888453301612436077707706536297064466396
189 3497316794593992633774704600455175049880666239817668122359789279352675295309171095475067454108289987941794712008228097387937079349022525599428939917130086612
190 23268144973557387239708623466849512807219588334275838453874843807660017813474708922598844202375806080014888564095750640544412206940043554517723201825505848380
191 154806270723706741350631353134766166220998417777970556120200705213685145650632621693463512444317458934735452718037306701638506660939798147068000226141996999834
192 1029948089227400869948405548140532977231862277523120227130776075870809831338299866935259536945898703567523975679884119109266276317467087845879573184485168784548
193 6852390807840358674937006849857777232027551973624562736122943510592402128738807156082944935539765367375500921874037829148932416398371145941588372206072115318026
194 45589928535716574310999774172148958997155742310675742190937562940810888702747268220480313438407894069798297692480665701416966721452960706685266878871564214611546
195 303316264669790298960944708914389471475730368045678412753195890700347785569993736715639021023926888590758266051322556650190096858495499443190673922486813059927604
196 2018006155485811124373857463087182707961696444809246859073737480939648320007605031890531766859889525489935101275889562870712860081947012162546878258910737064364234
197 13426081347836872551292600180497816313088791142953361564629310693469161042202641617896201035352576539447050269715273633925967533461188690563226104431010515821975502
198 89325624636332087981752702531885429992287107770073267185186802819674151272106920178914968093686638152027270758476416060346468788124160824176439377701484793229755380
199 594296057796226311453271820005130009529605196049164799412887343349393229704167928370801195359301069007718683483900030501636467384247614977236011095380575798175706746
200 3953936015001912600288416473951545454929274715205052267921585127946769245777099168184102829098542175720915610999238621650696764115773322021085761263286524311425381948