0 1
1 5
2 16
3 21
4 37
5 58
6 443
7 501
8 2948
9 15241
10 18189
11 142564
12 160753
13 303317
14 464070
15 1695527
16 8941705
17 377247137
18 1895177390
19 6062779307
20 7957956697
21 14020736004
22 21978692701
23 167871584911
24 189850277612
25 1117122972971
26 5775465142467
27 6892588115438
28 54023581950533
29 60916170065971
30 114939752016504
31 175855922082475
32 642507518263929
33 3388393513402120
34 142955035081152969
35 718163568919166965
36 2297445741838653864
37 3015609310757820829
38 5313055052596474693
39 8328664363354295522
40 63613705596076543347
41 71942369959430838869
42 423325555393230737692
43 2188570146925584527329
44 2611895702318815265021
45 20471840063157291382476
46 23083735765476106647497
47 43555575828633398029973
48 66639311594109504677470
49 243473510610961912062383
50 1284006864648919064989385
51 54171761825865562641616553
52 272142815993976732273072150
53 870600209807795759460833003
54 1142743025801772491733905153
55 2013343235609568251194738156
56 3156086261411340742928643309
57 24105947065488953451695241319
58 27262033326900294194623884628
59 160416113699990424424814664459
60 829342601826852416318697206923
61 989758715526842840743511871382
62 7757653610514752301523280306597
63 8747412326041595142266792177979
64 16505065936556347443790072484576
65 25252478262597942586056864662555
66 92262500724350175201960666472241
67 486564981884348818595860197023760
68 20527991739867000556228088941470161
69 103126523681219351599736304904374565
70 329907562783525055355437003654593856
71 433034086464744406955173308558968421
72 762941649248269462310610312213562277
73 1195975735713013869265783620772530698
74 9134771799239366547171095657621277163
75 10330747534952380416436879278393807861
76 60788509474001268629355492049590316468
77 314273294904958723563214339526345390201
78 375061804378959992192569831575935706669
79 2939705925557678668911203160557895336884
80 3314767729936638661103772992133831043553
81 6254473655494317330014976152691726380437
82 9569241385430955991118749144825557423990
83 34962197811787185303371223587168398652407
84 184380230444366882507974867080667550686025
85 7778931876475196250638315640975205527465457
86 39079039612820348135699553071956695188013310
87 125016050714936240657736974856845291091505387
88 164095090327756588793436527928801986279518697
89 289111141042692829451173502785647277371024084
90 453206231370449418244610030714449263650542781
91 3461554760635838757163443717786792122924823551
92 3914760992006288175408053748501241386575366332
93 23035359720667279634203712460292999055801655211
94 119091559595342686346426616049966236665583642387
95 142126919316009965980630328510259235721385297598
96 1113979994807412448210838915621780886715280725573
97 1256106914123422414191469244132040122436666023171
98 2370086908930834862402308159753821009151946748744
99 3626193823054257276593777403885861131588612771915
100 13248668378093606692183640371411404403917785064489
101 69869535713522290737511979260942883151177538094360
102 2947769168346029817667686769331012496753374385027609
103 14808715377443671379075945825916005366918049463232405
104 47373915300677043954895524247079028597507522774724824
105 62182630678120715333971470072995033964425572237957229
106 109556545978797759288866994320074062561933095012682053
107 171739176656918474622838464393069096526358667250639282
108 1311730782577227081648736245071557738246443765767157027
109 1483469959234145556271574709464626834772802433017796309
110 8729080578747954863006609792394691912110455930856138572
111 45128872852973919871304623671438086395325082087298489169
112 53857953431721874734311233463832778307435538018154627741
113 422134546875027043011483257918267534547373848214380883356
114 475992500306748917745794491382100312854809386232535511097
115 898127047181775960757277749300367847402183234446916394453
116 1374119547488524878503072240682468160256992620679451905550
117 5020485689647350596266494471347772328173161096485272111103
118 26476547995725277859835544597421329801122798103105812461065
119 1117035501510109020709359367563043623975330681426929395475833
120 5611654055546270381406632382412639449677776205237752789840230
121 17951997668148920164929256514800961973008659297140187764996523
122 23563651723695190546335888897213601422686435502377940554836753
123 41515649391844110711265145412014563395695094799518128319833276
124 65079301115539301257601034309228164818381530301896068874670029
125 497070757200619219514472385576611717124365806912790610442523479
126 562150058316158520772073419885839881942747337214686679317193508
127 3307821048781411823374839485005811126838102492986224007028491019
128 17101255302223217637646270844914895516133259802145806714459648603
129 20409076351004629461021110329920706642971362295132030721488139622
130 159964789759255623864794043154359842016932795868070021764876625957
131 180373866110260253325815153484280548659904158163202052486364765579
132 340338655869515877190609196638640390676836954031272074251241391536
133 520712521979776130516424350122920939336741112194474126737606157115
134 1902476221808844268739882247007403208687060290614694454464059862881
135 10033093631023997474215835585159936982772042565267946399057905471520
136 423292408724816738185804976823724756485112848031868443214896089666721
137 2126495137255107688403240719703783719408336282724610162473538353805125
138 6802777820490139803395527135935075914710121696205698930635511151082096
139 8929272957745247491798767855638859634118457978930309093109049504887221
140 15732050778235387295194294991573935548828579675136008023744560655969317
141 24661323735980634786993062847212795182947037654066317116853610160856538
142 188361316930099830804145734922063501829457843253600227841719831781965083
143 213022640666080465591138797769276297012404880907666544958573441942821621
144 1253474520260502158759839723768444986891482247791932952634587041496073188
145 6480395241968591259390337416611501231469816119867331308131508649423187561
146 7733869762229093418150177140379946218361298367659264260766095690919260749
147 60617483577572245186441577399271124759998904693482181133494178485858012804
148 68351353339801338604591754539651070978360203061141445394260274176777273553
149 128968836917373583791033331938922195738359107754623626527754452662635286357
150 197320190257174922395625086478573266716719310815765071922014726839412559910
151 720929407688898350977908591374641995888517040201918842293798633180872966087
152 3801967228701666677285168043351783246159304511825359283391007892743777390345
153 160403553013158898796954966412149538334579306536867008744716130128419523360577
154 805819732294496160662060000104099474919055837196160403006971658534841394193230
155 2577862749896647380783134966724447963091746818125348217765631105732943705940267
156 3383682482191143541445194966828547438010802655321508620772602764267785100133497
157 5961545232087790922228329933552995401102549473446856838538233870000728806073764
158 9345227714278934463673524900381542839113352128768365459310836634268513906207261
159 71378139232040332167943004236223795274896014374825415053714090309880326149524591
160 80723366946319266631616529136605338114009366503593780513024926944148840055731852
161 474994973963636665326025649919250485844942846892794317618838725030624526428183851
162 2455698236764502593261744778732857767338723600967565368607218552097271472196651107
163 2930693210728139258587770428652108253183666447860359686226057277127895998624834958
164 22970550711861477403376137779297615539624388735990083172189619491992543462570495813
165 25901243922589616661963908207949723792808055183850442858415676769120439461195330771
166 48871794634451094065340045987247339332432443919840526030605296261112982923765826584
167 74773038557040710727303954195197063125240499103690968889020973030233422384961157355
168 273190910305573226247251908572838528708153941230913432697668215351813250078649298649
169 1440727590084906841963563497059389706666010205258258132377362049789299672778207650600
170 60783749693871660588716918785067206208680582562077754992546874306502399506763370623849
171 305359476059443209785548157422395420750068923015647033095111733582301297206595060769845
172 976862177872201289945361391052253468458887351609018854277882075053406291126548552933384
173 1282221653931644499730909548474648889208956274624665887372993808635707588333143613703229
174 2259083831803845789676270939526902357667843626233684741650875883689113879459692166636613
175 3541305485735490289407180488001551246876799900858350629023869692324821467792835780339842
176 27048222231952277815526534355537761085805442932242139144817963729962864154009542629015507
177 30589527717687768104933714843539312332682242833100489773841833422287685621802378409355349
178 179995860820391118340195108573234322749216657097744588014027130841401292263021434675792252
179 930568831819643359805909257709710926078765528321823429843977487629294146936909551788316609
180 1110564692640034478146104366282945248827982185419568017858004618470695439199930986464108861
181 8704521680299884706828639821690327667874640826258799554850009816924162221336426457037078636
182 9815086372939919184974744187973272916702623011678367572708014435394857660536357443501187497
183 18519608053239803891803384009663600584577263837937167127558024252319019881872783900538266133
184 28334694426179723076778128197636873501279886849615534700266038687713877542409141344039453630
185 103523691331778973122137768602574221088416924386783771228356140315460652509100207932656627023
186 545953151085074588687466971210507978943364508783534390842046740265017140087910181007322588745
187 23033556036904911697995750559443909336709726293295228186594319231446180536201327810240205354313
188 115713733335609633078666219768430054662491995975259675323813642897495919821094549232208349360310
189 370174756043733810933994409864734073324185714219074254158035247923933939999484975506865253435243
190 485888489379343444012660629633164127986677710194333929481848890821429859820579524739073602795553
191 856063245423077254946655039497898201310863424413408183639884138745363799820064500245938856230796
192 1341951734802420698959315669131062329297541134607742113121733029566793659640644024985012459026349
193 10249725389040022147661864723415334506393651366667602975492015345712919417304572675141026069415239
194 11591677123842442846621180392546396835691192501275345088613748375279713076945216700126038528441588
195 68208111008252236380767766686147318684849613873044328418560757222111484802030656175771218711623179
196 352632232165103624750460013823282990259939261866496987181417534485837137087098497578982132086557483
197 420840343173355861131227780509430308944788875739541315599978291707948621889129153754753350798180662
198 3298514634378594652669054477389295152873461392043286196381265576441477490311002573862255587673822117
199 3719354977551950513800282257898725461818250267782827511981243868149426112200131727617008938472002779
200 7017869611930545166469336735288020614691711659826113708362509444590903602511134301479264526145824896