1 3
2 51
3 113
4 331
5 3087
6 16382
7 66575
8 500251
9 3416740
10 19047049
11 129559620
12 890468688
13 5562164262
14 37167105351
15 250462725049
16 1626396906120
17 10812077191872
18 72132909231600
19 474626430850484
20 3149382854919519
21 20925245336289952
22 138324851877145574
23 917186717807827471
24 6084456062462354338
25 40287562720055198907
26 267058125414290199235
27 1770577226924561327918
28 11730720034237252064798
29 77752172638893502909839
30 515379517410029794409961
31 3415323994666309193221382
32 22636123326153622509267248
33 150031292408395991120511314
34 994308912039374671807134537
35 6589991269953166101704091494
36 43676903008144609828964897929
37 289470320184007318735606681756
38 1918514461859362520233175233641
39 12715322368636472757769359310502
40 84272183554209052215634213731708
41 558527247610965561744492683332826
42 3701731712494328597830838157855731
43 24533726743862201378544738836495133
44 162601033443141138112509985992723547
45 1077663675522458183378598967085604485
46 7142371857953705813943836437542855754
47 47337150222490646793040616518157108634
48 313734169026788041663800959869930007212
49 2079319681635341681859490364695466534186
50 13781004338450219133908243812805784131410
51 91335686242073222203875614607326363170899
52 605340909128924118453874642059104004965965
53 4011987881057813454821428278505771640783237
54 26590053315687040097742467958364360677988500
55 176229564409511301750121333387227952898136068
56 1167987914982911756353444226005514455799065071
57 7741015436385773290392107193937370121330440095
58 51304741594528999913816826650030704284025720189
59 340029881132310974579548640165626569542300168965
60 2253599116613559313998119493069024903373477079702
61 14936066515199361535327907672541650730318189872574
62 98991024098377279998121267776924063269632070202321
63 656077880372955109652186484983019493774944647379712
64 4348254675352264683638728315085923891732889310722039
65 28818710909994857690931342484591993740098107496504518
66 191000334795843090946670285533111664306482353273544887
67 1265883403019760521945614658672942696183771601881797407
68 8389832369792093306252810591420976848106362484369352077
69 55604874061181280062625115223204105057296895722184301036
70 368529653678296040998283318617005991966584336480538705649
71 2442485627008686882886938549013871922851255010125075525423
72 16187940315901691822146229367447467529174757632527868853660
73 107288005595858248159326656808854302528590865469130230303931
74 711067370001201596457681825443781559461117788976717069815112
75 4712705785513244133995036926032483647949338166453091449683999
76 31234165363443268082940678088634501009130777362655056392563781
77 207009121807327318630509730216609563814358140222012355220268293
78 1371984044171744888058282036519763676615833098075726046713017759
79 9093030302127180878314083571483160341162785237331193774053982999
80 60265423951562444044290069307765747557132443703033283731050491145
81 399418148119313786894298023946671680977245781211270937357667228685
82 2647203762703106446280872099612628355628631432845258970737980999443
83 17544740503927604402859643792569769838322451220577773656041758112063
84 116280402622293878189517652283809919609909666356909846008046777089844
85 770665831787397361200917932242813192805778033120604139253987904074929
86 5107703541542747174006996390189484111586254424875295897052449608068836
87 33852072314906786576000917999538104323048265277220022829474815521678387
88 224359693293008547694353269901280700267084276058951748566232169765706171
89 1486977562446265546917497726183247679028050072035703415359557377504692453
90 9855167114759719009178627491179164574090729010661593015961431686329085549
91 65316600137538033574407047743983545877139452210264906056320744347671172411
92 432895576893761969872749266294591945650208762679466598262863273533043636227
93 2869080449680193386373920155326101753865399946711758366881871367920856048893
94 19015261569086815717557350874247540864058022888697617935703903608939161708188
95 126026501829579165395765670149523158539756843630204866290379788744118911734325
96 835259567989411074520686242423214508902795788166183268026547965352571119502167
97 5535808229139206068655944688792892568857132308569858106187681942341152655656626
98 36689400426233875444397556086169350102364719354941148105718308452625448998379677
99 243164511471137184799298518221246972513896703511086525362981537743368453202261529
100 1611609319096875116423244953585718889973256943023410773737702308028631680827552829
101 10681182799605286883611447983662673076135892240351528782396950658162952631295082417
102 70791143142878603200741309076924567955898594575800202848055062662538978470605832317
103 469178932848211797020733745135605771239271603091965000195976200530573312560886905125
104 3109553840433108379136562381858089207446802646427168909985666054255721561563419916670
105 20609035081463273805791148466579832283509566054509501112898589531609296500215466750972
106 136589475141496343857835934630687725234271732006666073758699320527323415280440647673208
107 905267259999483302968845700847364203559555408773260494232418378786945567776786026741819
108 5999794721943423860987648949662892697182517082595021022948811117892876521385278725109462
109 39764540590455762281828759010394081559596136968448802571770924688811301078637658823353734
110 263545464745137906106877877405547775540407315851964462728841178522223155559178231942170704
111 1746687147805286833937528067135852751617013958058521741141898265107322984653421013689954881
112 11576431395844964146031277912446019333032304449331894439256632548233391767789245901892040475
113 76724537666114607412203726590560774178229280033728650461090223172921669325979915510767355891
114 508503396149515395596791870929355564626958630323568881521954485216928437442160063592465233317
115 3370182626851994817904017228365090643378780454482665686278711310544794814479752003785992794573
116 22336391505624042854719849982345031440723024737047115621372898510686527682190598165792600314206
117 148037789263229817410732561730556592136301409859798028838317125333296800690062582213712387078752
118 981142681190310065510737207239607102672090519287082237506172383786862858658439421256322108497584
119 6502670471129595783140534483862511616092108487151061117430035129565081316798665850243937660597314
120 43097425141877938058189376342559210301897447011111021854357019512128365953681979988935552429124169
121 285634657654291509014790564333432250290830129158558224663206264031401727840834609144425192571304244
122 1893086591245233095351156791032988066775333327424393483823706718300374991102338046875761463631102517
123 12546715694038789941314307259053393712487299567403794452764765408592438473815759568306371875750325408
124 83155242573183941372697665217561350435670438014761114340777884558796991976879736531404866060675869739
125 551123858707536360649357444991241829149969770347266713575417058247529301099154140400368955171223567748
126 3652656143349816207817516515315678782738693099188614925262287008324724283689597314532074293169494110566
127 24208527159103208063892656224612548217400692154538645116648120955220893041882336649891387830925373020181
128 160445649470736713185268793103327837808654208739682059906899163479435945446110265361031708330752148235273
129 1063377638172686942872341086083658829605375249352326693539566161608013351900444601387329644396324090593224
130 7047694998872254431618292597701630446789805215726238258230289753826814737375591997460984274466349196024332
131 46709657053238539655187979351198794944504439027524179755265337736915112649271480717620438188816501845038424
132 309575267144829478503972598141871691749733503944945419603440055548534399276615166962078360632438574356703572
133 2051756576130713486016234445813033443766382056280256024817760674984428071260579878171645196279099223161568251
134 13598324848496989230586422717352958911467798594369129141572055766143230117611648378915156682898239681764610030
135 90124940178805168360772549814646467166086776661141120241914692205240685532680117490931767336932829531838614447
136 597316576323074339423493224841341472554089216380824561587857221273372417000364468841035377365358898089107525123
137 3958805316735459035055790848164498668041246454020517735485092411952526424131498794910701826617535206504015764889
138 26237576784301814427374184269075561900326831580009193603481430566557104136540159673569217381052880305289744138898
139 173893480591719506927871068476539106317243872541371063692124249829425128141623701407904888275148621269703054125850
140 1152505158570701875599935706342810479720720780274556241120079555965658865975951168237428961178339267653303103863034
141 7638401025802047243188619799746462348615263462145465464020848942708865607493794455933050231307557783083291774747447
142 50624649961073913830661797685545131389190509006017501507908732238984364562849984695576317139980234743782599032135617
143 335522470609240649626955527238647803696908402584938133425175989555649707809298854472440834423538273077554943780687605
144 2223725563935546980857568854266629754278556016179420361786121175966473483531192806957194957140859745178379035587077547
145 14738075142095347502240807244020788754067372922912151092808936734386120325472086803995709464725337113968021741518557268
146 97678806421431458369632702975739765421166620056834678908433651355615506096792837303236274498183548935268144664439291116
147 647380959312912787217734439644995217151019521506341221271763839991856648870588154185094403464471435653920198621567077968
148 4290614533849925451988765183080625300402807935662368319237286942178896603177835712824669444679917796754998644652158365888
149 28436692203030964439887839120704554141221431145752345880356600944032019166388400574510538985880256294446098943543884353712
150 188468448300419233813842001422595794658601675513527911859743771866847561471976875761255643719529515338856434755152280809024
151 1249102945981242184408408286167210503642546743184591728167034496532134388113734385072984917238535480793329540416673475613060
152 8278617369268951285976613160329603537575588085065217532018928133748677649134208224138079362772775541859391112441457712031172
153 54867779927396609817838837097742015659510922862223033152733868167446513897702850523420272536897379523959117791959853062696521
154 363644451709581564405153314313955134590344834915089083178301704574967836405785912701672161560717489984621546423493684879135676
155 2410108217138441278822243953186783323462908791863983921915895190529984559241565250119452343618966097165587216867597642268087861
156 15973354167815524777926807315487239703819216469939319127422723987724510644788948838970254082861248141882705557308691076361063914
157 105865803683044079204425653338409944748911440278394992376867980597760772362085603943327223031017035507801415863125317733030574467
158 701641513216979388224185015484273369635694158731701912382626899864080568137997467284345073977619997155403303573278809301238774222
159 4650234503894496665147669075003484205702350051317175325320497310342124616319497449270497448659867485224887450849698018258030801872
160 30820127563523401581073095462459088070645899228962338279860691468171300196941930313261340957494708736181731391654227701492215736238
161 204265024104987709926632263030227131064912538003159556813337260045492808722551022322156972818791578621736481655233714302849339507433
162 1353797124512655302514249262165160206155427287718926950672337886183689269904301381474172957449301795636938903725252012984522033748657
163 8972493760834612352803205095212612617279863648760337708587937790439054749785917253666107450254386930170167316419517116857218603387858
164 59466549921353063619286344841902379897447899536483563828652961065793373655938938553402327037782095678785472075898154260511178802374998
165 394123490504365168064427589391248086325383100721326805936760135864636181771525144539694813000275013247415323223232174789782292304289391
166 2612112624202666476755198408313658659009915619597357503842517826768450076718500198915430360563514986958638273292366586922426161125983584
167 17312168713382919191504453739025380345899395022622933973461893600570208748943924162527447232011723136721857623144626550863719862301170968
168 114738998151781318890347077912721956625641403844455533776942121702523209899443331077599262102819162022680187108546268943196054005275446748
169 760449942166831864746580447469504695522306546658813490849463798984514143549042063369346357326393264587437929329802786148671488313442723482
170 5039996198821264392678278458582313915931703476504319264222594868680918027792578861202144118570080722070892712545334096745755081762240549559
171 33403331732465374974413845199934433654689669401863184479146061542835397308343657833362584908272977333801296297384009746182690735704642559872
172 221385597689554479439752019847926746037772307117056402301434882258566908905309123616806516123563742824630190887084297153204858340372198722490
173 1467266297173761237116564769434471699039039679966596622208776652571770213089103866332016239082505737252188999796029766392310152191352860773191
174 9724527743855028458383110651614833748858651054310956161709150420939646055775733793250507381418902104092802322703445168936528195596404522921916
175 64450768086992408292892583101513562220123631149307833394543062615827623395841739725563442983463619518938408201011239176047461528533481627230261
176 427157144944971498111653017484019043591284631556545191862927727405165775683242728669648898172398664419448938168285331757983083722416971854663820
177 2831048130120958289437432827692932371170998144487331319762538335453671237154653647574916816913908754102315950574209245100370520392014093870746670
178 18763196659379032466040994808809918692953454902876529971519844480527339544156291531116732543906465825297797035531255755656730028324798800341420109
179 124355903784472433634985137815701566645009001787304362196159653279240167376586806150390736639542914809607551477885774631816812729792075633595821673
180 824187428549009248459019757695709729320380929397803403584489885515899895158429434136826889646024988111548329909123411823133418362924896293603461554
181 5462425962144359460751977135798386284781363896766260111106129131625394045166510631931954703374537235009301612403651950748204744732038766062657880816
182 36203048430912152624565519342035322890732308537596527211568587207770435271025776446255098774529311630312486681960695235524236535455947395100864378413
183 239941140580045650881423608834793647334303465043068590274647011372556974393611937113641246121069028098380414167724712048596527165982935157582694616748
184 1590245944418738628679847384994101972028508764943186123925071495671571290241465582410057665247164418272653422258156421202711044205280903419726641812636
185 10539593825497371510977169507302654763876574647056437218347816162094903023881667641720063594581122385765852542739174465711698788618252448222634120723217
186 69852740952636114430400148576001169491008997915304606776690552692956277332676902210870839387176871363024870246511576950502015640901715009371397412549138
187 462959531399761855404894024338268508815847012435865764638663803592030387792047461389666445222256277744239961392891602551734937585734497106900797135852107
188 3068333823281398441256895206793555194709970219323031989453667844822010499185112044886138084008354430237417607248524312396062244634411962723608599187004778
189 20335843227219680286566598815217634222491062686353275172616039902231702247062534699821246251473601453090457818904422680354079827198933450362830533443341612
190 134778855098560760976653970953795584085101988752776252760016363109359387808366152275835347519660829026589709238276707203803331176531409647545231112199049482
191 893267103739489546228513747512687587247061827492423430590918500515766818081256893899388736421397235290057419064064408388391678143232505845482247205840933388
192 5920261884103633781316583740489231471801827093073452075788530147870873479532666088216396918020778233641512255044396815323475409858792589805805266310294038541
193 39237424763144604770678778435240849934326578940091166831391651705947383530722952494176408739758486609638549404907427130564291218204390290260469910263450498074
194 260051925435480157792499892448353803860135950857754633665082654399486155502406895807216149643644359606094291599100595062848242062318802474644226079046097295378
195 1723533191358216475370984452687159379036260316965698609079929310912804363571616177194269330132412790279445280586017328161576041607684008990458643405229544643939
196 11422975072147454643835472996184559581167668694985040627797042462731535843676284562238979035207314676408042401290342137058187412623813136638316229106620907270548
197 75707482834186091961089936135802735651209742018302876496010715443686844592409992860289086942519907927854813422009721619178187529250271635914668788077256287605030
198 501762712505952191698267245376324243960676469873796303360164001709695229618092939203504405287070523576550892157322233144692013816988021233588698042807969729404812
199 3325507733664138133956852844801416406866587288557556490777881228897128895773557170953311530346889130584591878947549018267136705587079753301917262402000507277441625
200 22040301941585195387958368188759738182786957512230401745390335007226059623512403347142714836635143277084633977690818731982401605072131358914829779410401020718907625
201 146075411209765448034119794868090674874790368056453683351656252951516120823979745497524848838660402479819922830904307906600811242795821867237773889353714004373797779
202 968136725923972675009557018242509097858278037548230053255333012325938030048166268722389096925780117383896755495440550929500057771859588448023169817325280704332779691
203 6416471549320750195655854094051888716490249552104590359433194716861038661939445910685248243421278715278871161109862614934518511457461183694885280863066087596856924147
204 42526128841925346222923198971287213833966813529164153322238790027423613501728000924632089873363036379427571581945842408145120812125984266592631891328703398784630237327
205 281848305627020226580895247061192317172417307836515386052006409644914555867655958263855464671350786099043538205735141058928625247435263348085093471476027110818770787651
206 1867991974536511097717216669268073344502107031297208637248059318582463391705600746641801554666139768381277295136657170630216944665109383790909114234688751957950958163191
207 12380397353001835408740522608810051886120694966884343691014382240049429377064367619049011087506233034142663343884205948948846674839671532248477871418752757964060377459057
208 82052942789674180035320434826063772030842634018446048434085397026728248896597904960128686013331417066845933245339006968906693655184161685573136125348442313326568623539415
209 543818201344974705318468136921844824174905514295271976466870181212651160152513802548852868058631503566984302698280622308735581481586158275192241700115555675415828864643419
210 3604236801989509494106926799522185898010860304091027201760612990352597028425944787784583048668676151691482233403048832233028969250946456935382334242808284530421294615992018