0 1
1 1
2 2
3 35
4 177
5 212
6 1237
7 21241
8 22478
9 43719
10 2295866
11 2339585
12 4635451
13 81142252
14 410346711
15 491488963
16 2867791526
17 49243944905
18 52111736431
19 101355681336
20 5322607165903
21 5423962847239
22 10746570013142
23 188115653070653
24 951324835366407
25 1139440488437060
26 6648527277551707
27 114164404206816079
28 120812931484367786
29 234977335691183865
30 12339634387425928766
31 12574611723117112631
32 24914246110543041397
33 436116795602348816380
34 2205498224122287123297
35 2641615019724635939677
36 15413573322745466821682
37 264672361506397571908271
38 280085934829143038729953
39 544758296335540610638224
40 28607517344277254791917601
41 29152275640612795402555825
42 57759792984890050194473426
43 1011068756383743648708604067
44 5113103574903608293737493761
45 6124172331287351942446097828
46 35733965231340368005967982901
47 613601581264073608043901807145
48 649335546495413976049869790046
49 1262937127759487584093771597191
50 66322066189988768348925992843978
51 67585003317748255933019764441169
52 133907069507737024281945757285147
53 2344005184949277668726097638288668
54 11853932994254125367912433948728487
55 14197938179203403036638531587017155
56 82843623890271140551105091883814262
57 1422539544313812792405425093611859609
58 1505383168204083932956530185495673871
59 2927922712517896725361955279107533480
60 153757364219134713651778204699087414831
61 156685286931652610377140159978194948311
62 310442651150787324028918364677282363142
63 5434210356495037118868752359491995121725
64 27481494433625972918372680162137257971767
65 32915704790121010037241432521629253093492
66 192060018384231023104579842770283523439227
67 3297936017322048402815098759616449151560351
68 3489996035706279425919678602386732674999578
69 6787932053028327828734777362003181826559929
70 356462462793179326520128101426552187656115886
71 363250394846207654348862878788555369482675815
72 719712857639386980868990980215107557138791701
73 12598368974715786329121709542445383840842134732
74 63711557731218318626477538692442026761349465361
75 76309926705934104955599248234887410602191600093
76 445261191260888843404473779866879079772307465826
77 7645750178141044442831653505971831766731418519135
78 8091011369401933286236127285838710846503725984961
79 15736761547542977729067780791810542613235144504096
80 826402611841636775197760728459986926734731240197953
81 842139373389179752926828509251797469347966384702049
82 1668541985230816528124589237711784396082697624900002
83 29207353122313060731044845550352132202753826008002083
84 147705307596796120183348816989472445409851827664910417
85 176912660719109180914393662539824577612605653672912500
86 1032268611192342024755317129688595333472880096029472917
87 17725479050988923601754784867245945246651567286173952089
88 18757747662181265626510101996934540580124447382203425006
89 36483226713170189228264886864180485826776014668377377095
90 1915885536747031105496284218934319803572477210137827033946
91 1952368763460201294724549105798500289399253224806204411041
92 3868254300207232400220833324732820092971730434944031444987
93 67712691866983152098478715626256441869918670618854738975820
94 342431713635122992892614411456015029442565083529217726324087
95 410144405502106144991093127082271471312483754148072465299907
96 2393153741145653717848080046867372386004983854269580052823622
97 41093758004978219348408453923827602033397209276730933363301481
98 43486911746123873066256533970694974419402193131000513416125103
99 84580669751102092414664987894522576452799402407731446779426584
100 4441681738803432678628835904485868949964971118333035745946307471
101 4526262408554534771043500892380391526417770520740767192725734055
102 8967944147357967449672336796866260476382741639073802938672041526
103 156981312913639981415473226439106819624924378384995417150150439997
104 793874508715557874527038468992400358601004633564050888689424241511
105 950855821629197855942511695431507178225929011949046305839574681508
106 5548153616861547154239596946149936249730649693309282417887297649051
107 95269467308275499478015659779980423423646973798206847409923634715375
108 100817620925137046632255256726130359673377623491516129827810932364426
109 196087088233412546110270916506110783097024597289722977237734567079801
110 10297346209062589444366342915043891080718656682557110946190008420514078
111 10493433297296001990476613831550001863815681279846833923427742987593879
112 20790779506358591434842956746593892944534337962403944869617751408107957
113 363936684905392056382806878523646181920899426640713896706929516925429148
114 1840474204033318873348877349364824802549031471165973428404265336035253697
115 2204410888938710929731684227888470984469930897806687325111194852960682845
116 12862528648726873522007298488807179724898685960199410053960239600838667922
117 220867397917295560803855758537610526307747592221196658242435268067218037519
118 233729926566022434325863057026417706032646278181396068296395507668056705441
119 454597324483317995129718815564028232340393870402592726538830775735274742960
120 23872790799698558181071241466355885787733127539116217848315595845902343339361
121 24327388124181876176200960281919914020073521409518810574854426621637618082321
122 48200178923880434357272201748275799807806648948635028423170022467539961421682
123 843730429830149260249828390002608510752786553536314293768744808569816962250915
124 4266852328074626735606414151761318353571739416630206497266894065316624772676257
125 5110582757904775995856242541763926864324525970166520791035638873886441734927172
126 29819766117598506714887626860580952675194369267462810452445088434748833447312117
127 512046606757079390148945899171640122342628803517034298482602142264616610339233161
128 541866372874677896863833526032221075017823172784497108935047230699365443786545278
129 1053912979631757287012779425203861197360451976301531407417649372963982054125778439
130 55345341313726056821528363636633003337761325940464130294652814624826432258327024106
131 56399254293357814108541143061836864535121777916765661702070463997790414312452802545
132 111744595607083870930069506698469867872883103857229791996723278622616846570779826651
133 1956057379613783619919722756935824618374134543489672125646366200582276806015709855612
134 9892031493676001970528683291377592959743555821305590420228554281534000876649329104711
135 11848088873289785590448406048313417578117690364795262545874920482116277682665038960323
136 69132475860124929922770713532944680850332007645281903149603156692115389289974523906326
137 1187100178495413594277550536108372992033761820334587616089128584248077895612231945367865
138 1256232654355538524200321249641317672884093827979869519238731740940193284902206469274191
139 2443332832850952118477871785749690664917855648314457135327860325188271180514438414642056
140 128309539962605048685049654108625232248612587540331640556287468650730294671653004030661103
141 130752872795456000803527525894374922913530443188646097691615328975918565852167442445303159
142 259062412758061049488577180003000155162143030728977738247902797626648860523820446475964262
143 4534813889682493842109339585945377560669961965581267647905962888628949194757115032536695613
144 22933131861170530260035275109729887958511952858635315977777717240771394834309395609159442327
145 27467945750853024102144614695675265519181914824216583625683680129400344029066510641696137940
146 160272860615435650770758348588106215554421526979718234106196117887773114979641948817640132027
147 2752106576213259087205036540693480929944347873479426563431017684221543298682979640541578382399
148 2912379436828694737975794889281587145498769400459144797537213802109316413662621589359218514426
149 5664486013041953825180831429975068075443117273938571360968231486330859712345601229900796896825
150 297465652115010293647379029247985127068540867645264855567885251091314021455633885544200657149326
151 303130138128052247472559860677960195143983984919203426928853482577644881167979486774101454046151
152 600595790243062541119938889925945322212524852564468282496738733668958902623613372318302111195477
153 10513258572260115446511520989419030672756906478515164229373411954949946225769406816185237344369260
154 53166888651543639773677543837021098685997057245140289429363798508418690031470647453244488833041777
155 63680147223803755220189064826440129358753963723655453658737210463368636257240054269429726177411037
156 371567624770562415874622867969221745479766875863417557723049850825261871317670918800393119720096962
157 6380329768323364825088777820303209802514790853401753934950584674492820448657645673876112761419059391
158 6751897393093927240963400688272431547994557729265171492673634525318082319975316592676505881139156353
159 13132227161417292066052178508575641350509348582666925427624219199810902768632962266552618642558215744
160 689627709786793114675676683134205781774480684027945293729133032915485026288889354453412675294166375041
161 702759936948210406741728861642781423124990032610612219156757252115295929057522316719965293936724590785
162 1392387646735003521417405544776987204899470716638557512885890285030780955346411671173377969230890965826
163 24373349931443270270837623122851563906415992215466089938216892097638572169946520726667390770861871009827
164 123259137303951354875605521159034806736979431793969007203970350773223641805079015304510331823540246014961
165 147632487235394625146443144281886370643395424009435097142187242870862213975025536031177722594402117024788
166 861421573480924480607821242568466659953956551841144492914906565127534711680206695460398944795550831138901
167 14791799236411110795479404267945819589860656805308891476695598850038952312538539358857959784118766246386105
168 15653220809892035276087225510514286249814613357150035969610505415166487024218746054318358728914317077525006
169 30445020046303146071566629778460105839675270162458927446306104265205439336757285413176318513033083323911111
170 1598794263217655630997551973990439789912928661805014263177527927205849332535597587539486921406634649920902778
171 1629239283263958777069118603768899895752603931967473190623834031471054771872354872952663239919667733244813889
172 3228033546481614408066670577759339685665532593772487453801361958676904104407952460492150161326302383165716667
173 56505809573451403714202518425677674552066658026099759905246987328978424546807546701319215982466808247061997228
174 285757081413738632979079262706147712445998822724271286980036298603569026838445685967088230073660343618475702807
175 342262890987190036693281781131825386998065480750371046885283285932547451385253232668407446056127151865537700035
176 1997071536349688816445488168365274647436326226476126521406452728266306283764711849309125460354296102946164202982
177 34292479008931899916266580643341494393415611330844521910794979666459754275385354670923540272079160901950329150729
178 36289550545281588732712068811706769040851937557320648432201432394726060559150066520232665732433457004896493353711
179 70582029554213488648978649455048263434267548888165170342996412061185814834535421191156206004512617906846822504440
180 3706555087364382998479601840474216467622764479741909506268014859576388431954991968460355377967089588160931263584591
181 3777137116918596487128580489929264731057032028630074676611011271637574246789527389651511583971602206067778086089031
182 7483692204282979485608182330403481198679796508371984182879026131213962678744519358111866961938691794228709349673622
183 130999904589729247742467680106788445108613572670953805785554455502274939785446356477553249936929362707955837030540605
184 662483215152929218197946582864345706741747659863141013110651303642588661605976301745878116646585505334007894502376647
185 793483119742658465940414262971134151850361232534094818896205759144863601391422658223431366583514868041963731532917252
186 4629898813866221547900017897720016465993553822533615107591680099366906668563089592863034949564159845543826552166962907
187 79501762955468424780240718524211414073740776215605551647954767448382276966963945736895025509174232242287015118371286671
188 84131661769334646328140736421931430539734330038139166755546447547749183635527035329758060458738392087830841670538249578
189 163633424724803071108381454946142844613475106253744718403501214996131460602490981066653085967912624330117856788909536249
190 8593069747459094343963976393621359350440439855232864523737609627346585134965058050795718530790194857253959394693834134526
191 8756703172183897415072357848567502195053914961486609242141110842342716595567549031862371616758107481584077251482743670775
192 17349772919642991759036334242188861545494354816719473765878720469689301730532607082658090147548302338838036646176577805301
193 303702842806114757318690039965778148468457946845717663262079358827060846014621869437049904125079247241830700236484566360892
194 1535863986950216778352486534071079603887784089045307790076275514604993531803641954267907610772944538547991537828599409609761
195 1839566829756331535671176574036857752356242035891025453338354873432054377818263823704957514898023785789822238065083975970653
196 10733698135731874456708369404255368365668994268500435056768049881765265420894961072792695185263063467497102728154019289463026
197 184312435137198197299713456446378119968729144600398421418395202863441566533032602061180775664370102733240568616683411896842095
198 195046133272930071756421825850633488334398138868898856475163252745206831953927563133973470849633166200737671344837431186305121
199 379358568410128269056135282297011608303127283469297277893558455608648398486960165195154246514003268933978239961520843083147216
200 19921691690599600062675456505295237120097016879272357306940202944394923553275856153281994289577803150767606149343921271509960353