1 2
2 8
3 58
4 356
5 2038
6 11184
7 59626
8 311260
9 1598974
10 8110984
11 40726290
12 202778804
13 1002549414
14 4926990688
15 24088644794
16 117243591052
17 568394827598
18 2745949068600
19 13224557927522
20 63511978473572
21 304253006899190
22 1454190055534352
23 6935904693028362
24 33018547543876924
25 156911028424037022
26 744473739106369256
27 3526944898872043954
28 16685856932940963860
29 78838997930551600966
30 372061131271243459776
31 1753889731789769271130
32 8259161041910900541676
33 38854674830908359345646
34 182620628204377889331352
35 857588373858495406038786
36 4023942373108518854524868
37 18866354753952746119368342
38 88390503683732810975912560
39 413829242939434867763785898
40 1936199148152718006305662108
41 9053288090942414132947607870
42 42306128457049085257983945288
43 197584595924457463379416923218
44 922289199216388571946364327796
45 4302848127131831330088440978918
46 20064561898703997640996246966304
47 93518468900846809422807300137466
48 435680199691823234953165201619020
49 2028846244259227503769811487614094
50 9443847781951521421948485044073464
51 43941466854230694071532392131756450
52 204377286952130076614401423985239844
53 950231901410604156493465322962474294
54 4416431638451077138859865836511622608
55 20519371115228929606290062910382242634
56 95304322517611621859376220608293897212
57 442509167997856386162573837120236490718
58 2053988022718601111274189768423440250280
59 9531123321139492632789620568271893245682
60 44214546622442175336758674258410719424212
61 205052613693757063697521246124210149160070
62 950710799218663000419906560039934732211072
63 4406748634231960693174964465692379811970202
64 20421067252363752492175744641216250991085484
65 94608967660508896573291523123385349411300142
66 438210855774304705321638299712270072682082136
67 2029242846098636259661743861506081094466946114
68 9394808727732249063787055407307820821150740100
69 43485825985306097627819581991153716527962405846
70 201240820247701259800319537130882903064863189296
71 931098452073386203033521626265503343382869140970
72 4307138018345718452427193104053272292222304076636
73 19920398174341785441794916293486169159305249840766
74 92113984971868938319029717294103330374003610247432
75 425866669221398429614654376005937830591098462060946
76 1968540539443237919920871511983892019082095703942708
77 9097870093751836364997152896374845034521952845245222
78 42039902738204956811283223767157925082164707838342880
79 194228138775225478207873616412362833879787966101927738
80 897207448061574810171782246755609844029213807796467468
81 4143865030523301024455163455355235379283493406394646990
82 19136037475999030486482288830818293293254834128534096568
83 88355525280945169446227298572343852478392156791417841378
84 407898636823699531602702749749790287489084391083396683236
85 1882821424487472807718260961694876077365434072827952775798
86 8689720132702348927682846690328446312865717186175244385424
87 40099930652236987807268044814839487224927702944244075655306
88 185022256616456417197832302363768289573523574935584138158780
89 853587694205788612890333613967127188160184971404956264189214
90 3937471232694580390600828880657467443216757231057803170851944
91 18160714604698114524916187869543993818092968826769006507586610
92 83752145156488260510753184226260852932553333695370561852308884
93 386195801905705737245417637203113548712531645712940668163359174
94 1780610216682081786578254471337820758670262127574809305384958528
95 8208823956266324237780832167534955757417898348673148888128000474
96 37839450736371032269904282013709983135261801366539350140974155372
97 174406033758005732585982106156530075366054077522516607089075273838
98 803770304483895547641900508633059074851625454058688657343522407960
99 3703881784759144579872486319395278402576250726369999375119012243842
100 17066241889773105439749773438669832429845403440982197429445581462852
101 78627629094361749603689712872270311819311056116175699134518606620950
102 362217830617444747691035823354651309479712374084438498764270359031792
103 1668486373094382268878862083746489587023706179389453663830099578592042
104 7684834257366067576063377123870734801992242454005405367109745180566044
105 35392083849895037918552728425663094938551948594983964598771896780643262
106 162981501174752285866502446045890826630299728875134209623081267705731016
107 750467319755510581472747430257107250776740803859357415553302175715608274
108 3455312003455726012665704427258017495051785903298339746970663948580484340
109 15907629449742918829603206802339228830844162504184780752727414157044250726
110 73229666787624336414715578453868362660953451007882566337698605505097702816
111 337079784623791196016085886094977911412982552307996386825091114765441010810
112 1551468850377841676675508404125349103598851550321871700524317215353139803596
113 7140337567641987135264492086367141942907713856427733991058592278807385775886
114 32859456040787789303718032552120380202326280847071458066531751416121232859512
115 151205828815321934863955879554683756105264207431515743387804317923799173123106
116 695734938921701834830323659646187977628938800677352342967696964885211134608548
117 3201008124117870074781818772072989885511620752775285096797045088269130439602102
118 14726446764592635077803047051875641105172961333351662057397198253831680023397200
119 67745107509680867566508375803344728900050330686854336652660397004521043485189578
120 311621341650292852565110474331928742750204088054141459426155334589933478426984828
121 1433330201517564587479295510971511151961994034278570932095157617491781601908886110
122 6592279470452399961423706681948569993444336557619287082416690618884839294316503848
123 30317665263481760158373672984737072466949419020449725635319800385367311882406279538
124 139420666655448123041774704392964702927847494366892783767312506917488677413353966676
125 641106642516487926703467478967357282997980547091157252168804039906964389022452092678
126 2947851279544709302144986995244543614437439168450199156812706943694279125708115468544
127 13553562834523978567251312458312420706122108030114488028036723216449128276167498213146
128 62312391422151181952210752482807729090783565380444678641105561567826521186935259530540
129 286463191041144675407905333526038533587051382111765987725569565115498216818567648124334
130 1316852410741363211601387814444231431902482829013253160597118002242218502785071457246424
131 6053125144325364253959833272010101743991521084379753582639626972563470650746287974616770
132 27822545786888398183507349761807845670121102183126735209026816716649028178319419410385924
133 127876024134111104000634467684565980629158361436072497454759066746532010099979001392404054
134 587701506764889324917422647935657391010292141421591712496217050124798822832312324686198448
135 2700848782920137739810134578652276978283784891894830388624135392041286616387135442791518314
136 12411374432554255462774748951032793673442059637711087232110133534857744391020599362221965532
137 57031655659619902255599501817386788261880043894848335311106713714889980451225396269419976958
138 262052867683468811632060299575219776090615238727072064302371104278351754209070040746848341640
139 1204034756225115509204471883754027666867337167506761342089322474180697850360027361128577322002
140 5531802014892740577975861190402507752589362391328645913418156457893146262997667957566682989492
141 25413942949429952636447735259393123555505630654552428158394208058398700131912385332797374481830
142 116749654716178484540738574549038184962949079592220488679392508371586309682555749618124091196512
143 536312102901270568473100759241015310904145406096730343100498889283440926858611571236936402493882
144 2463532693172557723466640190914298185215685916318643238816817685394807705378256008269446137918604
145 11315613270114580629215460441096729040973601455607452499207982399926421568006289967854598032866382
146 51972928038302329742921099761076796516712234786399595973684518874997265522535483864998274014115896
147 238701901001546531377403045600284725439585042353365780663748057302868820153303103462640574336430434
148 1096262231534299132919761210989897543489804900174944000429521902910716701918114777865469973060596580
149 5034463293983730191594483940947867411320433063407394474523383815224210858914042295666670163000335606
150 23119174533220348369848140803733032674724840436922285962157926038388711574491014532360890801918200336
151 106162746833355104675126985787238983786993603364493836746336575571387859594152001892734310456038480650
152 487475623823698351325884408539129648355365102641640188049535489293447310651888984290748794672521322556
153 2238282217558157524310746377872235137580051605330896756196659186871102566342645909482744078886459951006
154 10276807323228543754679963083617439118535900782243589699608162486475256000106754530120968389274577967592
155 47182750412239415949605166105513209227496838907214719480383871929073980351791985604454144256664713625266
156 216615833604634747691244121553514541995606838083134467886937048963205641599069336923525245676723488922388
157 994441591685742659370247674636122194179057861745666020905614816670931695525490293670570664793903913638982
158 4565104521274893054629780691085094651993773488061080671144218535411931931917304859892073534890253918275520
159 20955824724306130714587086113051640891747206296020322584996561162210117059508048878526874406387136611171418
160 96192584625385722758247198095557049725251361689012668933347822232720955913592176374115923865225186798814188
161 441531253307734327314561106800230315655003872619776283707839860064671076266432482287039068905654368975125230
162 2026583655342180355229664922727841153744718269184557567026666105000357654632643466151998090953194989135967128
163 9301458601107997992480972747530666814390108794468235531066275308133693984633704007164058890946928380612637698
164 42689514733809893278407678059821652799503330143969660865312841948689105563664660493476961954478815753490578116
165 195918395999579660797463624947183092189994496293329824457908398210762398869856328120903717250768516803958129558
166 899110870116100941329514380996704962387171691570804559838230407338312376426431633176878461282925298844063415664
167 4126059677444965123766928356705050339094382690903000964284952263012261532373241210103459816082754602673209410986
168 18933991402139077581949008304850434714317724458767395253237757413732047962508362659349289280820167433319455334300
169 86882727193810487413649593824203254188423602397729696467046933063888093119308838851546512498457222765336916219454
170 398666271344506522969995207011484122101360981724819303372920489271543521422104969063697418317310762945192892056904
171 1829239214157562785848026301883135342479302306125767737392459173085272426881767652288697267069920499512854619246930
172 8392988850852592130295597858762977228764755741357441924437885173600795818112775746433280632343056655291412825870964
173 38507745816071489023108521597951716781021315760832622141587757769710375857521359573828347894755258434883854476808934
174 176670900683762948077593423285007598537215843304576483141536409167299954301890032261237496277733108283863893634542368
175 810527198331977890568306958477203201927918181584264556848506983131073469805509339290863697408010039334783994558396154
176 3718398824408672823373848350030794088405289652261150232514517580158840357178258545823583417391573195192298468414927692
177 17058086522870342412717016083777393131763500859716029350802850443054430530030529825730223483059081943151991296739400078
178 78251159684756418268384324163284936398291108940053921969511488631890204521038427085190639689284465124503481699990851320
179 358952955379169797620253514370012032122163684787660314944728547140976073103842039465038129442330698640133902784530880162
180 1646534058093534003380234671240281851952843547200315398417451239625398049100203571511162879425672843873008690606702404132
181 7552495722543062898531813214603058743424456788523219172764402900031260739291262993026414940282591152883665394128487942710
182 34641524009562513166622859670809514624462214276416035784554468039468024612999413437400425929570875168824066042581163905232
183 158887733482230308485929692851932031595881112101842668543947106897717741380136210848601331098257742337514002197081413275722
184 728736916763477324984349323672944439310084668584024769549009748874728322613803564375884606312971175161423379856103328743164
185 3342245393951172315489862084581193534335840893261038146715663137902704175416908745925310320110524362591274394120781628769502
186 15328271926977236847404592877651949176785726928604852377976072927456403127519510655574874536275950892306449705152123364036776
187 70296790246528996590583196025716039931936052304751542241810904825289305674860279368038032881420694941795951210352307327812594
188 322377976794919634340958611202185966122050921308859367312920157119212536268419945329711635239162976092252265017102714981476820
189 1478369307763595489968805836490808712592734871249851843089344137256252743961973929751809648275506528006203961597369578073860486
190 6779354467805956488222304189048407110319450132922208214143070620901324388822688427694920220302649068653417155864154699375881856
191 31087207127827572373584512072191473600718464279934559869130885751665007815998598103268802976294378116432118167818474299935150490
192 142548665959995216839410581524518360195287082684363159873695011627159875618293815443252689798720436829127154330003237419002233516
193 653631265018017317364725825586635774888053425898974119442658465342315006319584682272622777487618358175783643704190235167125166126
194 2997028062025639506823152416342961146790300346210211922615474748785208529030007383226496149357967879767177656204721333721386371672
195 13741598425422486911948348803618775305652321907599394720315028682461487588133999962810879530507977634690865508554487368547537967426
196 63004601092001688901548942147876521856584429223139831196659908370181489163388303898219851764256193249859667312371746761221669284228
197 288865692763205489435991451198333414538180750131624207052002113024766662133318848996122443135039465255201991924914999658097318555862
198 1324367352224353096426669556101918673066744290612334012532722462166492353241487646636160336199692729480838166736640202541609990177840
199 6071694060248915601006128924010573044969280449138637165871101396620474163463859923587206028243874756865953785757084021081520897473258
200 27835582838879019246801505368525251134094497349368610111515465190391070676648281247752979988291422945819832191457087343225578953555548
201 127608584915005880009626740206190932840018003280385806727339152193147736442327352230239542015295558237681617494648580873091494038164350
202 584990358618648141573439646630480831718558241492491781306734169493879828656784614002758479712583041167436764442425395388837128717286408
203 2681679504187895617987226591999733995327073144984547071541331179558853446619463110611348854335112182670533565765558519348903455547315858
204 12292904008882761597447844950363113485696524522773450751618742063367409881287831219647271552038959105820022509952391995301685387620917556
205 56349707300091582364279164307423701895491216839910934840714143207572354488280264859877810170861816351152760511192636476183030263530086438
206 258296485392599057110254912767179484449380187172400250915797599151270207943217666985223169867340260931487876580848465703504146990371426784
207 1183954704384238332015461355395770823257178781242116225523475355042216583111327760866275239341848668517167026919883805054371686191570848826
208 5426771497423311264853012990056524767506800623128679872484431070933307251000419238410247584474699608758296968538275706684550462915055170060
209 24873559425741815832829732192201788682015460451353789463616620823303906340686919599245446060496742653810272394278325488434076548348305274574
210 114005128978256502059428152667225367089803441318958901840924023880212403958310722627941892762568750210729500887247541628762219194816384083384