1 16
2 78
3 170
4 931
5 5613
6 29124
7 148501
8 786247
9 4126586
10 21601861
11 113317332
12 594289830
13 3116171553
14 16342689476
15 85704866753
16 449451760127
17 2357050778580
18 12360978761259
19 64824023276542
20 339953816665074
21 1782805115741299
22 9349483895527304
23 49031080738917119
24 257131534837171419
25 1348463459587283688
26 7071686890463454647
27 37085733808338644620
28 194487066064240754520
29 1019939876006056230821
30 5348825386057079314662
31 28050607344481891034469
32 147104553758574647698369
33 771453875791679300628438
34 4045701287062526084035519
35 21216691514266737344390000
36 111265752688322760817189138
37 583506043503382380530579753
38 3060054819775010448857891120
39 16047709538503598989596508825
40 84158290162205152589442323655
41 441347582094789692838701129212
42 2314539516492181359721358551079
43 12138036755496138699474765526528
44 63654966885571821846638597408358
45 333822914761488839171734435268385
46 1750652680728339834945916464032906
47 9180870075174141668846748538825215
48 48146829045583454523646956388249843
49 252494276486185898971481384208662170
50 1324144516307062287592877008622906301
51 6944152257494659981010624072365638288
52 36416909167704640257026328533838221604
53 190979578810002047942713653694116222353
54 1001545720271915302678927654860772104134
55 5252361723935562156100778274509754771993
56 27544727235790636599640202878390021033869
57 144451589279652262884707443835947606080708
58 757541051933325018930609087622753776929379
59 3972738882458837598290736678367389222350562
60 20834058019590209003452507882713662683163370
61 109259124852172675904474808221108303659308853
62 572982774274594267831425419799638040469540756
63 3004868106527599024513708524014789095755847221
64 15758296310142860045964464699376689902513287677
65 82640533226339557083187612493213305848906973302
66 433388076827692199312148662396259537349951276333
67 2272797836649741601495918412701303098686330886200
68 11919132718396184800206686900603870668937636814312
69 62506978169319693905980180360888918525071663900533
70 327802568540032460814221801598004264483943387877200
71 1719080446512203872735610307072725365760445195649431
72 9015297209971964292812755777587521026264878928422261
73 47278522624712608269833784398900362417326197554850986
74 247940655700513856868158851514867390955105506752305503
75 1300264165129978819354067992363595602715434034605501008
76 6818917592778056363769578857221570495593191299079299336
77 35760146579483732280720732199831976262386136129068217875
78 187535347947382703443710318836738349286654616800518965844
79 983483293380103327266347646483067762640292228379717306225
80 5157637741068181704367688097628431986894451609693637452675
81 27047970460856494261181802202126311377031071345713797653038
82 141846469794880877129612213590342470997241637318786914147445
83 743879139560141504631905831682810901291099630244244301059930
84 3901092322374501932146229108273539394621843988269606319620308
85 20458325147668548718122531731214925913348948790669634723940941
86 107288685645093924450282262888587541618545537063642474239921248
87 562649287484003671249620030095329647654560392783608501474386257
88 2950676660850055375090178397242146830325091503729935765610727715
89 15474102519205201235963773542756995588009856916074250012475144708
90 81150148354747427828090546838561787136158559697584118858409130561
91 425572117660737901115347615944040006317169774516322089350120044940
92 2231808949239580684556608616311203434572287135996726550070375642646
93 11704176517214092309510468490247489599373270028536885557159218034935
94 61379692913580306109714998181765727044340449722832873673930953822098
95 321890796556627675743046266192367966320991826104663091279963027466247
96 1688077603349098166643281831796836923561660454452868404205340049937923
97 8852710376972604089863549647233537242431235774801483576031983196392352
98 46425875719856486902566512300600386229534885321910834744190372105304555
99 243469157418955075695501752072428567950065559880011153766530304617473838
100 1276814485352677521406897508212585132883930952650354826034738186241314164
101 6695941478949319612138665775740003367659635021758633804476084767965027645
102 35115228409340648966285970919374076310499715754439477214110923381184642362
103 184153232240263066527588173749211351073135456505121077991320959712963568365
104 965746614238612339662783716960434914001981936132772716837390000427946686365
105 5064622062655416694809728781256767975650290542161769036749512267755537759274
106 26560172471076789769549039400116558148894710394955286844726879670930003815795
107 139288332469072091325386186023354490578439936573364045405036841308936981186374
108 730463613635872103610896461835994224956688031038477891487585549854859754133802
109 3830737875797697190483920665478380272280099370801857187948293945737651481276021
110 20089368449208139174428196334577943309055698275707583613713125449340683094479940
111 105353782423444730862073048422046767203030038859820986756166348872447475429146959
112 552502160483000983777503788869810135538592612794014125493443291716854307790782867
113 2897462533537415212820650968009495885451504910864769445701257069168986117295042054
114 15195034035548097385194920237889903101532355954499232927087645055271213705813965933
115 79686641904418470163644042293887472130701267817633384445079164876062532242761076298
116 417897115804253833178004261719474192036584366743483435242568671001196093514113923510
117 2191559277990237402521608952493479766506177920855034256466687354573889448858168017125
118 11493096954502122803822231673199845004663530720233624732355019675961677102386367637272
119 60272737740737665197674857765589279699854059123190465937766318946128351262692580024109
120 316085640723729050117883714951378407628747977123055512730407334830925164813163554745505
121 1657633882527326884361356942972979518330606329014263028742755817970375361631439501391946
122 8693055724427097615160186299365498096872196174235999258443419672460101543988657537061051
123 45588605918682973319590735038098772761908453175148833983208654232910999569199913841386330
124 239078300599061759073191650597721751620596936236619437497021373774956557886477599591440162
125 1253787710010032395677694131477019958450602017614293049449428399020697750299878490367840735
126 6575183184058361985737430353465141327574171212847932687104849902085417354850255957104380870
127 34481941048519228884514219524888053578074738288179706152028121141494903807869062607033983513
128 180832111469732955924636009894276138000850974024165291287264346974337768503552551977178182449
129 948329808133181779241241722086762112608639997943107353005900817875078449969856991658729152198
130 4973283880194276051976338733684207415373589728039197660353678800096874968724501867590413242493
131 26081171698788041748050555843211755934124960414543980410074016300453380484873221545802624306822
132 136776330000106477348440578547851425710245270142797145417632657053918163104910129467137519218884
133 717290030691656108902250781069422451469243781972676724362405149422643583841670764124793711653599
134 3761652240042092311809144081759239190939692273888206119921277319154502027684440830408235049247752
135 19727065718966350839659396743757389781211052022378056962089735926465713401514248605129135362727399
136 103453774311700536155884445984638962998884299986845137505460077976146503924712825139621767957815081
137 542538032356545711606967123017531173302185510643977477380756830292967716675842847241758730421895524
138 2845208099092251110641670476081208857490527764703759005839126501371640417627953439884281417689481451
139 14920998426558459248076528384462152454443655688955622191712141435488620303483274155069003902149149270
140 78249529135106475960260015711136882580604849563023126172213122847907605757340144446145358436591857572
141 410360529156502948563548813080645280175909017518632999160462393839293994209681371240185125017204821093
142 2152035491470513198305657475597376421451589771358571692406581619385658725226064481119035721979528704610
143 11285824116827933354778363229189161564307348557981550171627944254560335236361062264913239755522910385731
144 59185746006884663991109218089801379839380465158212535798917920439399278706616307626190942241578491961561
145 310385178266983875320710092971921940852642317708861054359916394883064640277200028397092152090364764936054
146 1627739200526777544370119050473214105612904910922846979034817698799343051177621126871367181564176062607715
147 8536280371778911759432703899967326322358070300091146000154003873576171463323533230179579127440044796901234
148 44766435902038829557278759611198461614447915675131539972377301921877004108571781807403504852324615506682074
149 234766630908319375518922903217823301701458107280154363682175649051709249876889039347044475419445976437994587
150 1231176212210650879221201723021650815567083569282660638074347340369979809982810170895939042506326680895901698
151 6456602710737502620885932104354266019306526950827227806793401617708180783752197401307721731191457587958666269
152 33860074740601154846897818909724146570738428658602174849229358475271187604983694347001890570773572998270493579
153 177570885619526893603071179586447591927252343757828772121221853863908339204050395043029324170695764164781533560
154 931227106297382356341976763926026039535681339238963889633333506484746304528979483630709324271110274505174112719
155 4883592940799270634917298371854977604495485015785964251548937713462138149729946058471458356508074582808375492328
156 25610809490126961130685009272106519702725615127570482078872173961407962398582219544508658844674459227091740521832
157 134309630366577495957849344748672691630434948278921600761188231585636788262931889152438238353255123202185361744443
158 704354027394596430911523865395284503235511849448798962863380452526468147860419978924996173235739694845862630268158
159 3693812532674830171855612779868360513511625632645330293484331899785511470618262109003380995459521180050879640286583
160 19371296955617176694562352908111235806067476796363097767550324200563326242623494505708103260268958730940371473071135
161 101588031992238806174944843753987998533311545393056723683038491304795251358913618242768161420529623462015605997740920
162 532753602802189456144795594470958216556779339357096498758280268039179616387931104736223178183396483883297791147373923
163 2793896049885059471462579498672481794419347715534115092380525765860172334703881058193898977768162234186156653247572094
164 14651904926603828157926583801680884314129443764252219564423480483263706424977105715012806415098767143659158309120816222
165 76838334048637697070731725087735123142988026623375938389880072597148420159345480967930524362384560390765598525613443803
166 402959861461410408043787667971658282649882030698196910231244350089975662966588895358771627524042698955773985829445530142
167 2113224498675578988769118281580325202213643835417878992064589668038379319828775564979463358308882190283024013365263351321
168 11082289351616508750656050673956602204231675915843482171633339420974952737387259377590150876495822840369851565181032537479
169 58118357680372261430758787799640903553363257112228572241364294513614495567321800679689554455116686940485281022854922156400
170 304787521088410648061320718904566555554407636271111247742152140865028934111984348030196157467141120829207796836250407097571
171 1598383655679090567971443039567610554578950020214981336530724764119434953776798868561734901994912474201343171525116959230438
172 8382332392148581813578743084830737018938607071626288018397383458235135649258823259977862448766124349054480675575451693568692
173 43959093352097097295256801194381630332335551630533775667103725072524800697207277310995250543135131351540459854238327896344235
174 230532720242446601892518527507443430071288242108500732222416831452553362153076710799108644517178209692345152836868205789923836
175 1208972502610698550078137596814803650385529754908793253732258913315313091190503687610671335472997653145041706308573815791715385
176 6340160782953608820496791802635215691656748861464759882688778090568500116614713740028212619066872284826332421472442981782229617
177 33249423512030833010083033920853791127151368939381054225179471503881003300288678693533175650573691660071244430539585648590298164
178 174368474511678315739895002752227037757014259486088807325445339472344465664336204496582928145131794533107390273441331776607356655
179 914432844001894396924023159115417407336064844276241089303823985385258547405148515101528282931019539988234281858403784860585996212
180 4795519537182103077020121169355279033719189286745911478664694881945918557831174219223500513880173761648708519660520422603904658374
181 25148930052481371765442494160837232955752891445796726990196065318841769320699976172053864782298176017778473331505732399979325633301
182 131887416552210699094078524079123810670365165052054797838911837202344809279309162157306104771137247365249589520840277760147869819522
183 691651319102543554624410858050948391565156512909566621664211370323479269379302811371654866093419916636254020644806192418624247364409
184 3627196283937445062444922998474722350280692091901615179468386071512978777800878501696325961982083109638982552996432265539973371068387
185 19021944322004586237573095955708482791892865334834905014985597255784736584976315277279966816549133908018797615053811119840137609557632
186 99755937496897464409839585520101802556157070405581093372098777086559876378794632929109288035599407137156018900890393424777790606636721
187 523145631036955060592844648027064266484219657935215082863231341453317717145837282482165961840188067092679053179005221865429697408402662
188 2743509390421655387801473581829987164086761076541972551373841469826167163918494547612819251060439875302184725897089048220725660416489356
189 14387664406969129637601051237777723728630567005558684390111260673004285728831022089673346519995544775707086077000954100970685000317971635
190 75452589231251497939081309538014540436384178272225644228930215443647723854961346315486757451485641257426167962551225475700595761487660872
191 395692661481757668619737627754446266296139063272756799418247862789287894636040685144562132411759530263150885511339854866387185844604471153
192 2075113444690993657757344449978294723164984225669172364179698163376236129926221758815853054129308976032493313348836912540671999420822984543
193 10882425244411166320983069801476414927084012499152775352130274725245703984742168579403695089132181982175753800433151275411371813462481386180
194 57070219222560380418631262646227096695168173127594822047535673320373842969101723510914141456113673070529280658115029287364023457733654406969
195 299290815141026301967285885560801836730554237618268474569053888731811929066665519612385144557227726654639431555920486846474430625229210876218
196 1569557524888044654188729953332838192580508542789542117866971327234547331644228030559811428164239600623141244939405073577159728058913933144512
197 8231160795134574197382195912583136670499188356472304819241670940191296597912517310049569926963347326454232742194410079102796410983642377737435
198 43166310862160426391514327248076734261680561334214100187960713537018467798894452081251023994313305225927508317115964051963289986406780499269344
199 226375166252380926512018545579413625829474474673439283142556766567567463560153651220648269201660016693608019441580629234483955023482011709395727
200 1187169226933290740876154357883591149419199591517101359163435479994041695167486096649816942184259619139804988053140713407370032532395885931639387
201 6225818832999151702269996794034443279948233408530320004067508664454321762713798117268216154170333989274672030234345162504055677713255848147242730
202 32649785103893163975911072943487346516398073414996798220090443284515778682802389628179192337283539573937933870103938938754586215124224100739545013
203 171223817448744768692490669506475948512390710655184905118379794554054085011762083332969296389886979405447484900795133856325143769846958822771215610
204 897941458678245333093766205327818650483095429883358241446962721710999006410218046649920282052803716547730229991123265186177550106364574070180108778
205 4709034497812067666580552992524921172433095566823277754686988148767740784140569483436445068978276053928979709178784496371970963679491592131314346231
206 24695380402888832663829502630907901381526172401930686068638083777877018901809410389149504135239244560736794427239607055424617191813640398425472840196
207 129508886275252917099151225256289326573050505789370383039825648655532768348649287983724650170239095265349027878139085832262745328032876769340038049933
208 679177698444943276900271019730499768836887964303341509509810702026190725400241395912596096478144621432614346503304140691549661625687284678125209020351
209 3561781429303465530573837650508093413723696515689858813357490091135125400274035557975578019367558057200744625462177087776586198143909930773512116781540
210 18678892106112692706247781240046916343838427786325879095948534272614123621550706012774217344453372575105407199406781932198404268220927568429128572902393