0 1
1 2
2 7
3 9
4 70
5 149
6 219
7 1463
8 3145
9 10898
10 123023
11 1364151
12 4215476
13 9795103
14 62986094
15 72781197
16 208548488
17 1532620613
18 1741169101
19 6756127916
20 15253424933
21 860947924164
22 1737149273261
23 6072395743947
24 7809545017208
25 60739210864403
26 129287966746014
27 190027177610417
28 1269451032408516
29 2728929242427449
30 9456238759690863
31 106747555599026942
32 1183679350348987225
33 3657785606645988617
34 8499250563640964459
35 54653288988491775371
36 63152539552132739830
37 180958368092757255031
38 1329861116201433525047
39 1510819484294190780078
40 5862319569084005865281
41 13235458622462202510640
42 747048002426967346461121
43 1507331463476396895432882
44 5269042392856158032759767
45 6776373856332554928192649
46 52703659387184042530108310
47 112183692630700639988409269
48 164887352017884682518517579
49 1101507804738008735099514743
50 2367902961493902152717547065
51 8205216689219715193252155938
52 92625286542910769278491262383
53 1027083368661238177256656042151
54 3173875392526625301048459388836
55 7374834153714488779353574819823
56 47422880314813557977169908307774
57 54797714468528046756523483127597
58 157018309251869651490216874562968
59 1153925879231615607188041605068373
60 1310944188483485258678258479631341
61 5086758444682071383222817043962396
62 11484461077847628025123892567556133
63 648216578804149240790160800827105844
64 1307917618686146109605445494221767821
65 4571969434862587569606497283492409307
66 5879887053548733679211942777714177128
67 45731178809703723324090096727491649203
68 97342244672956180327392136232697475534
69 143073423482659903651482232960189124737
70 955782785568915602236285533993832223956
71 2054638994620491108124053300947853572649
72 7119699769430388926608445436837392941903
73 80371336458354769300816953106159175933582
74 891204400811332851235594929604588328211305
75 2753984538892353323007601741919924160567497
76 6399173478596039497250798413444436649346299
77 41149025410468590306512392222586544056645291
78 47548198889064629803763190636030980705991590
79 136245423188597849914038773494648505468628471
80 1001266161209249579202034605098570518986390887
81 1137511584397847429116073378593219024455019358
82 4413800914402791866550254740878227592351448961
83 9965113413203431162216582860349674209157917280
84 562460152053794936950678894920459983305194816641
85 1134885417520793305063574372701269640819547550562
86 3967116404616174852141402013024268905763837468327
87 5102001822136968157204976385725538546583385018889
88 39681129159574951952576236713103038731847532600550
89 84464260141286872062357449811931616010278450219989
90 124145389300861824014933686525034654742125982820539
91 829336595946457816151959568962139544463034347143223
92 1782818581193777456318852824449313743668194677106985
93 6177792339527790185108518042310080775467618378464178
94 69738534315999469492512551289860202273811996840212943
95 773301669815521954602746582230772305787399583620806551
96 2389643543762565333300752297982177119636010747702632596
97 5552588757340652621204251178195126545059421079026071743
98 35705176087806481060526259367152936389992537221859063054
99 41257764845147133681730510545348062935051958300885134797
100 118220705778100748423987280457849062260096453823629332648
101 868802705291852372649641473750291498755727135066290463333
102 987023411069953121073628754208140561015823588889919795981
103 3829872938501711735870527736374713181803197901736049851276
104 8646769288073376592814684226957566924622219392362019498533
105 488048953070610800933492844445998460960647483874009141769124
106 984744675429294978459800373118954488845917187140380303036781
107 3442282979358495736312893963802861927498399045295150050879467
108 4427027654787790714772694336921816416344316232435530353916248
109 34431476562873030739721754322255576841908612672343862528293203
110 73289980780533852194216202981432970100161541577123255410502654
111 107721457343406882933937957303688546942070154249467117938795857
112 719618724840975149797843946803564251752582467073925963043277796
113 1546958907025357182529625850910817050447235088397319044025351449
114 5360495445917046697386721499536015403094287732265883095119332143
115 60512408812112870853783562345806986484484400143322033090338005022
116 670996992379158626089005907303412866732422689308808247088837387385
117 2073503385949588749120801284256045586681752468069746774356850167177
118 4818003764278336124330608475815504040095927625448301795802537721739
119 30981525971619605495104452139149069827257318220759557549172076497611
120 35799529735897941619435060614964573867353245846207859344974614219350
121 102580585443415488733974573369078217561963809913175276239121304936311
122 753863627839806362757257074198512096801099915238434793018823748773527
123 856444213283221851491231647567590314363063725151610069257945053709838
124 3323196267689471917230952016901283039890291090693265000792658909903041
125 7502836748662165685953135681370156394143645906538140070843262873515920
126 423482054192770750330606550173630041111934461856829108968015379826794561
127 854466945134203666347166236028630238618012569620196358006874022527105042
128 2986882889595381749372105258259520756965972170717418182988637447408109687
129 3841349834729585415719271494288150995583984740337614540995511469935214729
130 29876331732702479659407005718276577726053865353080719969957217736954612790
131 63594013300134544734533282930841306447691715446499054480909946943844440309
132 93470345032837024393940288649117884173745580799579774450867164680799053099
133 624416083497156691098175014825548611490165200243977701186112935028638758903
134 1342302512027150406590290318300215107154075981287535176823093034738076570905
135 4651323619578607910869045969726193932952393144106583231655392039242868471618
136 52506862327391837426149795985288348369630400566459950725032405466409629758703
137 582226809220888819598516801807898025998886799375166041207011852169748795817351
138 1799187289990058296221700201408982426366290798691958074346067961975656017210756
139 4180601389201005412041917204625862878731468396759082189899147776121060830238863
140 26882795625196090768473203429164159698755101179246451213740954618702020998643934
141 31063397014397096180515120633790022577486569576005533403640102394823081828882797
142 89009589653990283129503444696744204853728240331257518021021159408348184656409528
143 654130524592329078087039233510999456553584251894808159550788218253260374423749493
144 743140114246319361216542678207743661407312492226065677571809377661608559080159021
145 2883550867331287161736667268134230440775521728573005192266216351238086051664226556
146 6510241848908893684689877214476204542958355949372076062104242080137780662408612133
147 367457094406229333504369791278801684846443454893409264670103772838953803146546506004
148 741424430661367560693429459772079574235845265736190605402311787758045386955501624141
149 2591730386390332015584658170595040407553979252101981080877039136113089964013051378427
150 3333154817051699576278087630367119981789824517838171686279350923871135350968553002568
151 25923814105752229049531271583164880280082750876969182884832495603211037420792922396403
152 55180783028556157675340630796696880541955326271776537455944342130293210192554397795374
153 81104597134308386724871902379861760822038077148745720340776837733504247613347320191777
154 541808365834406478024572045075867445474183789164250859500605368531318695872638318946036
155 1164721328803121342774015992531596651770405655477247439341987574796141639358623958083849
156 4035972352243770506346620022670657400785400755595993177526568092919743613948510193197583
157 45560417203484596912586836241908828060409813967033172392134236596913321392792236083257262
158 505200561590574336544801818683667766065293354392960889491003170658966278934663107109027465
159 1561162101975207606546992292292912126256289877145915840865143748573812158196781557410339657
160 3627524765540989549638786403269492018577873108684792571221290667806590595328226221929706779
161 23326310695221144904379710711909864237723528529254671268192887755413355730166138888988580331
162 26953835460762134454018497115179356256301401637939463839414178423219946325494365110918287110
163 77233981616745413812416704942268576750326331805133598947021244601853248381154869110825154551
164 567591706777980031140935431711059393508585724273874656468562890636192684993578448886694368967
165 644825688394725444953352136653327970258912056079008255415584135238045933374733317997519523518
166 2502068771962156366000991841671043304285321892510899422715315296350330485117778402879252939521
167 5648963232319038176955335819995414578829555841100807100846214727938706903610290123756025402560
168 318844009781828294275499797761414259718740448994156097070103340060917917087294025333216675482881
169 643336982795975626727954931342823934016310453829413001241052894849774541078198340790189376368322
170 2248854958169755174459364591789886061767671810482395100793262024610241540321889047703784804587847
171 2892191940965730801187319523132709995783982264311808102034314919460016081400087388493974180956169
172 22494198544929870782770601253718856032255547660665051815033466460830354110122500767161604071281030
173 47880589030825472366728522030570422060295077585641911732101247841120724301645088922817182323518229
174 70374787575755343149499123284289278092550625246306963547134714301951078411767589689978786394799259
175 470129314485357531263723261736306090615598829063483693014909533652827194772250627062689900692313783
176 1010633416546470405676945646756901459323748283373274349576953781607605467956268843815358587779426825
177 3502029564124768748294560202007010468586843679183306741745770878475643598641057158508765664030594258
178 39532958621918926636917107868834016613779028754389648508780433444839685053007897587411780892115963663
179 438364574405232961754382746759181193220156159977469440338330538771712179181727930620038355477306194551
180 1354626681837617811900065348146377596274247508686797969523772049759976222598191689447526847324034547316
181 3147617938080468585554513443051936385768651177351065379385874638291664624378111309515092050125375289183
182 20240334310320429325227146006457995910886154572793190245839019879509963968866859546538079148076286282414
183 23387952248400897910781659449509932296654805750144255625224894517801628593244970856053171198201661571597
184 67016238807122225146790464905477860504195766073081701496288808915113221155356801258644421544479609425608
185 492501623898256473938314913787854955826025168261716166099246556923594176680742579666564122009558927550853
186 559517862705378699085105378693332816330220934334797867595535365838707397836099380925208543554038536976461
187 2171055212014392571193631049867853404816687971266109768885852654439716370189040722442189752671674538480236
188 4901628286734163841472367478429039625963596876867017405367240674718140138214180825809588048897387613936933
189 276662239269127567693646209841894072458778113075819084469451330438655564110183166967779120490925380918948484
190 558226106824989299228764787162217184543519823028505186344269901552029268358580514761367829030748149451833901
191 1951340559744095465379940571328545626089337582161334643502261035094743369185924711251882607583169829274450187
192 2509566666569084764608705358490762810632857405189839829846530936646772637544505226013250436613917978726284088
193 19518307225727688817640878080763885300519339418490213452427977591622151831997461293344635663880595680358438803
194 41546181118024462399890461520018533411671536242170266734702486119891076301539427812702521764375109339443161694
195 61064488343752151217531339600782418712190875660660480187130463711513228133536889106047157428255705019801600497
196 407933111180537369705078499124713045684816790206133147857485268388970445102760762448985466333909339458252764676
197 876930710704826890627688337850208510081824456072926775902101000489454118339058414004018090096074383936307129849
198 3038725243295018041588143512675338575930290158424913475563788269857332800119936004461039736622132491267174154223
199 34302908386950025348097266977278932845315016198746975007103771968920114919658354463075455192939531787875222826302
200 380370717499745296870658080262743599874395468344641638553705279927978596916361835098291046858956982157894625243545