1 0
2 1
3 72
4 7173
5 610160
6 28654530
7 723903411
8 11151501102
9 117740542158
10 928786063095
11 5822688352360
12 30338870238171
13 135818642249082
14 535712216425568
15 1898338161488055
16 6136965479845740
17 18323823959847156
18 51039512178104637
19 133722394132080528
20 331811043901433665
21 784289118175059420
22 1774564377591756366
23 3859784184159995267
24 8099627736807044538
25 16450010535280696050
26 32423693282496856275
27 62173525521429706176
28 116231678729310977847
29 212248572771771672598
30 379229784704658584460
31 663982877279375756055
32 1140777701880337901336
33 1925617197543281191752
34 3197040927433900027833
35 5226077710463771702520
36 8418872510376083997885
37 13376692296179090589096
38 20979534064328572499482
39 32501498023686711600243
40 49768549125536530948230
41 75372389045903848118390
42 112958039157491642574831
43 167607559539023941017912
44 246348295883276582869203
45 358821385427264950467090
46 518155233563977322467320
47 742099607384604795440791
48 1054489243614837013868292
49 1487121855052562973006588
50 2082154623815636336292725
51 2895146244710078184988800
52 3998898960727557641108601
53 5488287536966872751004372
54 7486300570230104486767398
55 10151564860557071772565635
56 13687676831809991132221330
57 18354727370398248590167386
58 24483479293379194820478027
59 32492741463665986539021008
60 42910582026882738927595695
61 56400137237236431507500910
62 73790903973419948448639396
63 96116555664728249928158007
64 124660495559253326838501168
65 161010560963518206690315280
66 207124520471555743171351665
67 265408266826182491010761256
68 338808904830096513564792437
69 430925270964053195927884128
70 546138803822541161741419890
71 689768117362895471258204595
72 868251118008611809525983966
73 1089359058127478826184086942
74 1362447539187637686329804263
75 1698750175485133559229899400
76 2111721411926595170322960075
77 2617435865869878210480426026
78 3235052543195794229356720272
79 3987353373177591034946072823
80 4901366726815131365053788060
81 6009087941567070746994190980
82 7348310385350121451383014061
83 8963582268899006614574125552
84 10907306273905027448654240433
85 13241001121858026984388492620
86 16036746483644473536719533310
87 19378835142586264577406701571
88 23365659095160935453141490282
89 28111859327179754761721425218
90 33750772363509192967293557955
91 40437210383142792640380217440
92 48350615747162852128469531431
93 57698635235550459958806459462
94 68721164162786080876061578428
95 81694915876940967679451385815
96 96938577980170369494754818120
97 114818622980471946319078589016
98 135755848038316084433895026217
99 160232726053253835096616265688
100 188801658593906433036263297325
101 222094230162129782052081832600
102 260831573054345827259603642826
103 305835962699369240588011250547
104 358043774875665136576779666998
105 418519948708989483593329111110
106 488474112895140971768033196255
107 569278547257876682255963675736
108 662488167619359341663966821827
109 769862739115153041620120529858
110 893391541618251191438617658920
111 1035320730942787304948758501335
112 1198183661079491928703787634996
113 1384834455979103423136469761932
114 1598485144460528922795653809893
115 1842746698797821587999014566880
116 2121674346561061676410706559465
117 2439817556485226614726505260356
118 2802275132659820467269320315862
119 3214755887319948866100324889603
120 3683645401134403453971449255490
121 4216079421294451404645856729770
122 4820024492083644812026761349691
123 5504366460138646122515303482992
124 6279007547488135292924853640863
125 7154972739885825118416260142750
126 8144526296149583850495148684500
127 9261299246407842487594019477751
128 10520428813574585642940920767072
129 11938710763275058226538073878048
130 13534765763088167917921332034785
131 15329220912633782066834403190280
132 17344907692002654645275143058661
133 19607077667606666990011623254352
134 22143637392035235981466997498658
135 24985404038273254370108074844595
136 28166383419015817931197417108110
137 31724072159170848073865792424046
138 35699785914355317518777020629207
139 40139015660664776613666399014568
140 45091814221648459069597672154555
141 50613215347691883674712497846490
142 56763687821354025440616507838656
143 63609627230106019837979138392887
144 71223888225873730024376544302028
145 79686360279320420613391141419540
146 89084590136464466207587452502045
147 99514454396580702312550977281616
148 111080885853977796572019592426017
149 123898657482798745876329331929788
150 138093228194104849685268716357550
151 153801654758850474940154707078275
152 171173574569640435961305253446426
153 190372264209117310051472725816722
154 211575779104216597916138802924723
155 234978179874149135110996753480960
156 260790851326651189637988465548055
157 289243920422645789418240391444086
158 320587779914881634009781659126252
159 355094724772292335030593697490583
160 393060708929720044011790067846520
161 434807230353283821283645056806760
162 480683352886094420429795603693721
163 531067873838314855043167959170232
164 586371646810874167883119409070493
165 647040069794638251394695372633480
166 713555749167749826880547461312890
167 786441350824440122416007813641331
168 866262650310206121137475772018662
169 953631794512208111139615986925078
170 1049210788161492754317057059659215
171 1153715219146660174632711825619320
172 1267918237418397531876444599322291
173 1392654803082480478365395097949042
174 1528826220137040198898630619648088
175 1677404973209809702815354405597975
176 1839439885594462662870656351123300
177 2016061617873868920308608881064476
178 2208488527454005786868767386086997
179 2418032910417343848427194910947648
180 2646107648240799862919233835543385
181 2894233283112918707987834837894580
182 3164045546829985823292129426378886
183 3457303369553531481150105536625027
184 3775897396074496579269814274646258
185 4121859038654594581143535301336570
186 4497370097005616141498080601941035
187 4904772977525156893342590186490896
188 5346581545535166909771490382885007
189 5825492645970574017857588732883918
190 6344398329741865915203513488331780
191 6906398824850865901558248456927415
192 7514816293276039068722244932090256
193 8173209416665654832764077213771312
194 8885388855987245062769834776508753
195 9655433632483377334464652568177640
196 10487708479580260681271089873237845
197 11386882217790678284944817675409216
198 12357947207149873446347075490911442
199 13406239934326094477897564981795763
200 14537462794260443492511945105817150
201 15757707129017509265609735978053950
202 17073477589473157676203948678238151
203 18491717888533096655322653981187272
204 20019838017769851107311008937009323
205 21665743002691138421179613810940810
206 23437863275314028421276542591370480
207 25345186746321547913191089943144311
208 27397292662826541516868655853485052
209 29604387341666770266493778645606308
210 31977341872210715165541625074127245
211 34527731886870810688924403621776560
212 37267879501905481731943182382034321
213 40210897535649181773700802433023532
214 43370736116046585641955373041626718
215 46762231794289307532584736388061955
216 50401159286467303099745753911455690
217 54304285970458966029083918531982306
218 58489429270800524775315127494119587
219 62975517070003556529829443444224928
220 67782651290736332216205291488599815
221 72932174799457559087800534826888870
222 78446741788497373243692920094495516
223 84350391800227841086335258194906967
224 90668627563861660435498800981419688
225 97428496822571333762259592788718200
226 104658678336040169070728074016745225
227 112389572251249630996597233828295576
228 120653395042283635097915055929398797
229 129484279228198413613508869282672248
230 138918378086575890343192082022157610
231 148993975589258648217590958043600755
232 159751601795965377018269274966318486
233 171234153951017236831966022173065702
234 183487023538278222157763140802401983
235 196558229559636995873734273329952920
236 210498558312944698146089421205500835
237 225361709956284128604331711659667746
238 241204452156791951979055433679351432
239 258086781133998991131756787484205143
240 276072090419806358761710917101183380
241 295227347669789567045182913726663340
242 315623279873531592074467537951254981
243 337334567325142235206579455763454112
244 360440046729038430295867930522417353
245 385022923830452151430834371273800740
246 411170995975013387834943551715369270
247 438976885017139736497055612192018691
248 468538281012866349736035906925326242
249 499958197149185468196271473903441738
250 533345236378949154477100651738894875
251 568813870247938092237973178728494000
252 606484730418829800516455923296986751
253 646484913415528108458168712520877822
254 688948299130659430297869087565514548
255 734015883659017884613108791964412535
256 781836127040368656301261605735257280
257 832565316516315684181722479226729536
258 886367945927924699310699203065366977
259 943417111903485223679756508519486408
260 1003894927509215216721545800876219845
261 1067992954059879954146921198792301360
262 1135912651811233251126970757173500546
263 1207865850281915605211820232288118707
264 1284075238978982043357946539663822318
265 1364774879328604735846828264085180430
266 1450210738641724635726882446554706615
267 1540641246973535898098698764497767656
268 1636337877765700556261203104417087387
269 1737585753191133363920055578609054778
270 1844684275153092902810240284580171040
271 1957947782923190628550622192345210295
272 2077706238436810697573653067288963116
273 2204305940299346996896087512285059892
274 2338110267592637209114456078576924413
275 2479500454608035032119197187635862800
276 2628876397670739515132674507300769025
277 2786657495259324193898041418068811676
278 2953283522664908289953898426818046222
279 3129215542476118333612368041099598723
280 3314936852218932511544390260949721210
281 3510953970524713856746403621291386930
282 3717797663245254827846993012843096211
283 3936024010980508323674765358157810752
284 4166215519532902939123252771478734583
285 4408982274851768228265044189729709270
286 4664963144082464599873111277212381260
287 4934827024387358703084677722430376471
288 5219274141259846029524541075373622232
289 5519037398108236028129330008202431368
290 5834883778943520182585436716079178105
291 6167615806063879952743104077005163640
292 6518073054689299791027525335668051581
293 6887133726561872034542689306487831912
294 7275716284591357641631324058361871578
295 7684781150691342678463543475810585715
296 8115332469018949264719269196902240070
297 8568419936900566378977597144396938166
298 9045140705797506464891714363102389167
299 9546641354738915085242866508925852088
300 10074119938724710831439805061929059475
301 10628828114678860188879455502224164050
302 11212073347612946967701286014906785976
303 11825221199741829140910635898761060247
304 12469697705377239435270480197309534148
305 13146991834511532800684865760390099260
306 13858658048092468023106410589556177205
307 14606318948080987420695007735404059136
308 15391668025477484062140310391728990777
309 16216472509598077690183674807568271508
310 17082576321981017093110748554454468070
311 17991903138404547782373589762042428035
312 18946459562601490434337037569078936146
313 19948338415362429775627689975297033882
314 20999722142828878800205137992984876043
315 22102886347890124016062060237904723280
316 23260203448712739713290567332520034415
317 24474146468550050195633777627305513006
318 25747292961100187007657676407374515812
319 27082329075805903234228967228791336503
320 28482053767617040116300640885840966640
321 29949383155867565060441180889703536720
322 31487355037053488559641737970884193841
323 33099133556435795949791195146138017192
324 34788014043533875102100560757187881013
325 36557428016719861364076923710792922400
326 38410948362272936066114705271224038450
327 40352294693404985974950515447270409651
328 42385338894925241002327953657394373022
329 44514110859371640630204623847373055198
330 46742804420600821839831786826197952935
331 49075783490996860387048086865393737480
332 51517588408631322240047505921593180811
333 54072942500883883737827353084398125802
334 56746758871213850071481703203829737808
335 59544147415958436281293515628392277495
336 62470422078223769082114656894894676060
337 65531108346129319223433282011880320196
338 68731951002865982295069922388113666157
339 72078922136232392258759081149240921968
340 75578229415523379719572454291559534705
341 79236324643858881122219561538735068940
342 83059912594261172640358863273375823806
343 87055960138013152427039946276072451587
344 91231705674060637975320434474174715178
345 95594668868457394452461524406756610690
346 100152660713092979889493912531004068995
347 104913793913190600949025509457026402016
348 109886493613315137655011737236710068967
349 115079508471890438055018972258885042438
350 120501922094490027544645382696542904700
351 126163164836436647933182780278178485975
352 132073025985523665890661453689417229576
353 138241666335955499046026707348806187672
354 144679631164894932829355715721699536873
355 151397863623302676593753276995993110360
356 158407718553058870375192330272906849005
357 165720976742667642979409573016706523736
358 173349859634164379454410832383994200202
359 181307044494171225382091557556751258483
360 189605680062379683241220886911514215670
361 198259402691080091301491894122996984710
362 207282352989706469591711685193171059871
363 216689192988721824510045046090623753432
364 226495123837533680290899590659420256643
365 236715904051502511143605806238219456130
366 247367868323487044453544154032614532840
367 258467946915760257734542554980322390231
368 270033685648528467554781055448337498612
369 282083266501693377743056121478714273228
370 294635528846913489976413049585611955365
371 307709991327447058393988748626078727520
372 321326874403693970137212163079600406441
373 335507123582798737607032392758117919492
374 350272433351131380681024868186036633238
375 365645271828927546117384045115740943875
376 381648906166843947944785829508157397250
377 398307428704670310980344199934576667626
378 415645783912934657086005733214497597947
379 433689796138645190933508501998230776048
380 452466198176929422722915773018477821535
381 472002660690859716613757347208220168030
382 492327822502294386050029708742756166036
383 513471321777114984549695663262098932727
384 535463828128803780180156355660744005408
385 558337075664880774628874299525547610720
386 582123897001307257805847111472483853985
387 606858258270563004159264825232570108296
388 632575295149717048846421180904591201957
389 659311349935437765747319463740272567568
390 687104009693526943924825641165045096930
391 715992145511214967175819196697119176115
392 746015952881120289251818139315542915406
393 777216993246456415490233158307203641262
394 809638236737763804240343619590062666903
395 843324106132152746810200857732731360040
396 878320522066766634939631314628347324795
397 914674949538913346328763360729198675866
398 952436445726066041952741159811964459392
399 991655709159703748379559383864639684663
400 1032385130287746972917244618739234524300
401 1074678843461144552271020056796768162900
402 1118592780380985253951534952619022286301
403 1164184725043341625796722354550464619472
404 1211514370219904518957289647423534741473
405 1260643375513334894360484321151923086460
406 1311635427027145267383133646331130616430
407 1364556298690826760228379087178450670211
408 1419473915281859530985309105732210839002
409 1476458417187184651968784311784753525458
410 1535582226947674641897037983743907681395
411 1596920117630118145832843257525447205760
412 1660549283072232037573196561780103840471
413 1726549410047231830283998631332339292982
414 1795002752395529066641623559828638557868
415 1865994207172182668666434983582349800855
416 1939611392859810414083409264759057795640
417 2015944729697767129920052963304703852456
418 2095087522179518219942727252739086504537
419 2177136043771281140588046469456529974328
420 2262189623906173785838108748095927855965
421 2350350737309297816078079901173017173320
422 2441725095710397155979148093997973444666
423 2536421742001967584109423821522199063667
424 2634553146901952940221564737228770524838
425 2736235308181447388690255340478611755350
426 2841587852519131807895885042607743564175
427 2950734140045506140892758817436622569976
428 3063801371641338863850699643466573189747
429 3180920699056140032948883218380432526898
430 3302227337913876091174271564336678420760
431 3427860683674583193564025100060712850455
432 3557964430622001688820944348321109145636
433 3692686693948848029245795519508778434652
434 3832180135012862228300853397541644506133
435 3976602089838319511059241972275779568320
436 4126114700939274479078491716103530133785
437 4280885052542415416274617070728754881396
438 4441085309289045781289653348171838573382
439 4606892858497379956558276932608305415043
440 4778490456068041453576830740719888708530
441 4956066376117384513501226610339136063290
442 5139814564425024904921257237938234545131
443 5329934795783763226363595783354584135312
444 5526632835341914696845320773948958695503
445 5730120604029923797993460812203911349390
446 5940616348165040757584803214067561601220
447 6158344813329770286011084395392429681591
448 6383537422621771750835839630467344154192
449 6616432459374894664595799543935086731888
450 6857275254453074539330598488250117387025
451 7106318378220892407809617617232648804200
452 7363821837296717213753260063388059674901
453 7630053276196504427175438611621764246272
454 7905288183978517250020325532161679991698
455 8189810106001469253394074575423589824435
456 8483910860910859851006162463920045823230
457 8787890762970587292372652133014053826686
458 9102058849859278490758146037723850625927
459 9426733116053171630127150186084001556808
460 9762240751919826776536029297506743333995
461 10108918388649422315130673540530866356810
462 10467112349152921615735795214254159371696
463 10837178905058965578346517058365437324407
464 11219484539943963314080563836018795873468
465 11614406218932515875839787888690579460580
466 12022331664808017373783608352891653791565
467 12443659640776034710756454344955409259056
468 12878800240025872278461930718759570752337
469 13328175182238582002369391739062335080428
470 13792218117192582857614331586329814012190
471 14271374935621008154766428412740450420995
472 14766104087477904278360922718332839152266
473 15276876907773461927517893492278981527842
474 15804177950141571041839511378370883774563
475 16348505328306154292247047414114203591200
476 16910371065615952080915716395306506507975
477 17490301452820705242763466179007050132326
478 18088837414265010899296216860544219742172
479 18706534882679513020834664502973385729623
480 19343965182752533052768362867665601344360
481 20001715423668748313830706408142902237880
482 20680388900805087648715139788943338588361
483 21380605506777635893947627847964283740952
484 22103002152037021986236634561053347958733
485 22848233195213510909254898402910541540920
486 23616970883416828052072814352618699359210
487 24409905802699616865876758753902399936371
488 25227747338897367892413119489260213124182
489 26071224149061660246797922012418698292518
490 26941084643707626429795017656071215088255
491 27838097480100688893263074761056555714840
492 28763052066811823072195927102991222181731
493 29716759079774877624873239818788448699362
494 30700050990083829398714871613347673894728
495 31713782603772269185611237841368045750615
496 32758831613821905681533236223921813992020
497 33836099164651440268619854325996648622316
498 34946510429341805354102429219176762122117
499 36091015199858475102778645398213177043488
500 37270588490536350574880714157559123711625
501 38486231155097592628965875017873470550500
502 39738970517477726583194824114597307739126
503 41029861016740373674918964781776968114947
504 42359984866366076958434592522662550131298
505 43730452728205884588483933057539678902410
506 45142404401395632620970212242908367688155
507 46597009526532233704906479450371049727536
508 48095468305418728537596421195406116529727
509 49639012236690394919614473932464178868158
510 51228904867639835903024832866623932767220
511 52866442562564685115860522451934425359735
512 54552955287967375123420506211565982247296
513 56289807414942314922668385125481849800832
514 58078398539091816645300465914240207672193
515 59920164318318200568550168339452171044680
516 61816577328845692916603770874733650239365
517 63769147939832014011303236121839717500656
518 65779425206935936446032755323724705085762
519 67848997785213575474652524636134186388403
520 69979494861722758107436324722435270767790
521 72172587108221504883780558985017710798670
522 74429987654353450358943450294688255247991
523 76753453081719926427735838591751706796392
524 79144784439245438157101949118506826851163
525 81605828280250376273935049769879496717050
526 84138477721652035333320930514935898322400
527 86744673525722343371924594619812524026551
528 89426405204838159045012556692255423348972
529 92185712149667557384729210225015161087348
530 95024684781243206950498344849302132561085
531 97945465727381740836430383476149922689680
532 100950251023915943340036593742856399712961
533 104041291341214614684234202381819306492252
534 107220893236473139641792067225239361706958
535 110491420432266073877781785504964172075395
536 113855295121861475959752119584482257374010
537 117314999301805254964623308924704196351346
538 120873076132292475132168881965920819073107
539 124532131325851361793141916320591176434368
540 128294834564874688570777372120615530204855
541 132163920948542296372353542649599455146390
542 136142192469687701727324187660208530418956
543 140232519522171097384833850776110579755287
544 144437842439330533570979869523014631858328
545 148761173064092695760134457310186472016840
546 153205596351334466090699102242147480965945
547 157774272003096372530294478462576213607416
548 162470436137259094466001198295190425081917
549 167297402990304407480409630816554431010088
550 172258566654792315613796666836557801341850
551 177357402852196638368143495251285893698675
552 182597470741751994063093556925022969822726
553 187982414765975952912409153455667590053622
554 193515966533541124379238681900440031879023
555 199201946740183096039112046713378167304760
556 205044267128341457403140045169789817679955
557 211046932486242624025253926908954604138386
558 217214042687144826854290050865758989644152
559 223549794769477451335273690589768241631383
560 230058485058618902378734373089928425074820
561 236744511331069337190230510978431008417660
562 243612375021786950296214227813843751436021
563 250666683475469016152687204491066462581632
564 257912152242571596739779373042438708172793
565 265353607420874706812872424636653881693780
566 272995988043412800308311342519666035482790
567 280844348513603700123117053782283242624131
568 288903861088422542462568200085405854348562
569 297179818410480948561540062356239116476378
570 305677636089885473245124146107477695341515
571 314402855336763413937151450373089547040720
572 323361145645358297813682634198340110700591
573 332558307530611801320445167702199773384942
574 342000275318163497743219493050375553348388
575 351693119988714677479658631823289669054775
576 361643052077717544678287299957725033601200
577 371856424631366365580987480722248747205776
578 382339736219882630852098575938399229478897
579 393099634009101999050985027338168508209448
580 404142916891386713884121336392161101789685
581 415476538676903336664152456178230528096480
582 427107611346322010242161860846684313363186
583 439043408366010074329340203529281398485427
584 451291368066809687378128952869063868094558
585 463859097087506179872616612177714910499870
586 476754373884111170834810588324836991896935
587 489985152306102026468390811618249576610696
588 503559565240777030045598861936422616888907
589 517485928326903668337146102427403347106218
590 531772743738855725061004537850728768152080
591 546428704042453408985956360117292234029815
592 561462696123739536503081242145773671350556
593 576883805191943838737456373951920323006212
594 592701318857906774709245857996686040555053
595 608924731289253807795856674482900131507440
596 625563747443630945954783086621152507741745
597 642628287381332460032320232468578427277516
598 660128490658672082231271053778114130377342
599 678074720803469651698746083563592954178563
600 696477569874046119513966374267045798121450
601 715347863103141054429866140286606604326850
602 734696663628188306909213014735424096144451
603 754535277309407295687883589529098410296672
604 774875257637189481721103899725395093203623
605 795728410730281992383721269245519839047110
606 817106800426293057698617088569243670392380
607 839022753466066923689062645351443530481111
608 861488864773499219257480674836922963562952
609 884518002832387375886774234912088434299608
610 908123315161934637579242209870500878725545
611 932318233892550455466587710676781228639960
612 957116481443614641153764662050724039656621
613 982532076304897558847478196808375631057432
614 1008579338923353872452397997910837447219018
615 1035272897697032933917473159641345978704755
616 1062627695077874807041946282221356522865590
617 1090658993785187170604740537114770949457606
618 1119382383131624939999331221989100755259487
619 1148813785463521391515331863907089149328728
620 1178969462717446872023285832546801991202115
621 1209866023094898833145482477416039639912770
622 1241520427857054947127722638944059172603816
623 1273949998241549445699663264387634752465367
624 1307172422503261577399933568258050754359988
625 1341205763081134207362661039687384111807500
626 1376068463893070090671497646357001861313125
627 1411779357760983240384248860482806476529376
628 1448357673968113088556101163050259102350697
629 1485823045950739807424642114059749371236548
630 1524195519126470222790239492841379579373910
631 1563495558861295216998546943727653107505155
632 1603744058577651389318717694743899650382786
633 1644962348005752021465596514147165987298602
634 1687172201580485090134809616559144146340283
635 1730395846986209181348545310249300912548720
636 1774655973851811697833706591901228821896735
637 1819975742598427715304697041173872230230046
638 1866378793442252241177291875510037970165332
639 1913889255554913464720367678318906715229943
640 1962531756383909865827202248309519025523680
641 2012331431135649775372424228406949630318240
642 2063313932423668158476000320243283316445281
643 2115505440084632027930470432463880603061512
644 2168932671164782993617988763404861751703653
645 2223622890079503020053422356498708085113040
646 2279603918948727503390805080733263205163170
647 2336904148110968296523416003665229552429491
648 2395552546818748311542164094360043250352142
649 2455578674118288818091662380373782452877038
650 2517012689916330539426924934968225783769175
651 2579885366237010130624682909062958329919400
652 2644228098671754610891047946337029693173051
653 2710072918025197819731695544352930991109722
654 2777452502160164980463221559757563830198848
655 2846400188044813989747845740360864300801335
656 2916949984005065114183280167421749987919180
657 2989136582185494370182913476767856305458836
658 3062995371221909997198937032740325216254877
659 3138562449128876112586405619223432305232208
660 3215874636405492864946937155998688020938145
661 3294969489362788187548386416367539943667260
662 3375885313676122600367483516283081110252846
663 3458661178166055424477167579555003195775107
664 3543336928811168261985600117517333374654618
665 3629953202996389664671837105335333255155730
666 3718551444000413571052320038508616972606515
667 3809173915725853341107809876126063169235456
668 3901863717675823066614308886544283125787287
669 3996664800180688289323582272186894815961078
670 4093621979878779325556741459631043114943340
671 4192780955454912080594009296362866617836695
672 4294188323640613546110108417189988820551416
673 4397891595480002115421825162420036403490792
674 4503939212865326431146049851895829530354713
675 4612380565346220704736996275826092445084600
676 4723266007216789324064996466980574024176925
677 4836646874884689100561964627274250038387976
678 4952575504526433708397573390600994721808122
679 5071105250033201741634626974830892904465523
680 5192290501251487368373746415710975860657510
681 5316186702522990800630921575668346700743830
682 5442850371528204732254743472669443453490511
683 5572339118438212531805081370970112391916152
684 5704711665379274320267821011054162681912883
685 5840027866214838122122055538179523765987570
686 5978348726649675060023134275247479844467160
687 6119736424660900075699317155905740119381271
688 6264254331260702910129806011497582879996132
689 6411967031595678072292728841548592699008668
690 6562940346387707275425580927796477733288405
691 6717241353721413330577752841892542735871040
692 6874938411183270767073407086579890655921881
693 7036101178357525506230140570215746439061812
694 7200800639684143756250861629041459557647878
695 7369109127684078930649129898194633528880515
696 7541100346557214827978115413342245734073970
697 7716849396158413555177350361876525827641466
698 7896432796357167738767868009132345154225067
699 8079928511786428455725235867193312249839888
700 8267415976986253037523794374758878059253775
701 8458976121947990465029344916506303354991950
702 8654691398064796487150191755564674270502276
703 8854645804494345871040324026030799692414647
704 9058924914939685334860544539529920201458448
705 9267615904854247734395391383335745997520560
706 9480807579077125981023135983139603291729105
707 9698590399904783969546399590519917084680936
708 9921056515605461499192018515441985469438677
709 10148299789382610788737851922675201222319808
710 10380415828793783726356096651161019444556370
711 10617502015631471465590424742402222271296435
712 10859657536272481390199763730595810901568446
713 11106983412502520831776029754361721498062782
714 11359582532822742244527755676080042162198343
715 11617559684245090830947978328239791045531080
716 11881021584583382879865670092652940501174315
717 12150076915247131334309764939026499115223306
718 12424836354545224360469994741683400712025712
719 12705412611506652950678667529146781170045303
720 12991920460225574872704910556353191310658940
721 13284476774738094584774455596204650072515620
722 13583200564438232080715002148312421218512141
723 13888213010040648022675942874676818689820592
724 14199637500097787970263903676546300750551313
725 14517599668079205035040610282364163033526700
726 14842227430020917888602461924521508155536350
727 15173651022752759741444841320087483344328451
728 15512003042711773699139752308352088467694922
729 15857418485349810802742762112674844487974498
730 16210034785143589082603737592660156887859235
731 16569991856215575109784821020875817014046880
732 16937432133574153828078445308931024846655111
733 17312500614981657903249160381890737338353702
734 17695344903458934445768746136568927713406108
735 18086115250435234760240167306162964506238295
736 18484964599552321760271193075976616069201960
737 18892048631131799873215579433648471494517496
738 19307525807314783656495668193785355656850057
739 19731557417883133967797268097421558645551768
740 20164307626771604387023678341226310516165005
741 20605943519280355690345030021579177512078840
742 21056635149997412537913160629843347195624106
743 21516555591440754168860135486588330960303987
744 21985880983429849812187818850671524175731478
745 22464790583196569732313173609205264809637990
746 22953466816245524345685568854526976027192895
747 23452095327974006682465052986814849482897816
748 23960865036061837637272157526949121317464867
749 24479968183641538968119966914596710799832738
750 25009600393259385875550025756036683603669000
751 25549960721638019237550422944522859536716375
752 26101251715251427202976215210845988075225876
753 26663679466723236869962911490200577687414572
754 27237453672059389209371974773037077199951173
755 27822787688726404249888117755554800228064160
756 28419898594586578834363158390902105922040905
757 29029007247701595999839339506029484218288036
758 29650338347016163239963391838182220285458102
759 30284120493933436591907153886015856388609283
760 30930586254794128664236735498735179092423970
761 31589972224271341401325794584746094605105610
762 32262519089693308577906279741205263448822171
763 32948471696306378748320528293153197395654832
764 33648079113490716653222953364266522812818943
765 34361594701941349926232006763512318741346430
766 35089276181827338358821965128530687028162740
767 35831385701941994988152403706548112898343031
768 36588189909857241884259551909631728022568512
769 37359960023095338744892893043185703803534528
770 38146971901331379273204237646314055781817665
771 38949506119640108830534730002981716574558920
772 39767848042800777038866082409789753174204741
773 40602287900673900870393368617936108294345392
774 41453120864663977320545680096994311849793538
775 42320647125282350031156512397475529001930675
776 43205171970824601228018272144219963863735150
777 44107005867177009077517652465107790906678926
778 45026464538766781066336994583536940341729847
779 45963869050670946282341420986578375743247848
780 46919545891898963539897689006946305359447835
781 47893827059864278165259294272200249935679930
782 48887050146060237953700810978642569081970336
783 49899558422955958346317607302668850975283127
784 50931700932127908267477916938764488466913708
785 51983832573643171330604787224593349632004020
786 53056314196710522277187505821674693590069885
787 54149512691615645578718252524459000909998096
788 55263801082957012120793967698508255279945857
789 56399558624199120820222172163250236346499868
790 57557170893560004917062322938171166489497230
791 58737029891250097551694916257107760805488515
792 59939534138079748099947545630555099241395706
793 61165088775452879614864863526723596421866162
794 62414105666764478629868905000638584670173203
795 63687003500219811532936055330276871440619840
796 64984207893093466743274022234301789398488695
797 66306151497446529029212722985452522255214166
798 67653274107320401517163394039320317868665292
799 69026022767426002275227900683268761705277463
800 70424851883347275830174533628318601808608600
801 71850223333278175611999735101742516320545800
802 73302606581312491135273147590583985763812601
803 74782478792306113740166721614893342978218872
804 76290324948331556947893512843153167712395773
805 77826637966744771954770878001875141660822760
806 79391918819884525515966074956561659834698330
807 80986676656424836474018138981977916266577011
808 82611428924401198488445950787436402051656902
809 84266701495931550141286425340552459857928758
810 85953028793653189549547653040867125179259695
811 87670953918897068929750605449126590630079160
812 89421028781621145252563684360963354993482771
813 91203814232124706217754925351358395778316882
814 93019880194565836292199975002970150707610168
815 94869805802304435507548847917925555806773655
816 96754179535093454130586599075641323510665540
817 98673599358141259219695916110181499542797756
818 100628672863068304486675552091963117500384437
819 102620017410781532816179582464684114862288128
820 104648260276290201277071559539566908050638265
821 106714038795487081513049405436729868189107220
822 108818000513919254046168748793844840435972966
823 110960803337572983288715560936929210635112067
824 113143115685697430958759348890326990312925138
825 115365616645692239155327568826342299250874650
826 117628996130084290593318891894249676153992075
827 119933955035619232449023868189187953854173776
828 122281205404493631947621629528381142576881647
829 124671470587753916257615667002966638048801198
830 127105485410888536467376454478022615277017060
831 129583996341640085429461765584267427551564855
832 132107761660064392093047958922088720274029936
833 134677551630863910627662353911468172889657552
834 137294148678023021196668274610616648827904433
835 139958347561773160691006766392107917120894120
836 142670955557916006107106002062403804444789685
837 145432792639533240572372919505951257739713696
838 148244691661111742312202997549908798194127282
839 151107498545113350139085084099353558053649843
840 154022072471018675352422210467013922243628830
841 156989286066874749292602387263569041363428190
842 160010025603376618220285266899870532820955431
843 163085191190513322717655923624276870220232712
844 166215696976809027458556462223488691561441803
845 169402471351190398995147423655678707617091690
846 172646457147511664186469916603038978590055120
847 175948611851769120075561303850207421404262391
848 179309907812037207433397806431150890823920092
849 182731332451158604856863846552762669731877188
850 186213888482221148261340358424132146650041325
851 189758594126854731873716562980543500755839600
852 193366483336381701436210771430298834761481201
853 197038606015854608303080789030758906911468172
854 200776028251015554479055925053103123816135998
855 204579832538211723438271491596800230349343235
856 208451118017302059803973704366905913085545130
857 212391000707590432690829671399133563015625986
858 216400613746820992742067321850305366402253827
859 220481107633271811661830590070491590550512608
860 224633650470983275378217283105724889801032295
861 228859428218158087903827826501942664838232710
862 233159644938770132517856366405501328530143996
863 237535523057419830106573439992331295583470807
864 241988303617474031397462836533887545340165768
865 246519246542528880436476098697750797794265880
866 251129630901234491018259844559809062615151465
867 255820755175520685916410193751175181001696856
868 260593937532263460705645748422704930382192237
869 265450516098432249751311974950777941561696728
870 270391849239758491595098344077863023754964490
871 275419315842966414520746088194362548491457395
872 280534315601607390571549046737068406677160566
873 285738269305539637744523436515579950880948742
874 291032619134095485536386942678605913596664863
875 296418828952978858496308797476184374472343000
876 301898384614936075982360386146201117537775875
877 307472794264243513955525943717726053447578626
878 313143588645056126410067598864839902684244072
879 318912321413661279965249167402724578555806423
880 324780569454682815264409068131471782179660660
881 330749933201280713176865799015273394160904780
882 336822036959392212410103070350685242571802661
883 342998529236060698048312999346376798122336352
884 349281083071899157773106677525963660700597033
885 355671396377735484127700116102125844945049220
886 362171192275487387192055829036613480911705110
887 368782219443315172478450844837873032192711171
888 375506252465101133770135765536542189794238082
889 382345092184304810045773305019541747494579818
890 389300566062243859595068274216896114265778555
891 396374528540850812972538397804939525849632240
892 403568861409956479593086617865175898293272031
893 410885474179151300581527840224957498408919262
894 418326304454276462985352188058529102373131028
895 425893318318597117682878532268477128231975415
896 433588510718710575304923576859822346506485920
897 441413905855242891274793135799591095727995616
898 449371557578387792696657754166728369758698017
899 457463549788342446324324502631003226824241288
900 465691996840695118259437743068995842547685925
901 474059043956820332398869631500084856011488400
902 482566867639337696014391824241165522059075426
903 491217676092691127242810497346579780193959347
904 500013709648905790731017535736585010763515598
905 508957241198580624257546169021018112747953710
906 518050576627174920880169888711397054752300055
907 527296055256648018078067012746932381492919336
908 536696050292511737507576467681142499327717627
909 546252969276355816413350295476792447768626458
910 555969254543907174472793981795784526981835520
911 565847383688684467942379238768013208544238135
912 575889870031309996461292538155079569040899596
913 586099263094541646792800072035442855811819732
914 596478149084088182188797449494736896488454493
915 607029151375271815990681328019327862360182480
916 617754931005602643572622356123243681076839265
917 628658187173330147834508868014836534672680956
918 639741657742037640204527447570566365995335662
919 651008119751346151559094183886607252202307203
920 662460389933794945654480851778833279132640090
921 674101325237966491634113884028856133582687570
922 685933823357924401972571797237582100917986291
923 697960823269033517886471643583868389967089792
924 710185305770232005828713653071755958738981463
925 722610294032826016231237289511305000665351350
926 735238854155878149218120083409954308579680300
927 748074095728261671621409890774338587095315351
928 761119172397453135342708799300556521187410872
929 774377282445136758960711612971038356203716648
930 787851669369694652535435893334553091815847385
931 801545622475657689850861119362866622291809080
932 815462477470192562916525499265148601018007261
933 829605617066701290463022493446262975683710152
934 843978471595610195464317338561244815804835258
935 858584519622426116449700609670427617086766195
936 873427288573138373578658276573933154494159910
937 888510355367045773191927992647104716328818646
938 903837347057088703870808424758823544346997007
939 919411941477767152983989655291836735888274168
940 935237867900726255326695578316042551049415155
941 951318907698091774811013160579897082359866290
942 967658895013638716299491433438212383395439256
943 984261717441877067637313448761561061714097687
944 1001131316715139481782792572831263021866334628
945 1018271689398756525713164637698758454891474140
946 1035686887594405946544514435375446657386749845
947 1053381019651723236103395992819725631578273216
948 1071358250888261613075822294230509601167217817
949 1089622804317890386889688813874699040621510388
950 1108178961387721519712571270465438078661886150
951 1127031062723655062421755781785206107391539075
952 1146183508884635007181214743437357575697439026
953 1165640761125707973395273035282065763908270522
954 1185407342169978025355500247797977009403753323
955 1205487836989551808910845936313366537727388560
956 1225886893595569091026485448886907789543931855
957 1246609223837414690209893047205381989482972686
958 1267659604211208697529288530482585472721642052
959 1289042876677672807386149185890547767212192183
960 1310763949489471504386632420835027115408263120
961 1332827798028127787643565539740062965901048560
962 1355239465650614056688537210805295817167218321
963 1378004064545719733940341257254562981542973032
964 1401126776600298157419712060971605470074195093
965 1424612854275496244179452073710297767780414080
966 1448467621493071399792553025629347236496572690
967 1472696474531901132267990000093306159413546931
968 1497304882934791820004129397121637845742158462
969 1522298390425694082903118853739844297185447678
970 1547682615837433213616575418918976895943383815
971 1573463254050064142134090710328113348105282120
972 1599646076939961431622640412330198234634918891
973 1626236934339755836638413266847701728110800842
974 1653241755009229996624737549913276300405968688
975 1680666547617286888042941722701480385151571575
976 1708517401735105717619788212548757683131799100
977 1736800488840601007098601744578039834369087076
978 1765522063334301696614803857315631767794350797
979 1794688463566768179444083685149088007735891248
980 1824306112877666275457097231910788688502795985
981 1854381520646618254223005649671906741216918380
982 1884921283355952131400348975712698940845987486
983 1915932085665471583903117965271450574569325827
984 1947420701499369960398248840754715092160462858
985 1979393995145413004044344936833392514554123170
986 2011858922366516054086853633995154263342372835
987 2044822531524842652049234306444767420074270496
988 2078291964718552646870292410577311784600372807
989 2112274458931329071502689038096623515460748518
990 2146777347194814251274942678562505573641132380
991 2181808059764086801797716819720656856437552215
992 2217374125306312381433949543475481240977050856
993 2253483172102702280420967714067016591550221112
994 2290142929263915155701101192143727740711521353
995 2327361227959038457455860613704144341930697240
996 2365146002658287340318283059776426267663565645
997 2403505292389560109329831540450330831376485816
998 2442447242008990517983937651300968390259323242
999 2481980103485638513230018143424460700472981363
1000 2522112237200462310172128877066277017877985750