1 4
2 29
3 170
4 1004
5 5908
6 34836
7 205369
8 1210811
9 7138574
10 42087052
11 248133414
12 1462925107
13 8624996341
14 50850561207
15 299800657068
16 1767540650375
17 10420924293471
18 61438849007573
19 362226234550315
20 2135584359343994
21 12590806851788528
22 74231868427689514
23 437650291608039073
24 2580263460984850852
25 15212510206793662740
26 89688696635447999105
27 528779418703237548743
28 3117535253975621083071
29 18380114119447920414645
30 108364001533940825147506
31 638883782338596502600000
32 3766679723500492315668407
33 22207287978880696021825084
34 130927945983850944464683467
35 771914474917085197392290207
36 4550991403011955639062493536
37 26831369825670708096219451901
38 158190236581297558474479595682
39 932645299596490486194173050212
40 5498615297995356991155362462511
41 32418294724081769250973027031636
42 191129179959284231054026103224360
43 1126844078099273305317282322778572
44 6643556868804118151189956835069524
45 39168549337795772131167529798477755
46 230926789297357632953567934285422478
47 1361479628854368471600028557786307039
48 8026902315774928347267110609139301735
49 47324366388947878501572658508056670413
50 279011200835719398786744599926179762674
51 1644971842876497000600650381388617089135
52 9698292956524494991795778025248730703246
53 57178417173450874761802293004545783938985
54 337107922509365214655470656523647747306254
55 1987493831349819263644884235434763003296033
56 11717706603421178807893036659571207261681110
57 69084314063309047388294765782102166483490157
58 407301753758236965351253821609623026899863365
59 2401336987474597240606035533293862019390339650
60 14157609865918624817347534949399569427388513268
61 83469299877960894616026043138296061763325006503
62 492111598504264666679306384837613795119416898005
63 2901352062812327361950182129664460641145385468197
64 17105558613068124367806714682790877842043618553696
65 100849579482431740008268706281687323828273041734624
66 594580855957154209072016726072528156435345939056683
67 3505482086143228615005201274747044938919305046611664
68 20667339913743523907216045756395418872772754454953952
69 121848843786321927614553097219983149603745340464153352
70 718386632920781448262582941760046563729096495283513933
71 4235406248616285885094829082170018385204040654524506996
72 24970768203027001163263640378306035323146647573294359769
73 147220650876882382040921022586156292179571886409912778212
74 867971696681143271700163982591413542245869034002340299746
75 5117317860994749733597083777429235482420143757839229551133
76 30170271900093851731784207447000919120507783010149153053821
77 177875467432591943915403379307996043584588942093542243385190
78 1048703903602030666433412222314770162452693485376350419542959
79 6182864299973868471138948084784402866247399037987143562062197
80 36452435068267187357776303231764496409990642676700947997901545
81 214913340797703006099036333058920417057708867944814988822488513
82 1267068824519690125919312473706349133713831508133092874482070309
83 7470282673521533584552707746510705676651708884651140570377772927
84 44042692979578415441332504403917437874867115629155659068668607483
85 259663374154353458899614016473462410360814241525826381420535053084
86 1530902479294061566777730621531851983345379152183451529781180321883
87 9025771958564882096772503131817081984371483864169228169826916089512
88 53213421854004408818765278417186415565402712946570273898893422728728
89 313731421357833152431795434507295846695193154881978197064389006056822
90 1849672532190286178993156670698067016939752358196932482408825046826646
91 10905150850150265167697117723953682818541343364620300483911812500058173
92 64293713073476535871736456209583162773765378227814779662815464066783149
93 379057712963004858730293174994072860029894164760595654040801959743446324
94 2234818038779889628159138903430354416568479040836382106866792084699999444
95 13175860813953243827249955348159408646295542132715028370029235446366336028
96 77681182618092815089545899038936276195585604331749728963869659610005997157
97 457986481350432015940742809449494304556638492755213218455219476008383554781
98 2700159936170901166305568489496153606213211239932708663982411493454920827645
99 15919386221629066938315122271299439812120599868389554316601472751922755448618
100 93856239505863566425640683760420708719053378433917813434126145896980072069843
101 553350083448165786966706463117733229816383117275673826100048946004015480372025
102 3262397006998802231737384068637183266089962559946407306145927399920535881613263
103 19234178415501642116078969153138079904033354994410049322956046008129683865022455
104 113399325258602741925679594691277419693954139694039307829158596233852689453907804
105 668570639791010518783569148271852537444917048323305549616092039257565161608861310
106 3941705114834020282438620326598374369143455304252419748034002677088975570573264130
107 23239188632581028382947752982171690415423523782495162372667883537511085364365896151
108 137011743031777875199850393368695004595490528106482250300827062330734986031519354606
109 807782837232429775703009070447604959122520761648644699921637821612351359448675591236
110 4762461214553946942891610535306805631510131565299082842775717480902222447128658353135
111 28078136566801629720930841741722289097080719183750721264538942847875992940909158915205
112 165540823861135171570203467660700033907608362314703739566314523234650621186995162377555
113 975982302081413822305653219740718324786963888677331857860748307235167089381717426181535
114 5754118118774017512151241263053104255812044462484516331493936712914954791120594825011628
115 33924667746732872040876160348300320642455526784698080030487706097203078456174460098479748
116 200010333116245929146821998947083381599091164738341642229560543693355812790313770863050849
117 1179204868030705362014686759145649761302772645739716486904108068373428695814879433920467154
118 6952261411309890480980652152380539771276576336535139054568169780699208964795581269393345059
119 40988584801135692777197310529489018025330093530859391951659848545051113398663741248124607885
120 241657208295818013926498490843653563423075069999558101914523185348166364776804716645007165994
121 1424743171901614524661118150887466930578954774418568036442363078732033326575604368581601628861
122 8399886434984533104339791621494940783576526874863643854391773065445562112319390111060364587704
123 49523376221177320933187500025073076998016923131955082342942970231722740832764597852546503372410
124 291975946499660892726466845194920293102247546156078790362627761846184548592052552171961381615211
125 1721408349738441759069946216614455007187199726951225991638989838235910571077416022586753107640974
126 10148941178456517136229489947698130569919866277613517419459509685457357736080347221613952880443754
127 59835312788752754665921274064192591480883315594281618765599354353821535911782885540603988574530208
128 352772234420652820589401554681431019967955198966182045195248740957126666657865194339126445223774766
129 2079846224210472706566181043330314411758729539000391586245973514066019642834870764739354721537116361
130 12262190428525718137142437857125198296945309433044915794487234132218884197782848074913777579958881822
131 72294438096021337848058869706785608130098365438660485352045724689923613897696195272557865492678664069
132 426227745367663577797609345037783245127692344768764655058319357788438564324057169634071856911877469697
133 2512919329698751991956410278533137248641157117071453291516453034821856001498466886195381822579470319349
134 14815468082976430858305301089385252681414101832120392473806131666172619552984875157580750711581778619384
135 87347847550683882971084547370501363816177213533864554838085496759482128119557708685560594890256370106277
136 514978428559019562706688246853009676934977652508107587200819929182966620883148232283680568888885022155250
137 3036168484028554995993231364845855591279146238685725630569338521570893882130986055324682623040588717277771
138 17900398448149328890008742926115615981619350460446102682262421576673757622986346521906017227015438620752376
139 105535732383780757784378882691924573805609709577214981915640958632911220368889510513941081012000074464030053
140 622209100095897304106493371831454536273734406650107113661887889844876473640366879947322185674253565891772072
141 3668370470337916940113962947805745409564310362205354721913588909182557997308451021152122194353633612765963211
142 21627684174939250072884637374732976953720889210530392975988482574013247571725520154549890242885465217121734069
143 127510764398839363357197886136300828941783484327091145618396538211915582887326628304456186287779716441054225456
144 751767730010417995378299303531795167885448579023627646078130053293502221698115906204822579353763880515016707126
145 4432211841482466345761971109220230210393539508801699791136335703633308359875891110279301024936000708421640711799
146 26131078820721876322077479287434931932220873823223460766516100814035110989933903894863838892245765977567312260059
147 154061517083621254052698044170640849277821333929899757111306823893672865441446091201213300463168668963533294523699
148 908303526576375797082367579899570716809005403243226141969870554546142269232518335616078829200988600377267018200564
149 5355103026431192309125348470602476528774610694415951911409448453055299350594776149536476962248316700874718164753810
150 31572186592497132882507730171216438741770678396116938818594842768697055962529146143267522489589501673501323028477373
151 186140763550492567696429691886705390474672258479973623104099228072638906637398085721731092710741257737495826272719292
152 1097433773034721713764826979620912151440651292789602450109914725717433395368178129896877719816409979680439233095635946
153 6470161952841296910627654599583726952977011460404658512227635622084833201499340475970848490579467740975690701362395894
154 38146261509914914249972393248750195677703053754442535671182251598060576381665710229456637415922259371755824012987474053
155 224899666776317607497384496878275202747821862970533347565233834206520190348318374324651252187662873307125483140410458914
156 1325945403665626915951935280846376739114024594333771117517688632309057907751397649826342972994952249624452996179087259627
157 7817402483084235063159520013790928074173969336817641928728055859457928654491972717935864702611320398331150153905798112364
158 46089214091006839622309487991981272633068950076052608962051941945377106349510952434528415619336020833404354272789139585600
159 271729089057800058129076192795364286526343352241308465151157172134290637384411731631165384138736297868408543324234721811203
160 1602038552759553887005258225096778723302829463073493393884879990517147517165477311596965914208297518573379659238026339713905
161 9445170310720743373139522434872042562078212117544249096523355144400334696112226734663007571171013991173874278922403193917856
162 55686076995370588113553079747650004075098644361405827139671161345928062687803600952256386734566527205071487053454017868816305
163 328309503071068977664356365036932582048515710586105404506300254682808173541930291907200619863771196767289583023924331169976241
164 1935620816236220707211871428757906030420014221318630093711137449023885552753944557531740472053849273792965061164124535755579531
165 11411877844534834559794238201155922075903554214023690924722409797186398369879457211904466455833638569206495966672882095343029591
166 67281233414205957332160681889945559923184583772057050610576102845689123442048235856407053114346599384127926958815340613612783141
167 396671295592665187690172783736090723491827805420018963373282733086941562619479934539920973688127602198958489240758931016526101229
168 2338662785482476256318655879593985441275799345407099217036569428166269140705753734739241050282093379518063498515381017167333546149
169 13788100336397993411818859461767532829375471256701724579443791945318255152095710059265200236775965767115724456113056500668781329748
170 81290775252729559370583223571086321123404062416033407310866867837804747943958327617699443562493856841826184020409825766801632980249
171 479267627879484499768481196454242013187213309517610155600352206262049186458331236253034588709058720075722972011921566985789205971190
172 2825627611732184948288517769893674649070776477384592747182816292920016714505436039117200463207237447891092559500319359165490831529892
173 16659108472460844204965023299504550656376348791396931581206535139130675495824874523855673633056039579099060899818735304160047087775704
174 98217434578042617635316989575497163454013786106396004553543468787527541095675742244230122719436894606404784193299658837954383314053592
175 579062467300634552548280391329678864791738318352748785778724415619395357295487769119134695482857845816447741973395679537468953777654433
176 3413990015895413588685849456902685833215049130397973971972856964696420849792487174987527093429721778524070542258552669619046422237096655
177 20127928309645417938726917382803044772086425518688469407750521631427507386782204146023414771315646955249442334769266016232663825096720858
178 118668624147094335561356487954677830316784400534279019512250490811025270335980163501426514890185394563384166209602235666265915282941836796
179 699636949234166838691402786043157394381108005906866848567802997465700674927064964572305902739247095201466049736021565034590027789363900066
180 4124863368491979057102609345073382546251604689127260780379816817092786740417715330136054402517354630302260079434496412319898476056101043239
181 24319038363184394756217591064990387728918530904481198233038060833400944214291668791562437503431452561653871493668331215264214632459144238053
182 143378234398646689308069744089675232818360763977476079886369688738067929624035804190510955186824439903295903794899663039361243711695475837091
183 845317886022753365203657315880513283865843291027746046190182661669295438617208449921492876275604338165839652868016942811838364880218275672280
184 4983757342437474046930427192060354571282675469243038408151711779941582023481555062517768259932868868813442026130033205454450699306422436349759
185 29382836515103473796474022241747692756090673801029814944565859094330167303949454824984650093505808059613878151808365410716579381437354915666227
186 173232969093765545630883694245745743303195803902553969964221809676977533779429160378127165971209382209805900917019992531152994331387170761247465
187 1021333034529047323371762777879768126568248768512723474279878590199277622629719626727957746620436215670416670299508674134996831373082834640947555
188 6021493327033513838671157524894681467666257887299309750573002733423349634463472825238539208560840179976170478555652203062583676998297433576853582
189 35501037038548786446748901419364230560172965468325114251026287230786515945469251866496809415726387930191267614518593375161193166775606995831490476
190 209304164658654649270642619811608947109621071651675524474955878180080241181501292714039827435683276153222673392110704070773456101295179434052788602
191 1233998694063164007333874017354646264906911201206172981254857186911262804967484651543794914972739846435588955218118346865739143044309968383484822269
192 7275310452770911841556761925116751420453848054776671225124266419209607102526913815712448688751830685294901260582215695853481550590802239666424503144
193 42893191410045677410331095428297004408162225369380960393023579038156741351779657232149625065385880271382363723154629968392072591823772092036241857044
194 252886235066173818685266383643806058691325590062505388597838389170344997832811868294341978884950868360749134388446461647408643644821550864763767694685
195 1490946366629333029644765289201344442509454480147702889647603324772471413262426318282929579004569908283638362817306533267806969490618116825881171219155
196 8790201916618863480901238035612969144591459441021486037024398759384973698429403366317868584558560077051698677142796178013014966308107066253257339541447
197 51824566908877679416612989775611180026744274351714008922065455616678966766663407267769474027914265733270071456962150927902413506086856088259059045134601
198 305543121849676736346259471638895146281106196309683596280539185766397899301373387668721018404640352146984631060237715719004983099783848788580480395535526
199 1801396613189143387063123869560800503251988473206235308481860429562557449122090140646142718122686198321064976956506059183941953834678790705752926279385960
200 10620529561800540049958584488118329281611406711695225021598575141194906837740063494564747160431287556485493954655556222150832260775893052750543928457337595
201 62615665726932191225084576225795036165067297366167773527728327310029565297766959480934298811046539496300456310672901703459463515799041157143576382224979688
202 369164416106781716743533554856250949179519730344972384577081483280245167922715445295408639780757009465556311070111986492450734088320683322904180352123398747
203 2176489933266706978911825057134033192669861490163805370886807366594447525409332997596344913981585435613921389599456190578155662305975083744915812329375383371
204 12831974651210950721561915521508498366490448601162213959682348530736036556389212122964349549204237976751618966004063378880242121094017323603405801886661964420
205 75653726182037444632185289536047318605374954195353620538013201669341842452045791105639085157963845865260274431564409413917441295088936335983721813514334707805
206 446033166429811624066443916986351835878491010853376527539486232787871407230816270626151932854661829244330389381857317068546159904576486005507028918573225053998
207 2629686541502299793111655325527636771541636424511127025746302370166871025524490547075361089910021347552900286916433795658817245740097896668094456257083731458560
208 15503894837933581989708641847927967120438863057074331813896862736038397435720380700967025955912950264915796616339657155516250994833568958682552884538350157528583
209 91406618755550776065002671396827001810282679401844820899365882226050765788342320625388538691672613919794384651880416466262248511942998875311585101368852862817832
210 538907806048832546255671688669094285785763287782754732928437810235769404079544115356363163597391469538218351578904943755654214607633889030813604850631155521219596