1 32
2 184
3 158
4 767
5 3288
6 12521
7 55039
8 238455
9 1028982
10 4474894
11 19518559
12 84942081
13 370258428
14 1613715073
15 7033574315
16 30657040705
17 133631642692
18 582478243133
19 2538960848316
20 11067063306710
21 48240214387036
22 210274274050412
23 916565074566181
24 3995217600231880
25 17414764869268703
26 75909268675635609
27 330881132624881771
28 1442278743110485140
29 6286753094676004606
30 27403346765124128707
31 119448529811852781175
32 520664552644540525229
33 2269526270877470125378
34 9892644830003954955619
35 43121079052637481566979
36 187960600090739591035441
37 819302020335271182047708
38 3571258020078144075020378
39 15566767235353346845375081
40 67854028131776627976305166
41 295769125606000792508680249
42 1289228923770040817629090274
43 5619623801098665501253621858
44 24495394947804146487668269438
45 106773050098414461952507466219
46 465413366537326173920194855014
47 2028691711550421405505729419660
48 8842870352292188781355611492738
49 38545213953522396053246819354190
50 168014848067709089741257754139267
51 732360422366672065965512765294766
52 3192288029406446960981911855716270
53 13914873812759783627844348417774051
54 60653584965210407074754681469692033
55 264383092411411390890101601514967805
56 1152420250066226582499921037695012799
57 5023288065244604631661544782784993935
58 21896025330150858263021669256340396055
59 95442650119103271049461494082173228959
60 416025252273253687268608538352120664659
61 1813413712978850310156865702323758454597
62 7904494442226328712916765534125250719453
63 34454924400318368199391297651092451770231
64 150185672734471730392752125149827114507330
65 654644776828981440192973033116183256054035
66 2853533070276021691974743314920479453110179
67 12438273811029083679834959796084365072563587
68 54217228813530741397043215854867558008008946
69 236327640384654558967492483716258705126319083
70 1030129256548062372459654301775921974425474791
71 4490233488850795962563127338608026752521709698
72 19572492147208995206622708174948401751690356622
73 85314594397762968006408389780034240772740219095
74 371878039981368535011017951271114136733302880448
75 1620980297645422779180608141820686374467859299964
76 7065695854173824544520158829336087084068949724897
77 30798682733039413765589148876710266609838333137397
78 134248470025792374597396568027824183895129286195608
79 585176056407509916066528232918484024359709102337994
80 2550725657632120168212206251064385928310336860450020
81 11118365676896335020827740673098519461110341361507165
82 48463877310875970758454909147219998035492495116038375
83 211249339359675197449926028860561729710686121270852672
84 920815375411254094282722572409081334672910295038768264
85 4013744886321865966937501647776593318849527907002706352
86 17495524556461519387836643891366654457299325067632174248
87 76261294171650083670435296124306549586176026145217763596
88 332415582623216706546598126538411515747194965832889638587
89 1448967274565486115553350465156855647677623767366293703780
90 6315907774821318649015537731549934472440355383343893213092
91 27530429237617346813917598315646784469994159309480286130801
92 120002470116641032048918224320836995541005403739644522636575
93 523079124913115232473987188786308690900677571495664807860614
94 2280051157729694134620364197070989298374678230917196122069727
95 9938521791952650981384550874793603484318443259520620058457130
96 43321052281769752853722395110526090837590775758572792884144149
97 188832264001214692168186885008662901693023579642126282913923450
98 823101518769658008930969397878739280303244189259162250293780837
99 3587819665163573843123065572280041874277918943552382967672914938
100 15638957839581836337388391113449912111308894416951720553917490854
101 68168699972011430955085048075239504443307033635840262378840408066
102 297140749629283784273908663682404578671477684906408309180968110867
103 1295207699816832674163278225206495861004745158300303703259452438107
104 5645684705843131269413990032511771532071802427751213986653262854654
105 24608991903228035849569365275804916343324485326298887388788416294216
106 107268208206235960108873377973062066798105391227068159112479884408649
107 467571712690394665203688991250104944287842230657380100517475069362030
108 2038099733034596050737863935723093603177271391491923915804578034135508
109 8883879005200188460159285779581313499349541930633360139061949672790722
110 38723966692996467717540558790570533479908005830803724401216613536313109
111 168794013916954418780069879436763991697791040261152534847140728130009550
112 735756730710903592020627265432517508313063542120082179591960868591722747
113 3207092207978014797157017581733048619124446933573482836883173471122398075
114 13979403790890624608070534185056248877921602972515276618268970684384759089
115 60934864879353300935222907767264121207605300582204100204810484256850460003
116 265609164268119786266918679308863856208945124887740115723231520180418879876
117 1157764578339338493768433495568037714030392368055711282967010022738804002885
118 5046583473694369136465428605065984532017186402366056221762425535245643326972
119 21997567755523872865670834539833652496734792126921674556077877071209505111150
120 95885263699924107048530855719991490105200809075963012035207322711570170633482
121 417954561930841458367037413107692348877148713032906374916346328441477942394161
122 1821823386599705952575068966602400041290225611197867143644667782673449740666945
123 7941151393655131592703466279040078512808312035905924220981462631138055780039738
124 34614708495235109490562206294322680146100105517474132602183130340895688256764140
125 150882156102379446318611175100530474290782799901443795783034447264428170224642560
126 657680680258699148755317491088562095609305415983179722222806891216813406132676149
127 2866766278790762506449724801949216306668130102118204303908232868860349272332419882
128 12495956083093611109024540412590543754508788468013734725883911272829390632352118022
129 54468660241277070445629540318019967787506773185490376158243826767338825291450546700
130 237423605584982272619379315433633823261633522928673338080577747774701092211060235739
131 1034906462528617849802461122147869185788290574320498547264258650682612774717986599443
132 4511056866248026198257060051329547769845789900652209256687993003013992059449925426028
133 19663259229053990303020615620805798030403554268738553217711094912180334255538878042669
134 85710239301540771196217537724751652880776944183982064042903543661392325754035993774982
135 373602617732503744500697885925029369410769231143657221639870697110489541131226297862551
136 1628497564748605003733863773001120718867307485127946662627441038788176196414877103096263
137 7098462892171031815345905653504639197970543276099108228576175548477441499679135877949327
138 30941511072697041898117392828065167692779102445702945002484187175630519684128669813885744
139 134871044901528578527345873982349456974317544258004345787052342846801716855500265523714789
140 587889799890260322525745899505028300271385465111771904670736311569740603692988013499340229
141 2562554602193144719880282555319290659067538686811035310548449329062321929275851782464438783
142 11169926898624623800014568000953732688641584771420268236897872631240621058206032537142694883
143 48688627674054906019425703813881522068824311072721980415420826238530149038371594466178344146
144 212229004388080639035491982095406456691491852871069884733174913000375082514365451000771990755
145 925085640225538437484240015374866949594223553403434342742523200006780547508736168601232829469
146 4032358556357424427477691663491580214290928595108165599611415158431822859945475485099886037366
147 17576659738297007463099564588702824884730832337280374319434278628025577055153761657892275634714
148 76614954557748155422751793271579601728662622662801803645117436917353362178162176409982157348600
149 333957153935013900114152281787928105765127473095249953332458214842226055701479147144745492991480
150 1455686834354399316548532821308253634972936270743464045351923260662985489060614784838388441927334
151 6345197684027101407062023280636081182376247476633938986723646790865314691956245671711098419374718
152 27658101110215083044542034332690072329285583193596659374420545868367363587034102642424454479893026
153 120558979422903901335677360117277620701105192965446756807125503318078944923714240482360388750494492
154 525504894988039875106376662176917019457875480077267053130956398867191943052120060757188073163025498
155 2290624854144431907748447609937174010768052660298045240017580721180451934836870829431666112434815412
156 9984611508792162919583807775099560306022444382220667175925183369715095769801610267136630744840980834
157 43521952885969582423182600944539154485555138639110648211023872724136041155093740459593389932342641127
158 189707970244071357486093686598547469190796819421613772192701691308240888588556820660075360081214649608
159 826918637323544306554664019324104272447852821898230613370592975113968487412881034517735955012437058900
160 3604458114613120461095422706502164044393782565873852284478654514314880515914519403927454064423704995254
161 15711483226513626264560736535878831819868256169954808439234235275585435191822275333184587187091802854311
162 68484831097424032026337245503874765154036427204868410752325425114341746557209346942832989206211622640268
163 298518734534743580821969630776857919152971901161391933184570694078342749619780224282143463435567459605050
164 1301214202331245815414345397763960600952770850796368890700213382674268741142849176555966339829851095205649
165 5671866467568317297093385804894616325225698641219388307370651450921657050429679663011806989265132560945361
166 24723115662502178194112870150181986825683769042947154679392281204641716945918009589800767652710351451306320
167 107765662600923751138690370063305918241111066790066589076121916116971021365059190281544739265940591443473809
168 469740068135116377629283626083064402574739377287159484059402468411040460793010210219508857287799800835552923
169 2047551384049972416043957668497013014448833713163506918324071399391679345542498106831031823263282882982430764
170 8925077835001789645380868280154302108705258715104843472566708566178525130071064389714621717970139375250025956
171 38903548395099093819692128850652619722039700360064972185683401679299192742691495429802533608447004443750488795
172 169576793133873414126987454404399094780134690281342689674174622773710713985416510047211388175100757629205774061
173 739168789374264234912000063594684605862606056877080541937894615337512551261162242444042224052698434726338017611
174 3221965040662609673958166061017318425397678346282779637079981469000306458812986466669685750086191281839039995684
175 14044233025639503674295774286169528909351105906295291863927014182725926727476612329175703769795081852868730909288
176 61217449224061119483410147226026675755562486632418873955195863312181746260340543688503378613048378108399289923371
177 266840922011108229232898495523776031288679313088365133782185188954363837859501805203809256208061961783335199254013
178 1163133690839115288558144885393881779400337685729252427290643381481470002901171538772706290943835329928302938109039
179 5069986914183665006545234183035262010689363604621098468528494974522544420607231567099311857516162038475322146508183
180 22099581082076218941626005092566779447554052962665940173854496578327909860104442597545350672124008072824476217947555
181 96329929893300049428992895954349934782138392046812021418529575770000697554739840502038103183049590042273339565020940
182 419892818727417843373578158438368307456122498576733197888197924977904310771836312889476807152896033736345160555479437
183 1830272059931384971322407964648996996250520092998464180994799748941722810779226090264384164744156489307329080801258623
184 7977978341039763773513876399123484121062880716872234124421915690910810310346063964714963406123756858196400876854383884
185 34775233586030748335019283100040304136513019344587216167721619614867231643910301145714329772124397973988116679699310452
186 151581869399433797402151179345827658374176130957902810518924750311537778975262441483802621719561478519850872256258006581
187 660730662636207774393005287675490550514854632317936275138028204296638448478495674740346596637100213491148862528718175524
188 2880060856073021291238315068605422696971631083379650385777536793285975823792569514009894715985049453647334367681943114463
189 12553905855661912291782584480620492090365940811624768292166655514473933220718488790260038309794666578454759149264698489922
190 54721257677767151084891769950619888181285363173469852970066711603384100581675890341628499911996460502897578281540301692695
191 238524653304300885312111303861964994774854432598117765758503047191330252546548471585426902437029188326359052737487976709750
192 1039705822716361976426914212476589230242065197231178176066441645037885247634220759863019989806368049018880537954254226473151
193 4531976811685048604197879648065323924017477632884365511376941377773203935412767551668398257736860531932929178905684368667223
194 19754447241615661193738807839971208337453941163340209917744880696973837489257671118835094043750626613899333835658651266424503
195 86107719001474968603682930541092791310197642678194875686982106835784999892490018147784903073271121911838254727720393332858870
196 375335193182077559253079781426389151414494845023641663621608290790550735081858337730637538520315976011796867926155261269886674
197 1636049693043365354833002243129219580902784584058555424347955400266277386536350797157172941690785113059113860512171169646319047
198 7131381886720186646310527711521209637282551393078304593053130122570663379372213322499279422472606979257864567166457416294402019
199 31085001776222182801744678402315227184129701452423700672012225909246020223227449751084326761436103237601317965582416147549920036
200 135496506957102463158916942653989407724898676624730824340516148335993246105060406127611829412859361594702251053628176594094705623
201 590616128309816553827292675653632310272689575765456796835696598999714153599171456974135194734019267682489997835430339534239250937
202 2574438403272748257407376693664370126784466624997696843786689657857349177629703069892638472063015887002418330173132991636649791721
203 11221727234595362634093088654681723334136909899700755343335759339331858372254713724094131349713868865733710298954708496854576098940
204 48914420313018443589502136028925064372054355100443538293985051853343276262513810062964031621332902312549538391527576257940073875253
205 213213212595512295542636628700267805946190000752536733194316910376677942265155245502204920681643691979129786404301432925598116243988
206 929375708316430722552006339521278671826129218283398910789989515469912568124359077816261021778572665378039368905964329935081446394230
207 4051058546954454881694235157165025463288988552297135369169391596924118965862331525023889503706903955088526491715726332636965457104880
208 17658171183085357187986635546844355352316773707887932180891835337244760888629590540613341913543247226331088900944747878896381757313858
209 76970255037553704981063213677021957372279183791576748366545832050285038712403521904917446939792555565395403637546435833177496160184433
210 335505874256164393907336393823131110284316558753923972071481405723939044992834233098401979008373358749562287188411020421343867735886220