0 19
1 39
2 58
3 1083
4 1141
5 3365
6 129011
7 261387
8 390398
9 7288551
10 7678949
11 22646449
12 868244011
13 1759134471
14 2627378482
15 49051947147
16 51679325629
17 152410598405
18 5843282065019
19 11838974728443
20 17682256793462
21 330119597010759
22 347801853804221
23 1025723304619201
24 39325287429333859
25 79676298163286919
26 119001585592620778
27 2221704838830460923
28 2340706424423081701
29 6903117687676624325
30 264659178556134806051
31 536221474799946236427
32 800880653356081042478
33 14952073235209405001031
34 15752953888565486043509
35 46457981012340377088049
36 1781156232357499815389371
37 3608770445727340007866791
38 5389926678084839823256162
39 100627450651254456826477707
40 106017377329339296649733869
41 312662205309933050125945445
42 11987181179106795201435660779
43 24287024563523523452997267003
44 36274205742630318654432927782
45 677222727930869259232789967079
46 713496933673499577887222894861
47 2104216595277868415007235756801
48 80673727554232499348162181653299
49 163451671703742867111331599063399
50 244125399257975366459493780716698
51 4557708858347299463382219651963963
52 4801834257605274829841713432680661
53 14161377373557849123065646517325285
54 542934174452803541506336281091041491
55 1100029726279164932135738208699408267
56 1642963900731968473642074489790449758
57 30673379939454597457693079024927503911
58 32316343840186565931335153514717953669
59 95306067619827729320363386054363411249
60 3653946913393640280105143823580527581131
61 7403199894407108289530651033215418573511
62 11057146807800748569635794856795946154642
63 206431842434820582542974958455542449357067
64 217488989242621331112610753312338395511709
65 641409820920063244768196465080219240380485
66 24591062184205024632304076426360669529970139
67 49823534189330112509376349317801558300320763
68 74414596373535137141680425744162227830290902
69 1389286268912962581059624012712721659245556999
70 1463700865286497718201304438456883887075847901
71 4316687999485958017462232889626489433397252801
72 165497844845752902381766154244263482356171454339
73 335312377690991762780994541378153454145740161479
74 500810222536744665162760695622416936501911615818
75 9349896383352395735710687062581658311180149246203
76 9850706605889140400873447758204075247682060862021
77 29051309595130676537457582578989808806544270970245
78 1113800471220854848824261585759816809896364357731331
79 2256652252036840374185980754098623428599272986432907
80 3370452723257695223010242339858440238495637344164238
81 62924801270675354388370342871550547721520745181389191
82 66295253993933049611380585211408987960016382525553429
83 195515309258541453611131513294368523641553510232496049
84 7495877005818508286834378090397412886339049771360403291
85 15187269320895558027279887694089194296319653052953302631
86 22683146326714066314114265784486607182658702824313705922
87 423483903201748751681336671814848123584176303890600009227
88 446167049528462817995450937599334730766835006714913715149
89 1315818002258674387672238547013517585117846317320427439525
90 50447251135358089549540515724113002965244995064891156417099
91 102210320272974853486753269995239523515607836447102740273723
92 152657571408332943036293785719352526480852831511993896690822
93 2850046605622967828140041412943585000170958803662992880708519
94 3002704177031300771176335198662937526651811635174986777399341
95 8855454959685569370492711810269460053474582074012966435507201
96 339509992645082936849899383988902419558685930447667711326672979
97 687875440249851443070291479788074299170846442969348389088853159
98 1027385432894934379920190863776976718729532373417016100415526138
99 19180813232358670281633727027773655236302429164475638196568323643
100 20208198665253604661553917891550631955031961537892654296983849781
101 59597210562865879604741562810874919146366352240260946790536023205
102 2284902200054157029641733304704797559516953346667808632337352731571
103 4629401610671179938888208172220470038180273045575878211465241486347
104 6914303810725336968529941476925267597697226392243686843802594217918
105 129086870203727245372427154756875286796730348105962241399911937408871
106 136001174014452582340957096233800554394427574498205928243714531626789
107 401089218232632410054341347224476395585585497102374097887341000662449
108 15377391466854484164405928290763903586646676464388421647962672556799851
109 31155872151941600738866197928752283568878938425879217393812686114262151
110 46533263618796084903272126219516187155525614890267639041775358671062002
111 868754617290271128997764469880043652368340006450696720145769142193378187
112 915287880909067213901036596099559839523865621340964359187544500864440189
113 2699330379108405556799837662079163331416071249132625438520858143922258565
114 103489842287028478372294867755107766433334573088380731022980153969910265659
115 209679014953165362301389573172294696198085217425894087484481166083742789883
116 313168857240193840673684440927402462631419790514274818507461320053653055542
117 5846718445276654494427709509865539023563641446682840820618784927049497789639
118 6159887302516848335101393950792941486195061237197115639126246247103150845181
119 18166493050310351164630497411451421995953763921077072098871277421255799480001
120 696486623214310192591060295585946977332438090238125855396234788254823531085219
121 1411139739478930736346751088583345376660829944397328782891340853930902861650439
122 2107626362693240928937811384169292353993268034635454638287575642185726392735658
123 39348414267957267457227356003630607748539654567835512272067702413273977930892283
124 41456040630650508386165167387799900102532922602470966910355278055459704323627941
125 122260495529258284229557690779230407953605499772777446092778258524193386578148165
126 4687354870742465309109357416998555402339541913968013918435929101974808394293258211
127 9496970237014188902448272524776341212632689327708805282964636462473810175164664587
128 14184325107756654211557629941774896614972231241676819201400565564448618569457922798
129 264814822176633964710485611476724480282132851677891550908174816622548944425407274951
130 278999147284390618922043241418499376897105082919568370109575382186997562994865197749
131 822813116745415202554572094313723234076343017517028291127325580996544070415137670449
132 31545897583610168315995782825339982271798139748566643432947947460055672238770096674811
133 63914608283965751834546137744993687777672622514650315157023220501107888547955331020071
134 95460505867575920150541920570333670049470762263216958589971167961163560786725427694882
135 1782203713900332314544300708010999748668146343252555569776504243802051982709013029527947
136 1877664219767908234694842628581333418717617105515772528366475411763215543495738457222829
137 5537532153436148783933985965173666586103380554284100626509455067328483069700489943973605
138 212303886050341562024186309305180663690646078168311596335725767970245572192114356328219819
139 430145304254119272832306604575534993967395536890907293297960991007819627453929202600413243
140 642449190304460834856492913880715657658041615059218889633686758978065199646043558928633062
141 11994230729734414300249179054428416831812144607956847306704322652612993221082713263315808359
142 12636679920038875135105671968309132489470186223016066196338009411591058420728756822244441421
143 37267590569812164570460522991046681810752517053988979699380341475795110062540226907804691201
144 1428805121572901128812605545628083041298065834274597294772790985491805240797257379318822707059
145 2894877833715614422195671614247212764406884185603183569244962312459405591657054985545450105319
146 4323682955288515551008277159875295805704950019877780864017753297951210832454312364864272812378
147 80721171028908894340344660492002537267095984543403239121564521675581200575834677553102360728123
148 85044853984197409891352937651877833072800934563281019985582274973532411408288989917966633540501
149 250810878997303714123050535795758203412697853669965279092729071622646023392412657389035627809125
150 9615858255881738546567273297890689562755319374021961625509286996634081300319969970701320490287251
151 19482527390760780807257597131577137328923336601713888530111303064890808624032352598791676608383627
152 29098385646642519353824870429467826891678655975735850155620590061524889924352322569492997098670878
153 543253469030326129176105264861998021379139144164959191331281924172338827262374158849665624384459431
154 572351854676968648529930135291465848270817800140695041486902514233863717186726481419158621483130309
155 1687957178384263426235965535444929717920774744446349274305086952640066261635827121687982867350720049
156 64714724633278978845496620482198795129260258089101967465080206714556381659348157105562507580810492171
157 131117406444942221117229206499842519976441290922650284204465500381752829580332141332812998028971704391
158 195832131078221199962725826982041315105701549011752251669545707096309211239680298438375505609782196562
159 3656095765852923820446294092176586191879069173134190814256288228115318631894577513223572099005051242507
160 3851927896931145020409019919158627506984770722145943065925833935211627843134257811661947604614833439069
161 11359951559715213861264333930493841205848610617426076946107956098538574318163093136547467308234718120645
162 435530087166109271748453709277924593329231974184336867018028165679677451933331797000465705317534122023579
163 882420125891933757358171752486343027864312558986099810982164287457893478184826687137478877943302962167803
164 1317950213058043029106625461764267621193544533170436678000192453137570930118158484137944583260837084191382
165 24605523960936708281277430064243160209348114156053960014985628443934170220311679401620481376638370477612679
166 25923474173994751310384055526007427830541658689224396692985820897071741150429837885758425959899207561804061
167 76452472308926210902045541116258015870431431534502753400957270238077652521171355173137333296436785601220801
168 2931117421913190765588114617943812030906936057000329025929362089944022536954941334464977091224497060408194499
169 5938687316135307742078274777003882077684303545535160805259681450126122726431054024103091515745430906417609799
170 8869804738048498507666389394947694108591239602535489831189043540070145263385995358568068606969927966825804298
171 165595172601008280880073283886062376032326616391173977766662465171388737467378970478328326441204134309282087163
172 174464977339056779387739673281010070140917855993709467597851508711458882730764965836896395048174062276107891461
173 514525127279121839655552630448082516314162328378592912962365482594306502928908902152121116537552258861497870085
174 19726419813945686686298739630308145690079086334380240160167739847295105994029303247617498823475159899013026954691
175 39967364755170495212253031891064373896472334997139073233297845177184518490987515397387118763487872056887551779467
176 59693784569116181898551771521372519586551421331519313393465585024479624485016818645004617586963031955900578734158
177 1114455486999261769386184919275769726454397918964486714315678375617817759221290251007470235328822447263097968994311
178 1174149271568377951284736690797142246040949340296006027709143960642297383706307069652474852915785479218998547728469
179 3462754030136017671955658300870054218536296599556498769733966296902412526633904390312419941160393405701095064451249
180 132758802416737049485599752123859202550420220123442959277599863242933973395794673901524432617010734895860610996875931
181 268980358863610116643155162548588459319376736846442417324933692782770359318223252193361285175181863197422317058203111
182 401739161280347166128754914672447661869796956969885376602533556025704332714017926094885717792192598093282928055079042
183 7500285261909859106960743626652646372975721962304379196170537701245448348170545921901304205434648628876515022049625867
184 7902024423190206273089498541325094034845518919274264572773071257271152680884563847996189923226841226969797950104704909
185 23304334108290271653139740709302834442666759800852908341716680215787753709939673617893684051888331082816110922259035685
186 893466720538220529092399645494832802856182391351684781558006919457205793658592161327956183894983422373982012995948060939
187 1810237775184731329837939031698968440155031542504222471457730519130199341027123996273806051841855175830780136914155157563
188 2703704495722951858930338677193801243011213933855907253015737438587405134685716157601762235736838598204762149910103218502
189 50476918698197864790584035221187390814356882351910553025741004413703491765370014833105526295104949943516498835296013090599
190 53180623193920816649514373898381192057368096285766460278756741852290896900055730990707288530841788541721260985206116309101
191 156838165086039498089612783017949774929093074923443473583254488118285285565481476814520103356788527026959020805708245708801
192 6013030896463421744054800128580472639362904943376618456442427290347131748388351849942471216088805815566164051602119453243539
193 12182899958012882986199213040178895053654902961676680386468109068812548782342185176699462535534400158159287124009947152195879
194 18195930854476304730254013168759367693017807905053298842910536359159680530730537026641933751623205973725451175612066605439418
195 339709655338586368130771450077847513527975445252636059558857763533686798335491851656254270064752107685217408285027146050105403
196 357905586193062672861025463246606881220993253157689358401768299892846478866222388682896203816375313658942859460639212655544821
197 1055520827724711713852822376571061275969961951568014776362394363319379756067936629022046677697502735003103127206305571361195045
198 40467697039732107799268275772946935368079547412742250860172754106029277209447814291520669956321479243776861693300250924380956531
199 81990914907188927312389373922464932012129056777052516496707902575377934174963565212063386590340461222556826513806807420123108107
200 122458611946921035111657649695411867380208604189794767356880656681407211384411379503584056546661940466333688207107058344504064638