1 3022
2 14435
3 51614
4 174803
5 814008
6 3108884
7 11582748
8 52469568
9 201993618
10 768890808
11 3480326680
12 13459054930
13 51485158178
14 233492157392
15 905050919616
16 3466946078122
17 15745563038156
18 61098284521678
19 234159920022142
20 1064319562546936
21 4132027048518370
22 15839051799148908
23 72022182666930776
24 279679983966682700
25 1072167845661177594
26 4876260500624782360
27 18937874635174404402
28 72601997913758580154
29 330228523449643680912
30 1282573463915088509342
31 4917076454251204797582
32 22366239758860178860692
33 86870376295483838025730
34 333042663028777620333666
35 1514939896189260828825064
36 5884090898586604991272402
37 22558445607730747642951140
38 102614615892996511740167172
39 398561808126972942729200348
40 1528010186799747274258043074
41 6950698446751785530231275444
42 26997035825832843405026074014
43 103501588971697929582219664126
44 470814936640370347562827081016
45 1828682998203316497304489408206
46 7010831585124710531526615359670
47 31891374126571692329145809525756
48 123868732104888450368396415224458
49 474889843885328729723005117318238
50 2160214159743661952521769908711160
51 8390452711299874880631910000422654
52 32167449100774044920893372793637176
53 146325715935682724163249958847664316
54 568341413288023321043241495237191452
55 2178916309941474153932270096635761414
56 9911619842922819112062655100951135676
57 38497569345252897156841628961874736118
58 147592593937428074807431232098621543474
59 671380428097496241438793247736726596096
60 2607698418146159557504289823815702740326
61 9997435785247524877212451014282677421098
62 45477098255447102313516122561407426050532
63 176636902053866688142803347447110705420002
64 677193375315013474646947812472709784560634
65 3080468904018185547751294688766244771351080
66 11964802257174752348277825805347944492362078
67 45870850024572486603051768517781209518984012
68 208660824366077983047066701527889069872366956
69 810456326087795581920045096277326870971675316
70 3107140412706487546218425530672010723739759634
71 14133997548156945123466987867896819289134128028
72 54897644435639228513970558305239310549407224502
73 210467466512546035337387945268058786158450744590
74 957390482740785672685409386735187043901994514400
75 3718585783491409801796336469464829273454240381438
76 14256373603749820698880023813524163762914838890270
77 64850480891482397135432897216014073820413175258644
78 251884764605082223568238371183309372772753263248082
79 965679836037325631435881677783115410528099005067622
80 4392758180575256581270768558056481850381807235344744
81 17061845112867618453266300258250935083651872767154566
82 65411974470823372320355522840438022920410916870629768
83 297550984583757351617574592473728276469022294616886140
84 1155713245267986359206078141770183390036580554267439388
85 4430791910066920023942173697022056692982289624725572638
86 20155124594260256892046660402132152961892061583505644812
87 78284212324386732286576948401617183928339911819270648030
88 300127264334019006728521100287623954703326423043017855578
89 1365241819016227668648884606957430263475375711452875986688
90 5302714946566590601315815304623082860319145247609307275078
91 20329633309334758817229461622373778534258556746848151394610
92 92476988457487830024550298081820514169494684214738233460836
93 359188461766044413965287331702597812557911776507331770200242
94 1377062465217884714004979903041766412411345479506154296412754
95 6264086900359678412446966189923931317525534896518749212915416
96 24330244481872765076648233792249517713209984005399575755611550
97 93277680137247194566895156476223670378247121873752879697259396
98 424308634505722176787716205219974131870729200286443205843502044
99 1648050701965930766062699800791352463429996933250764905834474964
100 6318323120121853966378858709067591592469140253620607733865790234
101 28741270704037245935543067979224341859140214538960192731971371612
102 111633531602301537818029803057499229189572298904804169240132948070
103 427982417569124284880000655758060107802683430196013152526476950374
104 1946839103678953858447224593408330586492054664581681117133305859776
105 7561688098038930037465156791650131914472234226860564495125006484718
106 28990120680156633444247557571701232909133642918355477687521605236598
107 131872474764470897964438175030177399060440487514547204590848648423636
108 512203869853068832774074232928385369365735625954631112408782606336738
109 1963695382217044790845146888861059079952898943324116064126722065194606
110 8932607511145112754056818986315694462602339090585705451986276581882408
111 34695004725279007432660149213466400799249386457694944639058915095735126
112 133014263606744898039561565170782429349237775194191404927091075096945648
113 605065439855384553728111036521094362490637200068678054807729544969701980
114 2350125455382891059312186317996396987573584562151237441247846011128968332
115 9009948530240813092207487327636680585369150193157229263065641193591058886
116 40985141914121052384283279822412857575335570984236303777675939709512146700
117 159189765206023874373741892580370744579988221826899842275810503152796515662
118 610304265996610143308874035045028445597329828826166461138283960202597396002
119 2776198650714874848203848250781315787945730374977298641324170998549421586016
120 10782990877489643242283920546402027771176497950552072509752159263083961537430
121 41340002758452800669451801445992437877510851737351444017134441932646045982186
122 188050561454217895841725639775983047185509242446125260206083715280735503295876
123 730404320362845522659750777694988755464396742091892345456925409206915719559762
124 2800235756632255727271105730299975498741658922333415618810728891966922939614362
125 12737926248231887282679796221234664618803177644171458569440611729110815595022584
126 49475185249244585662799456551880437782514241455501352448275430638203207567616878
127 189678755914416608442197822747929155901269990553437277028641824697134720054570188
128 862825209617348825130167690900959029574814645391135138799246324652519419645665116
129 3351286249554327771074383351925177606838166151583661484995658271555214964806503620
130 12848214783354690774229449821491588080005913585506286604866558518136976276538603778
131 58444940553377826568968503141333108367466846117232882012615032446955143497308315132
132 227005103060698799956681259339893777613928654702125350771888993753873754235437318006
133 870295792079620956008228799323301497653850493284721862087345715640806501324494529230
134 3958867958671185970296353386783365389883094772872261314038353239028537090527662348608
135 15376578715844234912024017061332978708255087450580012183004249995074673358983498106270
136 58950973227249640072998887268774065723878618062625450735643915827371971271696495001934
137 268160688774754362642775540740253104590862679038623471587554097905007139080999720751476
138 1041558845227072554975391576679380836900690839389267787500409307927296897289509803486946
139 3993144946887169470255651262815163394164896371826306946614732571615308992953189505334710
140 18164322668717573338016720647486885052331076445624378421581858392449216102206068124164808
141 70551768902461656748125106821420986201253945306876917403580224336076837690283726969104422
142 270482499167290888574460292511361419984099806083897773009964472966449984361956129764803672
143 1230391447459427771586388142846263514535426272721682348306271845316823949222292317520412636
144 4778944673242335108118650469346641091424775738314888734172192033537848405640944989799665052
145 18321594464737760349282041120923506359180737212309733892225393630700410128082816560858365134
146 83342668019681614474678473055304037313346754187060698547698511809748786744440679342410834604
147 323709986938604273398304838786027259685085587099359139324056936591856839517168738668517980958
148 1241044521415390765888118567010226709513590578038810865600000492028086831897494258929709636266
149 5645358090696502071470520348562376229407959040140270304095284539399804879640211011741676486368
150 21927049340099706475034153538110906657040391639201240219912347873055151246993709869692733647878
151 84064272195274862668068432564819017354660786709886659924806962873853168964079597230901492804258
152 382397980883768276762378352522137807394202961816504554406445017909476535803326033559925506850020
153 1485266170840617202211632452749904352844454164705668845550630656961644164777389606844054647957906
154 5694237183096132370952863304514928195839636948423112609750148170706700297099617440998468206862786
155 25902380935757743461738648117255896900819926757348978157688171835885183523417754685752804952021592
156 100607043110412334299050658462226614448424542722701786104821547737099567918345656824479125805883070
157 385708889765146912669359244722896233276699914862236730189925334008935548806234129690736661139728468
158 1754542052210886652054499653062411943351160842852988666521901732371306106429261717697760101803060828
159 6814790050521204705942467156766967312956881989766946851874629500676482378853205111820496667791661844
160 26126651008760875527691308407174305660689417163763918928751269098271381405628338854656909302642126634
161 118846905255983343111804583585454959579555467504322520996602583638821590984767498407698110116734611868
162 461611453799662968755576068128858652354899802440116756853259933118029073848226123709411448604721786310
163 1769733368990310337164840583980031018626629808518415461334544419910012021054142453869658409463369009270
164 8050298293578306745678575841855076618233375391637090511678906039994191331761033335892615972561588341824
165 31268040937334720898206478511163544408491029818343643913146964883093179372415817420074652749761198380174
166 119875915067245930310798503799304332137635660368525258520457576517599692651480202851486142491156477484326
167 545300716716198011366111604848743003253696479263056311248304020344134030380093420175918009277695891736660
168 2117994204890662533022169961402348414939207304835267657098345702729799052984789325313019128250483372548450
169 8120000032212897671889381575964694852031392719997693052911757264600725884658506400797016194798694006710654
170 36936876225865633108633401239951441406438774078369183610888082622253566809981844349349009771094012709472552
171 143465958130883993995224923021850198091112904323633770321374385082450432166297318980008523404165170033766710
172 550022083136138836260105002588567006145779807582974607536551708501243436025831063955362023404565128515159296
173 2501982453903476918854324390974089110531007696894653899647663085804657276222999903914431924698460146058443100
174 9717911925767092013012981280327056785383594455043760694508032529650103387608054130459253530345654216579223468
175 37256686051388153480250381723409576342768934102345090697229122567384922096369916131659661829023503787729261014
176 169476058596889643119959463916768154669594071956589933071086409383909450748477321909142837396539921274974097484
177 658259376839839974748432835194859976276124956485709771908411201956643152344591958166717419215616098950093596782
178 2523645319142821511872462775947921779533960972609139864473177629958243348475203020372921766743384377031943984114
179 11479750544503391950667884245216924020137018777122894961622686112516222408523798942791235433468484389486596034144
180 44588324169584517489008676905206008773226024944415185455182092785464566102425876881633278644695755928961110047286
181 170943429806048939338108005466255867551217738904664545708528368893217051383948481899864029170286699951654867064602
182 777600527502735652638733042925627312676322723859321011993733333828453803861091470806040458006824037864957083305156
183 3020266360346403067915085890070029911545230369821004877619239858206062756704343927641018925549326195729454996835794
184 11579145441793292608172417687894662750411788727640734307735628305737527740632239669970686998914767059740819021725738
185 52672101020701241680517430466441098692932060356950467120460782696206549649156415825240288694121914922070430532516664
186 204582904994276426183667191185085031430314568167836458085337076096930352086689817179029761491359877748510075906483726
187 784333210783968963302323578001938712302112402040600115986952204654310471253987413134542708819782549137429134370866972
188 3567834804388293613881553535647593258736889079686720409864632531057999968872476312659054910988597792106190308685159900
189 13857772799580749318806931511232742689666699328624630391846424593483927799713664941849140447862666766471100868280096228
190 53128150832123546372585459371287399022715750859182715921294155008822327954084284494335906191122185838721677620978432146
191 241673389607175800898996277916104537794843882546271611701794794603217358609817154641285712646996217687899071430067133628
192 938679930125015491875202095916269233820203108905629973839235658301367360817529465199560945055110679135372986963561963670
193 3598726117971697627013893706956452800181662037280167253054370763222219806847848366781818738625339893197777819189661101278
194 16370160180169978451896218969864752972316927232825257686594162505436361235945769023768210550212970575796236081207261845824
195 63583089718873239141107493135938550572883477805862635835561896473563313074392803749990899215226845029308971239319241609342
196 243765865540741178225229988036805438087367990447579277603196882090469286396588131890577298951335462352002088605681046056254
197 1108860784217948574497099786349559542284813844261087801443466313709174164099931638971956909949638976136620080639635105025332
198 4306909275944414219274778975292094734504738196075734491385062778489647323339690146771851384817877405450772943280446733258850
199 16511897614569743503828601205672142961041177996130447999041021915042590761652388202374299284696667180929449923281959228476166
200 75110580791132902047191480286204094809994264794720169804048992816261629913987741743994535289142344425394675559285230130841480
201 291735862368922245850535601632926774008798677039809181090030806683600555392000429144778058607992354046896740665678888697676870
202 1118461611633916570413357336909048297611544116228496414257285603576600310915392242493672915069998672647674013261512099803243624
203 5087743589706060362221068145549496443571858193371631647150425398158127630649954004498147808112508355743233286638827329768427740
204 19761227353338191420727276531443652584916852769366452811833850547917832079151014801763664575823961995192384197473788779601298236
205 75760909248548210667315288166017787562199955335581628286596637529728596811578197741353984979292153955925321317811630980589078814
206 344627009429954381792936319085997091113898454012939903637169310169760536730752033156254888397155460621628109551153323936842363116
207 1338560516144212636751516202247575899835562000603081949476615142612361476397665303749750456609484123673019762926189175040592109758
208 5131794699490699021200739774788095257271893418981506377725695166202599321054653812331951581652893424800719456988470211266842931962
209 23343899615722490407529056367523456337451477268472436535660436738695884000916396775953874236002048361521387838583276230517450494432
210 90669684799592580722493597715431172435347716886782302355820820189253035272551813057531214009521868162362100953922450113617519122406