0 1
1 2
2 5
3 7
4 201
5 208
6 617
7 1442
8 84253
9 169948
10 424149
11 594097
12 17058865
13 17652962
14 52364789
15 122382540
16 7150552109
17 14423486758
18 35997525625
19 50421012383
20 1447785872349
21 1498206884732
22 4444199641813
23 10386606168358
24 606867357406577
25 1224121320981512
26 3055109999369601
27 4279231320351113
28 122873586969200765
29 127152818289551878
30 377179223548304521
31 881511265386160920
32 51504832615945637881
33 103891176497277436682
34 259287185610500511245
35 363178362107777947927
36 10428281324628283053201
37 10791459686736061001128
38 32011200698100405055457
39 74813861082936871112042
40 4371215143508438929553893
41 8817244148099814730219828
42 22005703439708068389993549
43 30822947587807883120213377
44 885048235898328795755968105
45 915871183486136678876181482
46 2716790602870602153508331069
47 6349452389227340985892843620
48 370985029178056379335293261029
49 748319510745340099656479365678
50 1867624050668736578648251992385
51 2615943561414076678304731358063
52 75114043770262883571180730018149
53 77729987331676960249485461376212
54 230574018433616804070151652770573
55 538878024198910568389788766917358
56 31485499421970429770677900133977337
57 63509876868139770109745589034872032
58 158505253158249969990169078203721401
59 222015130026389740099914667238593433
60 6374928893897162692787779760884337525
61 6596944023923552432887694428122930958
62 19568816941744267558563168617130199441
63 45734577907412087550014031662383329840
64 2672174335571645345459377005035363330161
65 5390083249050702778468768041733109990162
66 13452340833673050902396913088501583310485
67 18842424082723753680865681130234693300647
68 541040215149938153966635984735072995728601
69 559882639232661907647501665865307689029248
70 1660805493615261969261639316465688373787097
71 3881493626463185846170780298796684436603442
72 226787435828480041047166896646673385696786733
73 457456365283423267940504573592143455830176908
74 1141700166395326576928176043830960297357140549
75 1599156531678749844868680617423103753187317457
76 45918083053400322233251233331677865386602029345
77 47517239585079072078119913949100969139789346802
78 140952562223558466389491061229879803666180722949
79 329422364032196004857102036408860576472150792700
80 19247449676090926748101409172943793239050926699549
81 38824321716214049501059920382296447054574004191798
82 96896093108519025750221249937536687348198935083145
83 135720414824733075251281170319833134402772939274943
84 3897067708201045132786094018892864450625841234781549
85 4032788123025778208037375189212697585028614174056492
86 11962643954252601548860844397318259620683069582894533
87 27958076031530981305759063983849216826394753339845558
88 1633531053783049517282886555460572835551578763293936897
89 3295020183597630015871532174904994887929552279927719352
90 8223571420978309549025950905270562611410683323149375601
91 11518591604575939564897483080175557499340235603077094953
92 330744136349104617366155477150186172592937280209308034285
93 342262727953680556931052960230361730092277515812385129238
94 1015269592256465731228261397610909632777492311834078292761
95 2372801912466612019387575755452180995647262139480541714760
96 138637780515319962855707655213837407380318696401705497748841
97 279648362943106537730802886183126995756284654942891537212442
98 697934506401533038317313427580091398892888006287488572173725
99 977582869344639576048116313763218394649172661230380109386167
100 28070254848051441167664570212950206449069722520738131634986401
101 29047837717396080743712686526713424843718895181968511744372568
102 86165930282843602655089943266377056136507512884675155123731537
103 201379698283083286053892573059467537116733920951318821991835642
104 11766188430701674193780859180715494208907074928061166830650198773
105 23733756559686431673615610934490455954930883777073652483292233188
106 59233701550074537541012081049696406118768842482208471797234665149
107 82967458109760969214627691984186862073699726259282124280526898337
108 2382322528623381675550587456606928544182361177742107951651987818585
109 2465289986733142644765215148591115406256060904001390075932514716922
110 7312902502089666965081017753789159356694482985744888103517017252429
111 17091094990912476574927250656169434119645026875491166282966549221780
112 998596411975013308310861555811616338296106041764232532515576872115669
113 2014283918940939093196650362279402110711857110403956231314120293453118
114 5027164249856891494704162280370420559719820262572144995143817459021905
115 7041448168797830587900812642649822670431677372976101226457937752475023
116 202187712976196147955926916274565455331806786705902979335966074528322549
117 209229161144993978543827728917215278002238464078879080562424012280797572
118 620646035266184105043582374108996011336283714863661140460814099089917693
119 1450521231677362188630992477135207300674805893806201361484052210460632958
120 84750877472553191045641146047951019450475025555623340106535842305806629257
121 170952276176783744279913284573037246201624857005052881574555736822073891472
122 426655429826120679605467715194025511853724739565729103255647315949954412201
123 597607706002904423885380999767062758055349596570781984830203052772028303673
124 17159671197907444548396135708671782737403513443547624678501332793566746915045
125 17757278903910348972281516708438845495458863040118406663331535846338775218718
126 52674229005728142492959169125549473728321239523784438005164404486244297352481
127 123105736915366633958199854959537792952101342087687282673660344818827369923680
128 7192806970096992912068550756778741464950199080609646833077464403978231752925921
129 14508719677109352458095301368517020722852499503306980948828589152775290875775522
130 36210246324315697828259153493812782910655198087223608730734642709528813504476965
131 50718966001425050286354454862329803633507697590530589679563231862304104380252487
132 1456341294364217105846183889639047284648870730622080119758505134854043736151546601
133 1507060260365642156132538344501377088282378428212610709438068366716347840531799088
134 4470461815095501418111260578641801461213627587047301538634641868286739417215144777
135 10447983890556644992355059501784980010709633602307213786707352103289826674962088642
136 610453527467380910974704711682170642082372376520865701167661063859096686565016286013
137 1231355038825318466941764482866126264175454386644038616122029479821483199804994660668
138 3073163605118017844858233677414423170433281149808942933411720023502063086175005607349
139 4304518643943336311799998160280549434608735536452981549533749503323546285980000268017
140 123599685635531434575258182165269807339477876170492426320356706116561359093615013111825
141 127904204279474770887058180325550356774086611706945407869890455619884905379595013379842
142 379408094194480976349374542816370520887651099584383242060137617356331169852805039871509
143 886720392668436723585807265958291398549388810875711891990165690332547245085205093122860
144 51809190868963810944326195968397271636752202130375672977489747656644071384794700440997389
145 104505102130596058612238199202752834672053793071627057846969661003620690014674605975117638
146 260819395130155928168802594373902940980859788273629788671429069663885451414143912391232665
147 365324497260751986781040793576655775652913581345256846518398730667506141428818518366350303
148 10489905318431211558037944814520264659262440065940821491186593528354057411421062426649041149
149 10855229815691963544818985608096920434915353647286078337704992259021563552849880945015391452
150 32200364949815138647675916030714105529093147360512978166596578046397184517120824316679824053
151 75255959715322240840170817669525131493101648368312034670898148351815932587091529578375039558
152 4397046028438505107377583340863171732128988752722610989078689182451721274568429539862432118417
153 8869348016592332455595337499395868595751079153813534012828276513255258481723950609303239276392
154 22135742061623170018568258339654908923631147060349679014735242208962238238016330758468910671201
155 31005090078215502474163595839050777519382226214163213027563518722217496719740281367772149947593
156 890278264251657239295148941833076679466333481056919643786513766431052146390744209056089109203805
157 921283354329872741769312537672127456985715707271082856814077285153269643110484490423861259151398
158 2732844972911402722833774017177331593437764895599085357414668336737591432611713189903811627506601
159 6386973300152678187436860572026790643861245498469253571643413958628452508333910870231484514164600
160 373177296381766737594171687194731188937390003806815792512732677937187836915978543663329913449053401
161 752741566063686153375780234961489168518641253112100838597108769833004126340290998196891311412271402
162 1878660428509139044345732157117709525974672510031017469706950217603196089596560540057112536273596205
163 2631401994572825197721512392079198694493313763143118308304058987436200215936851538254003847685867607
164 75557916276548244580548079135335272971787457878038330102220601865816802135828403611169220271477889201
165 78189318271121069778269591527414471666280771641181448410524660853253002351765255149423224119163756808
166 231936552818790384137087262190164216304349001160401226923269923572322806839358913910015668509805402817
167 542062423908701838052444115907742904274978773961983902257064507997898616030483082969454561138774562442
168 31671557139523496991178845984839252664253117890955467557833011387450442536607377726138380214558730024453
169 63885176702955695820410136085586248232781214555872919017923087282898783689245238535246214990256234611348
170 159441910545434888631999118156011749129815547002701305593679185953248009915097854796630810195071199247149
171 223327087248390584452409254241597997362596761558574224611602273236146793604343093331877025185327433858497
172 6412600353500371253299458236920755675282524870642779594718542836565358230836704468089187515384239347285065
173 6635927440748761837751867491162353672645121632201353819330145109801505024441047561421064540569566781143562
174 19684455234997894928803193219245463020572768135045487233378833056168368279718799590931316596523372909572189
175 46004837910744551695358253929653279713790657902292328286087811222138241583878646743283697733616312600287940
176 2687965054058181893259581921139135686420430926468000527826471883940186380144680310701385785146269503726272709
177 5421934946027108338214522096207924652554652510838293383939031579102511001873239268146055268026155320052833358
178 13531834946112398569688626113554984991529735948144587295704535042145208383891158846993496321198580143831939425
179 18953769892139506907903148209762909644084388458982880679643566621247719385764398115139551589224735463884772783
180 544237391926018591990976775986916455025892612799665246325724400437081351185294306070900940819491173132605577349
181 563191161818158098898879924196679364669977001258648127005367967058329070571058704186040492408715908596490350132
182 1670619715562334789788736624380275184365846615316961500336460334553739492327411714442981925636922990325586277613
183 3904430592942827678476353172957229733401670231892571127678288636165808055225882133072004343682561889247662905358
184 228127594106246340141417220655899599721662720065086086905677201232170606695428575432619233859225512566690034788377
185 460159618805435507961310794484756429176727110362064744939032691100507021446083032998310472062133587022627732482112
186 1148446831717117356064038809625412458075116940789215576783742583433184649587594641429240177983492686611945499752601
187 1608606450522552864025349604110168887251844051151280321722775274533691671033677674427550650045626273634573232234713
188 46189427446348597548773827724710141301126750373025064585021450270376551438530569525400658379261028348379996002324565
189 47798033896871150412799177328820310188378594424176344906744225544910243109564247199828209029306654622014569234559278
190 141785495240090898374372182382350761677883939221377754398509901360197037657659063925057076437874337592409134471443121
191 331369024377052947161543542093521833544146472866931853703764028265304318424882375049942361905055329806832838177445520
192 19361188909109161833743897623806617107238379365503425269216823540747847506300836816821714066931083466388713748763283281
193 39053746842595376614649338789706756048020905203873782392137411109760999331026556008693370495767222262584260335704012082
194 97468682594299915063042575203220129203280189773250990053491645760269846168353948834208455058465527991557234420171307445
195 136522429436895291677691913992926885251301094977124772445629056870030845499380504842901825554232750254141494755875319527
196 3920096706827368082038416167005172916239710849132744618531105238121133520151008084435459570576982535107519087584680254201
197 4056619136264263373716108080998099801491011944109869390976734294991164365650388589278361396131215285361660582340555573728
198 12033334979355894829470632329001372519221734737352483400484573828103462251451785262992182362839413105830840252265791401657
199 28123289094976053032657372739000844839934481418814836191945881951198088868553959115262726121810041497023341086872138377042
200 1643184102487966970723598251191050373235421657028612982533345726997592616627581413948230297427821819933184623290849817270093