0 1
1 1
2 6
3 21
4 71
5 196
6 532
7 1301
8 3101
9 6956
10 15217
11 31951
12 65670
13 130914
14 256150
15 489690
16 920905
17 1699693
18 3092751
19 5540571
20 9802091
21 17114237
22 29550346
23 50444952
24 85264328
25 142682505
26 236649524
27 389033014
28 634408230
29 1026350152
30 1648328017
31 2628254619
32 4162806600
33 6550307665
34 10243994373
35 15924755859
36 24615930380
37 37840923870
38 57866791193
39 88039800058
40 133294363053
41 200855729465
42 301288736691
43 449946291629
44 669102048293
45 990894157099
46 1461606850467
47 2147573681922
48 3143671586952
49 4585009515779
50 6663589094725
51 9651177881273
52 13931633030971
53 20045165897352
54 28750411407346
55 41109185027862
56 58604503409720
57 83301262358315
58 118068533148562
59 166881285396717
60 235235342155718
61 330708831887029
62 463730128965792
63 648613628013037
64 904969216458682
65 1259597363823714
66 1749055637060593
67 2423098655170730
68 3349316013869083
69 4619329311819924
70 6357112067092114
71 8730072599038790
72 11963874222160076
73 16362117763391070
74 22332562024669049
75 30421844218658567
76 41361567335456195
77 56129151935088304
78 76028333277505019
79 102795146336991010
80 138737668658380753
81 186919502821232770
82 251400943107842100
83 337554775818810323
84 452480115380704466
85 605542886818640371
86 809082049443782802
87 1079329583816702749
88 1437609255876816703
89 1911894330359698235
90 2538831869963415655
91 3366366771389803665
92 4457142971248466669
93 5892901858438776728
94 7780169135214999582
95 10257592007188039035
96 13505402761175247755
97 17757601132155165705
98 23317630457660082570
99 30578513043454565536
100 40048701360952618560
101 52385211614612073391
102 68436069274888852280
103 89294597842210448315
104 116368816408171421398
105 151470019483996645995
106 196925773684443684471
107 255723860726225917348
108 331695526956655367665
109 429748465499879716826
110 556162835578562696227
111 718966905091807864563
112 928413415476622573955
113 1197582958834789373359
114 1543147712765140402658
115 1986337057027542815740
116 2554157595796271366391
117 3280932945811708664470
118 4210245751688079162646
119 5397384462797897170807
120 6912423919104185015679
121 8844100071186680797739
122 11304680152844958839173
123 14436078194039269996864
124 18417528972178522235617
125 23475208670184576835695
126 29894287716883634232414
127 38034017251681634700068
128 48346599749933364151807
129 61400772689381119008912
130 77911262219267174504058
131 98775537237791984372269
132 125119642296802019950695
133 158355305772554037982583
134 200251049402326656545142
135 253020662488753466539228
136 319433208173636494028778
137 402949697780789031471952
138 507892786945087654554762
139 639657315579582700833277
140 804971353338926010794976
141 1012219632222172040918197
142 1271844020381995318616051
143 1596839038909285008638082
144 2003364591727959352836210
145 2511503114210366274494581
146 3146194598712913696065437
147 3938390510592882769132901
148 4926476965699219158980221
149 6158028849093956386663424
150 7691970527161648550951901
151 9601235691857225043205064
152 11976039692864262904920201
153 14927902870327068141436304
154 18594594347485945131362161
155 23146203134723612859227263
156 28792589302724708652823026
157 35792523436425750325483860
158 44464890533958420672502339
159 55202416574748330236662023
160 68488476357138666548834092
161 84917662375842749188485608
162 105220942475083094836037820
163 130296412555347414259238163
164 161246868286920388240084056
165 199425682316994762251512500
166 246492793044260201441785856
167 304482996286332538284019157
168 375889199454841136963430905
169 463763862054157676947007088
170 571842531172919267553480162
171 704694205286106582765909865
172 867904259342583431111807093
173 1068296867107764924712521903
174 1314205313154067235586268888
175 1615800338481364955243300354
176 1985488781715875288627825712
177 2438397323425004477614750529
178 2992959215464637832466601758
179 3671625569982009832899531442
180 4501727237353924357072199885
181 5516518649394160163312250594
182 6756441447354150908119863891
183 8270653443003312989588939397
184 10118877764196218671208917985
185 12373638188082705357264559309
186 15122960074482295620817178900
187 18473632374894639061045941369
188 22555145487863725728864259939
189 27524442829089328806982796376
190 33571651702900911747021315611
191 40926992219296719737598328195
192 49869102753167918232108201788
193 60735067962714531330235476464
194 73932492302743250132558517440
195 89954029962420688933932044122
196 109394863524191471189688203210
197 132973720772664253156540779649
198 161558135215266176184008346783
199 196194794414360253402356774234
200 238145985725194669479488145000
201 288933346320383575800731788922
202 350390359855818921477681417429
203 424725322648773813251003258698
204 514596836774681285372562954932
205 623204285742063026161644631821
206 754396222964177885615642054098
207 912800167806901368015930060645
208 1103977976187382129093355298599
209 1334611751835555714451472431372
210 1612726215079612901492252875982
211 1947954575551514499540436981307
212 2351856298005376633553399343801
213 2838296744681386825893263154139
214 3423900571458374394269074625697
215 4128593001978740969452931108767
216 4976245771110317000131491901999
217 5995447691543578567076736010059
218 7220423548484946163534887405567
219 8692129472194768699692814990146
220 10459558206585127743650172728164
221 12581293930704541483385994901192
222 15127363679435375339483600119165
223 18181441154324771646665650222413
224 21843469066066027550439179144816
225 26232778391051970499888663095054
226 31491797403552200562271390704656
227 37790460457687741464377851152294
228 45331446721392198351409630249727
229 54356402956729073255070430976228
230 65153332664026711453267701068063
231 78065367222158065194616183788960
232 93501173985403654080078978072156
233 111947302692218891901229301633077
234 133982826274992950361898421566012
235 160296696689399567388217837068987
236 191708312461455849754323566374996
237 229191884291966384887335953851585
238 273905290678138747521291988651412
239 327224239886111586146047602841797
240 390782701061085535078313085744713
241 466520739617052792254489349557181
242 556741094876318181460875533478564
243 664176076490908868388212605258603
244 792066636749227305797191010455339
245 944255805681956857218762103876163
246 1125299063539002016243935079418093
247 1340594680638826723974072904196835
248 1596537589586898448553555749757962
249 1900700983028881393396212380923509
250 2262050567589425418389496782225331
251 2691197270085343537116373190040153
252 3200695207564564824894001404930992
253 3805392923704132147578711279988892
254 4522847290749489535405570148567494
255 5373811113331189559910015891234723
256 6382807389290380022737180051745743
257 7578805430633840540459570867413857
258 8996016680996235316908736275963296
259 10674831149349949286113393516604913
260 12662918989528182844174567576176580
261 15016525979727550568070366201484974
262 17801996599405817583564507067297673
263 21097564183047503897374472949542381
264 24995454392301343373290082279060758
265 29604356153317876251783580587859667
266 35052323446392489558907733044187724
267 41490182132002194486445539889616299
268 49095528610973366734913170755755110
269 58077421847621475615946442217777810
270 68681887485521664839068417703367207
271 81198372863685144683865069376106793
272 95967315173202521430381918900058151
273 113389012332620514366762911777680298
274 133934018049396125342610895958617515
275 158155319720895229139064212506232213
276 186702601183026583313792290909362109
277 220338942845855900976347979816202108
278 259960370639832941063636208986761547
279 306618733794328242252538559255708877
280 361548471368610496651764745807446456
281 426197920489143528779964231115946013
282 502265927553991092722313600596204938
283 591744649717264618876607191949135268
284 696969580641942410278293654878480652
285 820678005135372686713145814160803592
286 966077285729280649407366845657649555
287 1136924615009525975231422623084594061
288 1337620135741969063117408164138810119
289 1573315642591003516353025751567775677
290 1850041441470549495376880859407449371
291 2174854363372697203379483327851464122
292 2556010418255236643037689935530648265
293 3003166142057558896565308306398536635
294 3527613348711122418621715556470615687
295 4142552763615898443840788460644678217
296 4863412902282118430301565368969537752
297 5708221587099245620517843259913110665
298 6698038688988105174694760936546615906
299 7857460064982955655091581067394421545
300 9215204267652193500537542204163924050
301 10804795462400867880368363214274193940
302 12665358144275475901528538651428683156
303 14842541743249158339053075612021956559
304 17389596099714194870388352794616379936
305 20368622141871989897884693603010228226
306 23852025975377799244713288442330522542
307 27924209085384174851985201422586301586
308 32683532547285374637413946477536967127
309 38244599154771744739797754091732561926
310 44740904329068306783564747177199460315
311 52327914717557593445559978989295743021
312 61186642692060873591328982896819448469
313 71527795711164262560115181529804155752
314 83596591941342785111862532669912539070
315 97678347896420399110264904626573531807
316 114104960451894252262908746238187226206
317 133262424762611926428117463220061367056
318 155599551754409131543421009003407785512
319 181638074427323360700463068785289828117
320 211984361723935468485577627143047309474
321 247342992784057023580378455981278761528
322 288532483720742230302719423579677536027
323 336503504410926778329543504075269254703
324 392359975116230729287640949356433673533
325 457383493092444200288359269222872693889
326 533061608926247916625576946305101155060
327 621120552552549217211070441339960178890
328 723563101363406348563904147155544577376
329 842712389367096421676564907230476780002
330 981262579117620590825510178140850220080
331 1142337459550263442677263190473320572206
332 1329558195731728255870406573643754966370
333 1547121644082956954929117851017552288494
334 1799890862557698496964612963216966232851
335 2093499693805057920753009237617142196006
336 2434473585384935097035988189636008306286
337 2830369140234807936215925787243854858192
338 3289935269226288044632798552767256408003
339 3823299253165230281926979084506395077493
340 4442181522432089214220821296856968210392
341 5160143538320402956823961950774721650213
342 5992873822127755935813175723545021329531
343 6958517938927201622166981398303847681531
344 8078059117309614050264239246641260507589
345 9375757190980679223957597678672066488086
346 10879654702111763185945724996272403622414
347 12622160331763963598684445406000561470606
348 14640721344718607153368960088808321955048
349 16978598483498196033051270091994270229285
350 19685758752288174387904969829665486826242
351 22819903833690594072623631312608814943582
352 26447654523060596585531721462298235940208
353 30645914596149539271188025660349990746992
354 35503441002626700085427054818151677533816
355 41122651265661496502593415020781852280228
356 47621703540366675726776108176356902636559
357 55136890026436575097989048029959933173395
358 63825390439883818862576178049546119531364
359 73868439136412059710466281634698287439712
360 85474967371618791915453901963271741079986
361 98885791225994028903651923439694359714971
362 114378426081418767368405264852648176877193
363 132272620400055067994033813499046569263496
364 152936715142676010197062105234988143254532
365 176794950718902211187447185915170878044071
366 204335861168974542650421282559251516663014
367 236121915658132683152542921304087233217932
368 272800590688691911817444732182761263330217
369 315117083121909549999575543588021225030453
370 363928904631604921829599388865484389701389
371 420222633131840830796685979481689655145435
372 485133136656693935721124477588198380060830
373 559965630834078867788641290153862392196478
374 646220983300960428676583101326893061066013
375 745624738081460304292197838550586965621130
376 860160401149949719264748432139765732157579
377 992107606333926666324531118146090227143384
378 1144085869750909580097419963646890158384772
379 1319104742686358777806754037265664944012962
380 1520621288991273163739613570980442255358268
381 1752605945742919351121359541286948882262970
382 2019617977387966885210524814672668117108059
383 2326891906514158339164287381296161441413446
384 2680436501781574443787693264601970648762620
385 3087148128811590261245265653258410530753775
386 3554940526879588720583889453613445447499959
387 4092893367524583919472736796233085821561344
388 4711422285727189963681335748787988686755261
389 5422473455866140968625133319605100882845838
390 6239746219785401722183040510704490014263093
391 7178947770432123523325203077298342121793474
392 8258084460128117841976859406724656899388822
393 9497794947244977330070666726880612031107611
394 10921731129818660796494088864250786835825337
395 12556993651917260207636752656325011589352474
396 14434629722525597427298039447976955502202293
397 16590202073427639507039962858639139826957716
398 19064439120347122814949128794849190370681809
399 21903977801237773030561502156483932455334084
400 25162212170720479869443593348364779786378348
401 28900262657083130248034231965733181351224346
402 33188082968476411695268233376878249523275801
403 38105724002580781839534218314735500549501850
404 43744776808408273824634448323023549064554502
405 50210019714685159318717824242766548826276802
406 57621298227127632656338142352803925114248657
407 66115670264410975534434423689264057010862811
408 75849853815050483729771812447567683123429556
409 87003019228870139012266452955591303890775130
410 99779974191326147726897638338140695015396615
411 114414796062079783300262906192669066604863988
412 131174973799101743858643740562513338975533315
413 150366130258983814190916084579171081977849127
414 172337405402236381686304750306240974527442898
415 197487591997000831929254984506174622422751221
416 226272127984757260467114913464952919709441204
417 259211063950115623313983594964239732807662597
418 296898140353572337196225556780937739621954077
419 340011127601765881348246154433036877546446240
420 389323602939544123123819192984750133321296013
421 445718361886593405173228397034573923046094800
422 510202688887451514328419187975310573434560293
423 583925742426687855383881478577029859380341080
424 668198344567041329514795020343210233975915034
425 764515504247869618734898176223750302526557374
426 874582048357705256303059794060664736769638447
427 1000341785273683247832907256828034648336621820
428 1144010683040874375460568421616453216744991342
429 1308114609550166419701866693597028463964449484
430 1495532255987359843619472435756603607184925040
431 1709543948626192270824784396533547050567996495
432 1953887149033774383337172139412281192060711294
433 2232819550429947080421331507306186755795442036
434 2551190799968114198330862339378891394811141746
435 2914524014979316375447402293396360635835285588
436 3329108417886736151029483592917241630212696771
437 3802104591977467592393343578493158247621167324
438 4341664061251502874803353570289992703964043460
439 4957065125250811776556486868333244034154049551
440 5658867137603702665736263602049028755070710904
441 6459085708956139309802676831192684600346784095
442 7371391645471075770645582137379068488146956671
443 8411336808207901825380040870263181242218835968
444 9596610502150201833518466767467397977839525804
445 10947330482873344985932594722710123204117598443
446 12486373211109664412403793877903196052887654638
447 14239748598994183389770661695304913015036483892
448 16237025185834913683678930831918806987502636341
449 18511812466321998874233241765925696131057643593
450 21102307981992179233229926941301177518707590931
451 24051917790843514347902661931672147300632677213
452 27409960065310059341763320789204075074677062115
453 31232462852351365769249194204535323190660358841
454 35583068480361805188374630459623386317331392891
455 40534058737591646982123307185462238893866860441
456 46167516800197064614937472506757027045925563347
457 52576643982421965198907695911712823780237382295
458 59867251747799370929257621433209003543618421692
459 68159452093643904413272954827060124372017039638
460 77589572440952212564012332316336885062350288886
461 88312324572623284729080023578103900810658377340
462 100503261014804633981181826020667508250487268763
463 114361556605686071973839832878660232987722591094
464 130113157906900297950966825617149801157309018644
465 148014348656628216881290985785263804096509060077
466 168355785721421957782163822972879290668154646468
467 191467067066762141138033877055652617824910672311
468 217721901237092094312610557209677887639527851275
469 247543956830119277721908300966498382242225442785
470 281413480597730719352105506213690403431256880371
471 319874784253534394935340652716512357082126360715
472 363544712979875468564885757666168624123344537681
473 413122223191015081021495257961852230783992622033
474 469399213533187206250000897062337473858100859562
475 533272771621918415571970560742409106671374978766
476 605759019897293654921977115525617792309534951501
477 688008767516970608454093530483407343844765947705
478 781325201740208455944575710056779396746544167843
479 887183882161466001353196931392427916065866836421
480 1007255334853883851233009322017447685839321421458
481 1143430581458839792836814663627189991412700380134
482 1297849981044958299005703265461706786820513903511
483 1472935810762582175030285768448272701443302110501
484 1671429065617074552551720815882161619636231041506
485 1896431018840159268623504831976422178429834757235
486 2151450153211431613959695439128954709171622471793
487 2440455151237314503975646704639066031772204601175
488 2767934719416868083995083715855751663138976894267
489 3138965120132083551546386439855394738334062384209
490 3559286395364526318969789728894898456218155264307
491 4035388390999671373898315038153137317618047452847
492 4574607830664283846986676378276368244517218299655
493 5185237845793340088363556444885431211012572641231
494 5876651546123257735615846812284201139268473978000
495 6659441414508240017386169070565379358880761823348
496 7545576534608397658755230988300680927036455891399
497 8548579912692213934745171816394566488409354697298
498 9683728439001451600286809627892501578258971483479
499 10968278353738868288416700047716995739771947969471
500 12421719442130472471641229024136874010770580185923
501 14066061587092090598611882131408380491189866397033
502 15926157762302473007094065704866765420646553413008
503 18030068059132698933956275963017505173459506318909
504 20409469914839333740288163530314209185134453830437
505 23100120354477423232362953000239007864895480505098
506 26142376783857706774249351697157665809201924360907
507 29581783685351531660149842647118799783016940019824
508 33469733483418622422850351191272075837202186840336
509 37864210874712997753634720295292100417312774364927
510 42830631072321668024202247660982792462148977369148
511 48442783710594694045389417370792738971199693094607
512 54783895613495171362324985927400664611156050639285
513 61947827264896455379067592309344164154226992195916
514 70040419655597671286418663888974896659748291732136
515 79181010243469045362069573194247756935635098594797
516 89504139077478922896332363091032379110404629691955
517 101161468734101967083321144754423589205770572954418
518 114323944630169917109217606983406456134180403258216
519 129184225548150686356028222718799212730040193784865
520 145959417881312335458197357600346716094805820024870
521 164894151225617569293494029857178538868055572298706
522 186264037566680138961778120488416559969802709515104
523 210379561494372299461021498476853440578137750963972
524 237590454692647468009206804156244663349431926563175
525 268290614473912909623815126348802999023829183749322
526 302923633441030793879317048092241446498602212131634
527 341989015561096963499431478642704458326183908556671
528 386049163130283247721031410972404853391101171813806
529 435737229417699816282304612529239352233240614438697
530 491765943332143914822374801770826032121335127665596
531 554937525408373645580551526711274270224191549589311
532 626154828926601153315597731295088317300877815456853
533 706433856247556097646155265841410054092309499208159
534 796917818675286450402999686054410390175367465710609
535 898892928585258011199339489857655393797574408749956
536 1013806135438489405261450737984634449112321197902645
537 1143285042936667959674826808465516370792982574838479
538 1289160273286381618334282564207069367860013583029146
539 1453490576699486665713193770123444386994260891738616
540 1638591020271234371656672096285503953483163320692537
541 1847064630706507713290818874171709513369599412014999
542 2081837910519821762628664814448078826014155713470014
543 2346200697889429388015416036882749127528244956583129
544 2643850896940171498177423943342762208585498644455225
545 2978944668579121696714814515178388566129187837763626
546 3356152742912160517010460099967234420303694955228336
547 3780723593621786533219366385208113465409303502811031
548 4258554303484918294958303158573888827737272767569495
549 4796270049569310380435567906287862268659467941960979
550 5401313247814199152050549708783511827315452508394350
551 6082043521066317840560622865344603167928009926437515
552 6847849793760496897760509935604253932369911529648779
553 7709275972040172445515190373096214460206343492623182
554 8678161842145213321362515090750429902047081183424404
555 9767801014516393401085875279117251372079155112625697
556 10993117958693441590059946963764457198876491265071134
557 12370866417413879213869581676135477925134498004096677
558 13919851760363351369002115511020394155759592107763763
559 15661180142145144397722662148809174564859840061872912
560 17618537668977340116070697862022514464677294654181505
561 19818503158575782144548179949023686176598282117848338
562 22290898502309846879360989242382448070666007696806737
563 25069181113236706680271707053357998198146547440230469
564 28190883473841872270646693336966480165760437346634597
565 31698105389724720788613637631671466654349259890276103
566 35638065217301781061744790219326090902959607360258926
567 40063717072926767103178494940270787197427582970716206
568 45034441856643938263926888963347195011506893172979383
569 50616820846136097616718828986721706299751296235387374
570 56885501646491188273781296887453621237470598981699102
571 63924167431669612366155811173993044909325431541136826
572 71826621697919290078206856437188453102993238955724970
573 80698002183365289563387158077214043640606982040447036
574 90656139208882618107708384777121891995337255895846986
575 101833075482412708196773060044805165282583210099789574
576 114376766403580938728406207745676560991242426987892658
577 128452982131745939288383268929113493975648467192468172
578 144247435165129095240661440117358554013022107533386515
579 161968159951148434498694177370617929417806129170405557
580 181848174141620093526707237208946369389085598001506256
581 204148454557973258756147200263366926349403949051962465
582 229161264782133629573334977697404100002963788650936381
583 257213875584026140042785071873267553884534678171881280
584 288672724187695572537372148185700788723619106918109667
585 323948063721602451453510653546158287434925607004419132
586 363499160157926057287474916052819514501992194093423189
587 407840100691073804985138739480812451356706235531648787
588 457546284915413679442763860664257702051182415020867160
589 513261678423748411937371867600923670570047898251783575
590 575706917658346259716578383743940187787138248213103769
591 645688365113527369764512100733963664584603950566942810
592 724108225433187163333258429913257585211727495227533439
593 811975845702115712579140729847485502570194742806683957
594 910420337445549874850702539595215657586913591099340655
595 1020704673692877837200142633839537481215454346108882075
596 1144241432113287264615903786032348970728505018002142741
597 1282610374898658264713630383408922926432646380343812276
598 1437578077980486015585060833455904792054412718375155794
599 1611119846577071517706189198652493623961720209128560052
600 1805444181257161259280994000447913785944210320960836648
601 2023020088990866287698302025645384890423214555748659889
602 2266607567387495686351567092458859631647256587218998064
603 2539291627881493457584365699539167621422533084983419819
604 2844520265454064271488853028132000858863433193086337637
605 3186146829049734389905100632967589753121223026837676960
606 3568477298698133280493356002276211126396282481142376953
607 3996323033075458411034760623952435252242435890046074303
608 4475059615497413800720237173101035699474769995660986177
609 5010692497859494177930909895215268486041189833822917347
610 5609930221646652466783238829670485182396158005563266231
611 6280266083728733500174595634349127323862983663820883894
612 7030069213247464202218368867385486395069594038325949273
613 7868686135604054339925991929714807135600574241676481948
614 8806554021616629657648036771052200798496166335030813811
615 9855326955714782858681517461857773910310571019047952314
616 11028016708108613230530954917834721817411794093660549597
617 12339149663915840245633392784664650271566451807218623249
618 13804941749145697135778963521704821457947966829007537802
619 15443493401324509466948357571597776924703251283775144186
620 17275006863739693992865296281150571119152879899979264146
621 19322028339368796579741207066075558753283480567056848700
622 21609717826426678923158232350141041728895466179799277258
623 24166149775303084646048990007179207032671159676483209793
624 27022648060022799041266222465313709066404042131616649811
625 30214159150180420547787200549782521582302593651483146060
626 33779667805953761450421747205752296428157715561661010817
627 37762660104137205938367706234028335385277535882023820768
628 42211639142545281156584694918813030856277106699585649489
629 47180699369594864211619415367476173273504548693098323231
630 52730166152015211847406840885829483090659431176444451032
631 58927307933818828866836095313989914569185473987155780538
632 65847129162059757978766532939095321187318205305997860433
633 73573253068569677598708876752513787151232367902971733443
634 82198904411847641356344310896684074974205094086542775409
635 91828003410736235563616077215943721415253439106489343422
636 102576383353812788539343561794025980991876151058990636820
637 114573145759275967038984067727367650066679310570689932183
638 127962168504728207652031141621216227055820030069611893671
639 142903784061512993320693898842619454921995071113805685489
640 159576646872869716638557769481872512547856537381328371188
641 178179811029859610886713856875570841442132874424524865267
642 198935041746790650226054284201805581333084799357015194655
643 222089386744222184920920566368994851718181763541908902093
644 247918036540823537827915853596508740698984542462057182562
645 276727505866722494015995714593883232517048314523746280739
646 308859171975232692674878302451597039184870710322830512722
647 344693209585477210946728407435145526940117724229064934897
648 384652966578077867620672588791031896898879341102581987159
649 429209829437016982386718391096804324732292917497484203653
650 478888632835368791344186028969815501215397805589709872111
651 534273673758864749399849417830976153674867023984124583667
652 596015397213484920343447801026895650438057350628970543616
653 664837827942672513053221059073728952024453053138279862742
654 741546830765239658729362539064796658733488815344181614727
655 827039291223952924477608680223728021952513037807818689677
656 922313318303941541634295733832879318512662912562678161711
657 1028479582146650039459074859622204723613788067818981097825
658 1146773912067765780292979959441596130289482669693373886873
659 1278571293917840239165959312794283242576348078550016228001
660 1425401421047741603359659891905079144246680265769575483212
661 1588965970018779020875770002065576773085907979215879485881
662 1771157790907742087730977709443794578088779031133843973488
663 1974082222797717624812706491792001610462089927999782016726
664 2200080768035021388523122169390392104280792634328915441549
665 2451757384312927244982332606790638219393217817319806330119
666 2732007681881952246631817417367139997006017700181235492734
667 3044051344480714695071626847471019619291688850394275584650
668 3391468127258894123419111410015237131586801623993661565746
669 3778237823387623649691194827522812636150614214114306145985
670 4208784633624437762271491812416236580568638320891120070059
671 4688026420264136026255022916997122631137830839483676023265
672 5221429379155327708143886855545839380778020232676466207218
673 5815068721338974464400616349752808123185582280704419821760
674 6475696019971699479518188259518908162616802160289271406648
675 7210813949198593903938259812648237477558880869029549827790
676 8028759220273924935373497695808246600064940612068940269178
677 8938794607307752228696145482110156541752402903937439666833
678 9951211051442433077779631619446578553396138225242939904165
679 11077440939031072908932442684866706137507736398079914729132
680 12330183767601184663654812769756543085176205932859071990697
681 13723545544258537873097783420371096156147212640506838025691
682 15273193406064340176993471207758809045068243009835778258643
683 16996527112291465964405779278926316069263600420014222278807
684 18912869235977302246812455250207130407047406604435186866950
685 21043676078660127139058631908821648229565924725410040431821
686 23412771549622441695849022645624813395363102518050562213940
687 26046606491589489345284152864062138337276343708171539188713
688 28974546201099035069736194812834615715349478419339455376729
689 32229189186382004505218542389498667871720351006492662500133
690 35846720531570323942974016609207573713060810711283601937695
691 39867303596690329304115384950266285623240822869000710905078
692 44335514181866816378873671101926214696866708662935061363236
693 49300821725497049076699445282980144101077249195034530506732
694 54818122594322053561055229929992965629007923509835819738199
695 60948331063257904209087593243530424377484340648362875656785
696 67759034180001978750029913644471545889856912203963972531860
697 75325217369817336544223669315271395274047518603340909478526
698 83730068366170032084291443087086811328008364545323313555778
699 93065867860390619538577015561401485276722720414738778038552
700 103434976156359235252970703767798180411577380932370208941008
701 114950926103325224336337148464196837201864098736902303626935
702 127739633671251332379736967671145613651763734629687170241028
703 141940738739431693722480550068795225077656022541487736949462
704 157709090002619823661160625510555919331922893972770291215108
705 175216389372817283486085114845711967911476551491004545080390
706 194653012883896654259110789974017673513440518129796435766077
707 216230026906568671656939600206468661676095109031235790056978
708 240181420470738310541833320031831120437356629300797716797455
709 266766576690767524912149633131886601031465417234536183515173
710 296273008718357052918409355547106327982711977652272777114653
711 329019388331714782487739416976389605352980346742676498754779
712 365358898234918730812689983696874053591441677976464800735813
713 405682942417175651929649725785962033406287398878086978016022
714 450425252540311803890223924541606036119537959222320317739762
715 500066432319933904559624388208564076192837147546426204630941
716 555138986280564096506445184085155506972947936185480456814715
717 616232884141032409341102538645155913239770857702893939666081
718 684001717471319255587400887906064115448614468141901420360507
719 759169511208617135776781692014309571683255180094719726103840
720 842538259186789056400658908089378069804671370629870577901406
721 934996260083785401521565559279714752862163981673795093716523
722 1037527338196675940856343639048413109719930176730487906283482
723 1151221042291756994274087276093654712138368437023593345638410
724 1277283925533706506101881136663405895311008641045280286038074
725 1417052020267801584272705813757308022185650676376164666952771
726 1572004633317320107689635634230810295258493163052354180448703
727 1743779600579661579799753312752063351399520506462612081467643
728 1934190154186477351357733174035043750983544437494234868544716
729 2145243571475223407630870750562885314759380228384994552153625
730 2379161792656378033971816831598521908273935911276233011033410
731 2638404213522203180133383658548617904904676121945670684999579
732 2925692881016835589570170326313725057629619148535598976248986
733 3244040343180256660856373508693108796440608177447135412804757
734 3596780431117951658464530669075381985608825821712301329521635
735 3987602279484661927406135066527094970919808397814153798717037
736 4420587923780925936213269520767288019860074927193931746563963
737 4900253847849580263958208543053817034199856455277144696622063
738 5431596893661490492315926172134168805218102582327769288245131
739 6020144988165026324068268202571873326667457933878349441793965
740 6672013189049226956833339712129744554535240929172901220266890
741 7393965603184566276787701214593757157109706802350359967296827
742 8193483788751531412606391842681557319248325385689211517022923
743 9078842315189723167728857915673963879710006792948135560360808
744 10059192224697800875843953347254118912532216857611070702488837
745 11144653215746871508612459846163421677519160933965265052592678
746 12346415453663115528153534354160940087222517334001150813851480
747 13676852006589209716607777197386129676515610060519032615167410
748 15149643007928885118964519387202596712382043768641501547581876
749 16779912759684058916264943449260712869516420168942061963066938
750 18584381115976501775473502063496391946216791591916910940896888
751 20581530623680628873279951604059637959692069769662967491158274
752 22791791048773768258220489694300924897179809360436704471726018
753 25237743084158393561902018693157854784088805175760131066668969
754 27944343218893750116267904874966732075843757104753311863656010
755 30939171951716016946513382357603486932919935227888953285846669
756 34252707755323846437186665870307204638112084736417011490960686
757 37918629444247565033391865551783686098684461120200310275260796
758 41974149870502803595554164333598175383431847337976023548883399
759 46460384170180587018337098498088089355201557229236767816092353
760 51422756113427064747749173517923843272817728181332136203435885
761 56911446472976828487863944264403963184822636174530877872319387
762 62981887725890185069438866415503800267316537076044430821250650
763 69695309843109653005890614795208383927268645988695843892086107
764 77119342405967391517973776196957632033319998757550037591277477
765 85328678822323313754793630274343851710459192716636085729696081
766 94405809002520735090680271651776177086868762807532651849399820
767 104441827502231775334290825841006146404276349054082355343056576
768 115537324851488080426731676239810432567751903058752565485247907
769 127803370573307497496797950729676994952105116801846055447944370
770 141362597258540703993285902802436607679200659994395033772916958
771 156350396013797450184329917659476963425991940545687661761309730
772 172916234645282360625918170615700124458457070806838252610936394
773 191225111092653723707836762630782472859735898693164243844249379
774 211459155894145715435731118655003888909082532083192365346498115
775 233819398858741078603486417988413331324852927406227667095241592
776 258527716655872249646600213554604840346492702657015221021805091
777 285828979721951170934928115069003026031829186860128285287185894
778 315993418741354773431172405396094894901682187514365585771988183
779 349319233004220409600960029797451781598498896518736270361914376
780 386135465193102035401536390476135006414670935549238917091684449
781 426805169625609437987331720999498621021275527512824069019794407
782 471728903703022622259708609972589168562240892126035889527588567
783 521348575310180650317379733600152529680781524467382467916984486
784 576151682206760968081602604640056333292522710276301703187565026
785 636675983074135533550102154979777299719222919868061216735063510
786 703514643867991529799300603901401479758338759079190754489233706
787 777321907510735795493730893973608890545816879664372468006912389
788 858819339778798407958060817856889718893891690872258986629304157
789 948802709541629555644649600449983889380714715399893560361518583
790 1048149567339024377745190757995979529320438112301268597856806686
791 1157827592693670745560901384529997667689970830213444445239235196
792 1278903787603888314091105317669216493121456900803755428107238493
793 1412554601410443494779452173093336777904331487343355455007173245
794 1560077080750300629401613367861271211437006690666832929077144286
795 1722901147675210428052148892876283411147684836612356880281067624
796 1902603119307599504443707050217159474568065859962464922934441932
797 2100920593721942904124295366461552602823156857669643176566989109
798 2319768839177280298811504333156276299598180817421679835193124262
799 2561258837496226101266021082038262084915824818097185770142673585
800 2827717147408975723941142963044869813436621487289293010840152471
801 3121707770190526839883165580372524124347736398083149409610630331
802 3446056218061719205348398718468673443641573569058423459207330415
803 3803876005760115242368656682428799375778669125178845859130025167
804 4198597807591207403541212702664185566489008935031868628011970375
805 4634001546337120061250461078309332807134060197570132992021295966
806 5114251706840869466350478780903588323855776280858557298402835205
807 5643936196131996760357092229621796312788650369842506328871453528
808 6228109103869280062865756293549851888283602185063837409501517270
809 6872337751928377585207197910528919276369254511917535266736832970
810 7582754460464000278400285491020710744373155660963677463788631139
811 8366113500064765239448153824216104960412687785420088368665112424
812 9229853746064186840598895565734626580844935595549714381809771882
813 10182167602079167264055915213081683731955602990621866645562293498
814 11232076815863057125434932869700224127952649434077007804457212834
815 12389515872072226377650540223024047888250441363855864373033166473
816 13665423714088777221299704235768666882917068779687269650171890091
817 15071844621205062788328688463721544434792498276128397713596956752
818 16622039148902410057823510850053141034002515202155263861191294593
819 18330606129353551654872781216326045038533939411078006078610701396
820 20213616827420709001311471613824889070707899205907840240708036033
821 22288762455158845697673597773821834193737740387728608649651849570
822 24575516366098159499135380390761578317997456575920143915096649711
823 27095312380393130788811958090708270435704488905987859843661889514
824 29871740834407628629799336084719141243311345722428598478290551312
825 32930764104684866536991652612473313342101958156952711572103708710
826 36300953527873845538867641270663762955329024086030226013555929227
827 40013749826526354540000731169776968488432105115643461545865659794
828 44103749357358625265989280581774388547448286634569058575166805488
829 48609018725362909792078216596686984491089880881201577542484373147
830 53571440556000505468456306202042485253132931245176109743879338419
831 59037093490739693863506211656876916482879806294415301778455247720
832 65056669770754746341934908925596864054820172593857790152022932699
833 71685934102234589577384082830656615009523276984494788046464219728
834 78986227857266218293078890020042449565326418967281704940159919590
835 87025023059731432828831474277598602747272356391024821097807044502
836 95876531039453118681408679320900426090692396108321322480718908219
837 105622371113638419294889875049952043473635344883712596541428250236
838 116352305176532946198891994906195240819428557353365962235194639078
839 128165044650551123420900016218662784501420499776325879870643922423
840 141169136879834396252675974318036178938362660846505004361668370868
841 155483938735526029001393940347857778210584143290236260753182593285
842 171240685956860340046438362567426618946797730702313227194690408263
843 188583667579822394242569677354452078822752712608800456266544764759
844 207671515712626052899023204254891436468625411591122406272412123024
845 228678621912233811923021581758084143014773619517260970358210249829
846 251796692506979213963557577337936088664501417429943201974807134347
847 277236456406227077773005951852056911613335580463025816273640374846
848 305229540248966067219407919770080195053516092388227096665056306054
849 336030527180274799856408825169272415874825296283738761510051782995
850 369919217119784352401742399028250115696379751088122335742082057562
851 407203108112767848825670772998416632752263431898754048784094481128
852 448220120246764463386258103842283167423805225801539691228492179493
853 493341585690502691004392102016876005622518339481184288417871061042
854 542975530684636589638859921021669879821760941755221814101415791052
855 597570277804398814167235187227919089660895192750855492353918533583
856 657618399543449302998817317803621844107840165770926578055519892715
857 723661057258664528334065055566996053826188105898135662821136923441
858 796292762792222219189065197961619373189157886249919350322066050759
859 876166603677291878326969168852929370675761258922471442209516727459
860 963999976766712715843227109038902660687203403450454693697921310551
861 1060580879432808350679621498271753968096694172291321848631536374882
862 1166774812206605908032104454495146594587657476634009018828384048603
863 1283532351895211745342754966132759633392338082075544976205501902985
864 1411897459879639310749614212609847348441285342563795664896562409559
865 1553016596498699679329833095131064253862119895221234262288059603834
866 1708148719218762217109310408684503083058596958000672557633099154980
867 1878676249730189871945215160040249979030005298570371757864026075693
868 2066117103260226659297091200684106658276435465487317571826940620075
869 2272137882315988607534413486503641298909757206509620942255625596652
870 2498568346843193814756292476924482223072668859004846410829997886623
871 2747417283486444374570041214800264675261635877189771208814994101922
872 3020889908352837628935830879867009083769114226253926568902358424020
873 3321406950508244498213182060366641170716462255690635254571022096405
874 3651625577479534758373374964077878374462938361850673048818871939136
875 4014462339410953499599698840949653387940403585578441464755744123720
876 4413118325354087477601661827194563277991465030656052866177982354448
877 4851106743595457690239089791216831283987817575909280554256042712276
878 5332283158093603379406377947946391251362560922851845703965947111910
879 5860878635172456513405544088557557122691599688055958022547602171851
880 6441536078779024498281697765523312638167920936743325632357988614713
881 7079350059056808802824801773419173896622037836515627217077223662391
882 7779910467926172744551756950307993148624683042757658966127695276223
883 8549350367033189634566107381997492419706284512017638479929485558002
884 9394398428085332426025680488443992201047738094747977541396967769945
885 10322436403515531229493238288665021505158006421244551943748103186255
886 11341562106911499246170286026609637333563122895090600354032191520713
887 12460658428049144633993999425941780102161849846821541101275344008797
888 13689468957042770641545429884162184428609700300544462282490175699666
889 15038680846470008237670110672227698542955545850303691142992546873900
890 16520015599782514412638547219534328759771680358780411455655759475634
891 18146328539351420529760131271212051129425611378738748445325581730104
892 19931717778640607505324223284520694414941368450013131410020430316845
893 21891643600820742083465457816662486568617236232031093770967805775652
894 24043059231255055014078169005411822572967559207975379963772701875365
895 26404554084384164625525497010244784222337338595576593894634657435646
896 28996510667354906440213617456200098639699820795927984433216738706634
897 31841276434088944327531300259772868653681088529850482343005642466536
898 34963352005257822634952729617861079960863362665970216133521387918854
899 38389597302790972467152151384420743925835807684185764029685820618981
900 42149457293150430065192949679183404394341190825402785785931758641226
901 46275209192816821670256812927918443533062345175337463738292569297313
902 50802233163508385774692822653263872107185036768126570436238630330304
903 55769308714977802794130664180043862639041904266282518630105683272095
904 61218939241306918638194994408360788700793932376073420247657320670309
905 67197707344092439960149326187819591653120741595527217921197622117453
906 73756663844583236709887528059340596123676558073027232769902920051601
907 80951753658654305670401848084562286669452378250820704201637218975145
908 88844282005626551566183262131132193315736130558338128868085469766816
909 97501424746705189781657570401816978218043661202122647693548586631728
910 106996787003767664824243850571985187523914560027261884859817005273119
911 117411014597174085937666487088300059486176448360270033104033695367183
912 128832463265244976794087579643675453520971021301799652326279942858300
913 141357931091377750553433388677442223410741381975651355315022626198794
914 155093460071084825766906190947776703695954598442737684395767784301664
915 170155213304495493652723096807880142481835102648378109911237092310261
916 186670434904396370505628561954212171729926118702531196520416051599012
917 204778500370413443352286133553856510581652169460053262786156103510040
918 224632065901616390120210987966112605021436338736589304725177831736526
919 246398325908278497718691892076990567552391448772475823804599374030081
920 270260388844892854299858949018726343872882059006308583837718157628484
921 296418782427528288362200544526369853844572914202220266665190324856678
922 325093100326519428229428966139710444167935336786297796932757038743481
923 356523803548304383150217743854463108244178269137596480114995018653487
924 390974190946659027069174752940538474257258380275436728705656737368733
925 428732554643130824690484030762704516349145649391932345396934492065089
926 470114537599515649318715949627893115350653370790217366589021507169164
927 515465712183060544143857988634876226869466637309640946004141673012731
928 565164400310056163238192116056677468809765923353850605757215076129301
929 619624757659070004456693447561545502703586939978426261366410236131622
930 679300146525955387649918471107413162160518941358723977230728442859425
931 744686824164976548338300026068293683337924522536163663338367433988890
932 816327975941398166752924977158254229006308471168284398663080748801236
933 894818125329766377679075978507574104680512434738305975183302565368486
934 980807955749656566751615503777583966950777764089619083861101756280056
935 1075009582459566404079801535113574330319245227932668982834011307598365
936 1178202316254632602458210389213122551375829439135012066542520351425976
937 1291238964561930776430027904608101810392064502902565087532698362558331
938 1415052719727707328036890757685602374219659141256292295186184407015365
939 1550664688876082108650367878562307020951632800799655380077083182674248
940 1699192124723545756755274401636768279783768523852218570409834940438525
941 1861857422196115639255589593501750483028022708849227512136797092413726
942 2039997951657917661851736956406025920242442612741252201076523066298610
943 2235076806066594962489242339980277887377347725654796615346196008369968
944 2448694546471771866043064461291380075474381580088541800768128381176358
945 2682602038021749313273575074492723992082639678064742161330484589062799
946 2938714477099467108565240057636986253545904998989848506752481475107711
947 3219126719435629558303424183505778179122814685399514550192770145853982
948 3526130029114620012140523432337004324922083095584720806229480536700337
949 3862230379373584033592449246737666710036941359140741864886185163074111
950 4230168448079853067074371463549422167445421333546515321411605798525797
951 4632941463847191522087548924848410534223754720532225071186062348026296
952 5073827073015797245882526265276506414521971442609356075338857121160308
953 5556409413282048688769353660816533545720287337399479943563116817077190
954 6084607596738806851660226618000526307791235158377615589280322270584500
955 6662706823603298364052287124198361854584669732201210555943908669501652
956 7295392368106335090751969640035371227205164044526341200769488823775268
957 7987786700045449797239248512451312724039165940801417441728385821680633
958 8745490029530620115266208091684954185710543642554468163591882568724374
959 9574624588654587827160081612857508019381977531714398094390629653032223
960 10481882992396448797048366369995731534608251966444233310946369673887783
961 11474581052230834820947454444261334217739694103434790624209866762254006
962 12560715449898390547276857348403770338724523697477436164403179164858222
963 13749026715849938580756763233852685129616745430852807187941672891490254
964 15049067997282959768863647913899351311395116060404619234195625070127975
965 16471280144745706278755634124715762919282353563050344602481396956939463
966 18027073694319193164059956083319442842744502014182527208946911602919869
967 19728918374757512774104468996287212802573283464144763031125840098393275
968 21590440826061265633732462406014468125151950473901150026415829355018047
969 23626531278200951768542567594701364320106287816461842960578389117658786
970 25853460006558210898239493766874881784431544910824693600686157048896079
971 28289004454615216849522567024784300113166825391058456838373522630601000
972 30952587995043421708534101709811587083412933542979232982365115196251789
973 33865431388217988816061351654641307190171968790659625736375110658871535
974 37050718092962415325849643857527097522038727063242629720229511389356037
975 40533774688715457200681757841465804964146325970329424333382851228093072
976 44342267782078727508769904057993313536545653271303895357115655434708065
977 48506418894685743105750704364078435442706882937464462563546010581576989
978 53059238964443579514633006483508498152762578427802137794149646553995725
979 58036784239429384838178451472653979059922085193558161622770220852155245
980 63478435504156550827866259912120095322006861742146939178213766130975379
981 69427202752735874727405833446208576254276661353397144061890735285966950
982 75930057613926320467890415726407153678582496771668148595834259890826158
983 83038296040592148911575535308624177837826836097961601190478598605140770
984 90807934002175755402782725451787561457034101264789948907864306559260604
985 99300139165110276800205061218277778440533738828870050956597220404048350
986 108581701814430684814340134876704001367154724111106699077754261920354317
987 118725548562153302779006935256349912400678085082353162682897874448392530
988 129811302706410916303003356155547389292222297422551306913976640226095290
989 141925895452171325381794559503511386942281975208011664608191980534966690
990 155164232582153215597244974436307292485533763252344746156520130307113227
991 169629921578028929882403890683458173669292184688557873349882032981953823
992 185436064640155329525435835051868683582060529469627081550246672659146246
993 202706123542150777557268618467696661040935643814286520142619782217491050
994 221574862788173839417376209117906782264130874823583934896623234886646166
995 242189378119604248402132472974777248241249325531073464713235809952794997
996 264710218048164120870107232672890053329659021917245725860530250759285571
997 289312606778900437607096106275679854613906675849716278393855753347404891
998 316187777633831724543754531730101421341327916159578466133682465579374702
999 345544426900831103888672310585057184730376834878779708903572065720849924
1000 377610298918336023907976838922389573237751013683462670054324133976558473