1 2784
2 9647
3 40492
4 100973
5 616922
6 2726048
7 6811452
8 41181626
9 182794163
10 457065675
11 2755684055
12 12239107983
13 30610006209
14 184445367947
15 819388421574
16 2049720229955
17 12346166194821
18 54857889018442
19 137257302547126
20 826442480524592
21 3672842968591688
22 9191584709754535
23 55323261363331349
24 245912249168085315
25 615545338079434030
26 3703542663932160056
27 16465411738239126592
28 41223470783089675514
29 247937020259753544640
30 1102502814841633087557
31 2760857330313888011753
32 16598922225061715565681
33 73824673763451370543809
34 184909111889111041682293
35 1111304138625266420977067
36 4943540785741285060505590
37 12384761007775528444759949
38 74404729865870699669391705
39 331046879929067265785035280
40 829529716298959596615009396
41 4981759626272107697354338272
42 22169490120683269723002663244
43 55563717801354558011112326949
44 333564362405670076892371611963
45 1484693385759772238014631441549
46 3721908608914489919315283562328
47 22335270287696889874869035442688
48 99433503048247713831765094116050
49 249318898874019488859887857485172
50 1495607069326677345173077301953562
51 6659530867791272562202578750845035
52 16701666589194003607160819096981493
53 100151757073968072756086928768445213
54 446035571223511097910913179818984973
55 1118869820211569896933426176000222349
56 6706785860954769635223640569385161873
57 29875167377415244758430787191790787584
58 74957393198656033568586718746857911055
59 449143528098566996999419223625284323031
60 2001088162527389188426338235177078447362
61 5021859740795993266552407591996752811350
62 30079507817987517012417908154167499818870
63 134040843295802315826265411409718082159276
64 336457253159932845794650909432573663192541
65 2014518280374233776397863604915222015675463
66 8978900542903840916902323575389555388711933
67 22542934289552710392403052406714726645941158
68 134923202101178299817596439500032673272082998
69 601484276324597860396214554386168877808126870
70 1510449639645041689420790180934612090314711972
71 9036849269277840078264235982882420471256261200
72 40294013797961169662145355383224996945224318153
73 101208579448568097682935265529317663834915377849
74 605288524118826572575844446497633842029303885453
75 2699429206538494672600573591147820461993048364627
76 6781780070030153515247090197705746837207498934447
77 40543652806217252746825489690461852627684875975961
78 180850010264681608412231343864536279516408233214850
79 454449243805503169395572160416779134290127598897303
80 2715803662757400829147181840798192969143367175614703
81 12116587973516586109095554172437365160587192648481952
82 30453863443507438249641439662985614554364096796350710
83 181923563602454714575211937302669901849321136848021708
84 811815559650295636203669298646720923698812493416383434
85 2040867218991211331388936764634108770365900687657910881
86 12186939514721894918792856700057085999504241421418889317
87 54393831555218915066472663661672235022040705627795983517
88 136773657754756675756339134473812953068628874168133660018
89 816423503530769146057016796009830821644063253304088284060
90 3644661532939624560219909556200505645455670915181155800426
91 9166542237243470763334133600256166598909773837127284935474
92 54695488945599914595443338751385582931524355050566056457422
93 244219334345056822448037297359826441627827052337661000013431
94 614361524803463486750830869494260090428496987304615908514589
95 3664398612205036941186932621775977073121878086960943154590123
96 16365082165656631274003031794717272185384198765673489485505993
97 41177300318503986141590589033568313678118544288626298450235061
98 245509965116162381398612875886405694616827591785312429416247181
99 1096659135787557546772800081498261382075640397769361077655967902
100 2759987624552816534485885591050122792396327470962416707081224527
101 16449427011395768445552569691750045558585067582401052131008825791
102 73492068506073651258716012355218586858396311107479020294160449550
103 185000036212341719177296738214443555595712869048189324779800166344
104 1102167703360203285296368463699590273803739537473486506474517666454
105 4925208675449107961919270877278619000404350384799595449843732488398
106 12400863120534371970919242849639897653652103586773924229865551419039
107 73851592197913836940734556713220578521260443363764489961073854734383
108 330083768046445957584410048591644777867206130731567443974305422073117
109 831280212598627047656117521416585062274387075370681031651137540704180
110 4948656844349797030483552341992300562640581540288840405848449425155440
111 22122748460575558589676155596283273947287975529354523641430790957133100
112 55726068747470778962792478015483980550723294165964394457236012858191250
113 331611916236789391159728492778040447044363115367105032176361167630826708
114 1482754963251491667358950875184917757500877865709741321585600716854933811
115 3735810247400654956423040485275914518520252959179833062618889686850193999
116 22222261079087365450748691933301354376782908025875192371415200773962424251
117 99383684593231509529987800620494590782341202434754843821918531192436461229
118 250453240078904622749628372013221403723355523763658991474782198259678956419
119 1489229762719200855934794828111409758533862022842969427475129072908710838685
120 6661564130619558383738050392940917723959599802396716235295941499974427750126
121 16791285470246752308090732813407091280638314931907288549674314210903042107747
122 99804592830808391899989927317542559878056146386543428327543340891819199806381
123 446532169737859298370239702929160606250074812162818694000081085013862960225754
124 1125788174843912560459162163913533629299924253590668900236393709441069153935064
125 6688900245014163637634355570467983678780198249688505059165856712474733487067166
126 29932619075247399555789495335226198771864548499169914289753157142499832989048340
127 75482255160501541103603813823823511178310029589016811012799754013061826055697059
128 448305735553923403532545464805828310889430139879249404025421918557799394094619943
129 2006559851953557885873687984511107098065086364262475289728722859542640375676573989
130 5061141710569026701347632705301232163765159183927996857792059094772092737831860754
131 30047563838126644113448583800838644600830935927372386776542548531745905921255272980
132 134516313354452067174745113930632163773814797303270500877551783242604272522376273774
133 339365408470658124094352996494644130436902183771545356595938268142927447595137326044
134 2014000820968889840968575334134153678521963475503478497644164309443851978152700293116
135 9018062399610614782695895771623523238688933446944330630017731089313941768183049282559
136 22756322972651108548726840184047193133704059591271729403696595623271471863141739603333
137 134997409359402640187725668438723564388702973640443497894278446551905153413531426402881
138 604598354207081750586440233980391306230541549383267795362866010117061659325875713698255
139 1525991247115868452039255636782021020843527503339046596657744906589176824382650402889661
140 9049126256914869020262614938317749782176584613621516929917504757674211952795727217752081
141 40535555754747927935478744842270508494204333931706320814001412281814475013947074045595316
142 102333405806650819412028419797476202990411388449132528684815838371406828147304036071090829
143 606601234992958864281102965663539679914221118337652111888988837752009601217528735208149695
144 2717820372860898242572353802652563688564772161224148851797070623113847434204052636419650960
145 6862750971454860135487996354535819893195373257231738522720302264685173527520206951065770244
146 40664493516346631372730732036528617260450885946753366689594916062573076158254491061469175926
147 182230394102835764463662304213887689785107828949495818824949562239195609090754517397398370612
148 460250713080819062368119799126654232563146723191233144619262824110940988054446720132130811399
149 2726106913708091163022069883035177477514542144701605072000516313211303663103172294896821472029
150 12219018543500390992133484110685136789028466096426429737845213880647280478960605514705825125199
151 30867830740386114004057387732797502443161140105880402470492472985067850932362674446041215408056
152 182761975565312679090109105355995604001334880941137413736243543846452232618447087942755680306226
153 819345882412719702121785344421252428225122638103038893570749038790777343476736841248755460688108
154 2070299374152078192582232761794211574629967768849269671150259430253888998503169898089271940807286
155 12253051223057449148777564337694067177223170421351943114524021561683231927192711141631943947311898
156 54943164008053644033123059274654802259978746043936122844969888715270939743818054700777153598744191
157 138859494960072379424695046921000648426515927583204504960905004513587859300107404782007579555525917
158 821519924519961846742937043485870280377787958049248657204463332373974161460760282362566922241993961
159 3684473937692303992208742400714662629921408801558066435003993369287475402506406061995589194143127335
160 9313939017202091479278650445814365711973043468823887199174149989004793882195351920636610135821705291
161 55081708155401844526718227262832308701236513501272798474148171551309777224458445820343494723435015019
162 247088617607676466350215001445611422711826069662872701624890319115776410417672031219536852656967756616
163 624750430649092567620290935103566482326129284493926850845758414209585735688847320080964100407566975125
164 3693279239864725665315008855836558176876701790254963777066738600471512462247671815575930182840918846637
165 16570873832911922763265684258101399991012363039546583170958576036502081744880195189686930371691833584030
166 41907821919628373448221393102472857496190648057713247715756159472846748200259002413672143134824629942356
167 247646579584301317139275879084859820516998646497565400007929869399807595939198876338017064079067517758626
168 1111356755760598287565086274113964529701351199986562318613562462029888405789642742911159953925128977127858
169 2811246656912331767273123494731185511662542946436305101449225626109013651561718757023777362147387024669265
170 16606112061764981166609063926050065195860542302094373029642377572223524177990465047477554994965478982388173
171 74537870282496610002450463675955825590850965715317528416358517295539591254165716295291967837675059818218313
172 188589771707257576748813268871778905290535019094202469574077005619477249656868203758472333125814566275082120
173 1113573869715712067840482514433987330563951112352151841311733034842002555954976925237231249412116870747773454
174 4999376658339154806718703836377289908381421676070789985220041790099166827260012188094623696406426878866502586
175 12651808831466717651325383879815248944437925974341351508231296464849107479601698526661570613252023782554630914
176 74676770928161407094393419497592290350345851315808081209857176553452978068310156583603953045196956432948572616
177 335328230764604041640885380071375052969245689827816955019125860405367572595080927668711357405450272824165504169
178 848794179620284416326190693507249674617043875204825352199653860945454483977760845743384912653797179800863307101
179 5008036146452110899193482431913323138031146104113668771447629838877227793875200850273634671998578682131946122751
180 22492604420403867749613486911572576772630522984106492429717487706098344184610317565138963465476869267961765861203
181 56946551640404389750575631803552119646561855143306482886948743251149902851603194468013796110750408288606915092783
182 335865037149484627837274310073510343121119038987364544049155647651479933138836561338844959236686112147808233420885
183 1508775863802485620012399482342958905254807701457185308279195621802893673795509184001942982898317522526442729348988
184 3820742020476347650028628071281136799234890771829509801918934511757203613931595342221568199541595433590996068222827
185 22525661246464337398911775827960723431573958657394331127004752738660064594897518819676662871237576534257612813055847
186 101210378893838037139968265097456218961669202093637770042427354004177219090848823788975351603753499856579004566645176
187 256355844721173383244609605314225143725127049353951620843284333488582693783910812932190217120526771793983934423830384
188 1510795560775384168710291315287981589572032383143813727957934320357677734020209230160978050798844170369405143910173112
189 6789545417822894158917172187099371636130348287661529828038045154163946392987030617000332549381068552178735502413417732
190 17201009456941168783998242293883349391015167648088230478766480882233964727685817885806016161983326961471602522600825219
191 101332612730524076623871815295993260718730736513965767451894655077473752905690202432280876112169257752481608576438384717
192 455482454714655583401596127591309756708273777685883907183580074819654217154922759046601503009062957647724038494460505565
193 1154196690981638465700953173140546886383400318124344045446727207568429441121281855867011406087293987021545362129116430064
194 6796857398000889002937590496180976095428541344000366908531099799939526255393626344573348985941463287698370539249153929322
195 30557505378965277290909048996312053814507911332039859542868168140629100065726291118580773017320063499517331547543658165088
196 77449901520702084021994351440334153880499035140794084768308393729921181702359413083562829008973927514388612019252084142052
197 455913487620686726868401967171708925528790253537890046350934877056633111373772385372179285236239254953667660252253068225710
198 2050120611657578931735331098799930576134318865171322460273767556497569899131650580262855394250801806482771377371967148659153
199 5197291123325964727525398491172846505435241279900062327942254482655437542889891654989892997423305721345405352639931798263895
200 30582435826922918942519309274844879599089318697953783814085874538351301693549863922113292674626952670233623477213491172740637
201 137548601103549766305355332364549840188620483091767455573193672487739132883871648794531625052055740916646691752909576693166643
202 348777388588398207023586292760591539481518256905651824753767643353568290998625038468591958091435126451172203677692044730188929
203 2051526074938889690167931986307741300747969380610565912479729900135743132517243745624548009329231619501494163159513950513525877
204 9228862457427332623945240293562018971475009158384066595003100226631819210715249276339993133463088631712575857592387136737517778
205 23406402806562476459645330717172900230528553663036141848856739004920554796417372965225885795701744220988727713554119848249964543
206 137624998978364588835576083272212324701688618216246854220372466611189936680474385043767453829806429844173077677039327776424274265
207 619234831102741869949949583641458827602604697955215143396894670653664884718270339911339404470761469709581169696066691187864807916
208 1570854913725097972271140086808968157347817579523285983224825396959597045649525822274006878767447497746086422578839181733084793106
209 9232789168779534783142176390144115076079659684168801682465558655106355180174595458442212180340751237862301638674534484198262341736
210 41550644511704584186806384608379685194172386356816931460758453196432287915775653609619255292712123227629972011323668845933971227272