0 0
1 1
2 2
3 3
4 6
5 8
6 14
7 20
8 40
9 48
10 68
11 82
12 150
13 190
14 272
15 354
16 708
17 858
18 1130
19 1280
20 2138
21 2328
22 3186
23 3894
24 7080
25 8210
26 10538
27 11818
28 20028
29 23214
30 33752
31 44290
32 88580
33 100398
34 123612
35 134150
36 222730
37 233268
38 277558
39 300772
40 534040
41 567792
42 691404
43 725156
44 1025928
45 1126326
46 1427098
47 1704656
48 3131754
49 3665794
50 4390950
51 4691722
52 6396378
53 6930418
54 8357516
55 9383444
56 16313862
57 18018518
58 22710240
59 25841994
60 42155856
61 48552234
62 66570752
63 84589270
64 169178540
65 191888780
66 234044636
67 250358498
68 334947768
69 344331212
70 392883446
71 415593686
72 750541454
73 773251694
74 857840964
75 875859482
76 1220190694
77 1262346550
78 1597294318
79 1831338954
80 3093685504
81 3344044002
82 3759637688
83 3928816228
84 5149006922
85 5318185462
86 6091437156
87 6435768368
88 10364584596
89 11115126050
90 12712420368
91 13462961822
92 18781147284
93 20043493834
94 25361679296
95 30510686218
96 55872365514
97 61963802670
98 73078928720
99 77007744948
100 97051238782
101 100810876470
102 113523296838
103 119614733994
104 196622478942
105 203058247310
106 223101741144
107 229193178300
108 326244417082
109 338956837450
110 415964582398
111 477928385068
112 816885222518
113 913936461300
114 1110558940242
115 1183637868962
116 1522594706412
117 1599602451360
118 1828795629660
119 2025418108602
120 3548012815014
121 3874257232096
122 4788193693396
123 5127150530846
124 7152568639448
125 8263127579690
126 11811140394704
127 15359153209718
128 30718306419436
129 34592563651532
130 39719714182378
131 41548509812038
132 53359650206742
133 54882244913154
134 60009395444000
135 62034813552602
136 103583323364640
137 105412118994300
138 112564687633748
139 114087282340160
140 155635792152198
141 157661210260800
142 192253773912332
143 204064914307036
144 359700706459234
145 371511846853938
146 413060356665976
147 416934613898072
148 522346732892372
149 525894745707386
150 579254395914128
151 591065536308832
152 962577383162770
153 997169946814302
154 1102582065808602
155 1133300372228038
156 1546360728894014
157 1606370124338014
158 1977881971191952
159 2181946885498988
160 3788317009837002
161 4148017716296236
162 4670364449188608
163 4782929136822356
164 5780099083636658
165 5842133897189260
166 6259068511087332
167 6414704303239530
168 10203021313076532
169 10358657105228730
170 10884551850936116
171 10989963969930416
172 13171910855429404
173 13364164629341736
174 14910525358235750
175 15873102741398520
176 26863066711328936
177 27996367083556974
178 32144384799853210
179 32723639195767338
180 42926660508843870
181 43505914904757998
182 48288844041580354
183 49895214165918368
184 77891581249475342
185 82561945698663950
186 93446497549600066
187 98116861998788674
188 130840501194556012
189 141199158299784742
190 173922797495552080
191 206067182295405290
192 379989979790957370
193 422916640299801240
194 472811854465719608
195 488684957207118128
196 586801819205906802
197 599973730061336206
198 648262574102916560
199 675125640814245496
200 1098042281114046736
201 1113915383855445256
202 1163810598021363624
203 1176982508876793028
204 1556972488667750398
205 1583835555379079334
206 1725034713678864076
207 1807596659377528026
208 2984579168254321054
209 3078025665803921120
210 3458015645594878490
211 3500942306103722360
212 4176067946917967856
213 4208791586113735194
214 4631708226413536434
215 4725154723963136500
216 7709733892217457554
217 7883656689713009634
218 8558782330527255130
219 8699981488827039872
220 11778007154630960992
221 12364808973836867794
222 15349388142091188848
223 17074422855770052924
224 29439231829606920718
225 32517257495410841838
226 36726049081524577032
227 38283021570192327430
228 46841803900719582560
229 48005614498740946184
230 52214406084854681378
231 54022002744232209404
232 86539260239643051242
233 89523839407897372296
234 97233573300114829850
235 98958608013793693926
236 131475865509204535764
237 134976807815308258124
238 152051230671078311048
239 163829237825709272040
240 295305103334913807804
241 324744335164520728522
242 372749949663261674706
243 385114758637098542500
244 484073366650892236426
245 499422754792983425274
246 585962015032626476516
247 632803818933346059076
248 1017918577570444601576
249 1107442416978341973872
250 1271271654804051245912
251 1368505228104166075762
252 1954467243136792552278
253 2249772346471706360082
254 2882576165405052419158
255 3515379984338398478234
256 7030759968676796956468
257 8048678546247241558044
258 9319950201051292803956
259 9804023567702185040382
260 12053795914173891400464
261 12378540249338412128986
262 13485982666316754102858
263 13970056032967646339284
264 23290006234018939143240
265 23662756183682200817946
266 24770198600660542791818
267 24934027838486252063858
268 32982706384733493621902
269 33355456334396755296608
270 36238032499801807715766
271 37509304154605858961678
272 62443331993092111025536
273 63550774410070452999408
274 67066154394408851477642
275 67438904344072113152348
276 80924887010388867255206
277 81220192113723781063010
278 84735572098062179541244
279 85368375916995525600320
280 122877680071601384561998
281 124148951726405435807910
282 136202747640579327208374
283 137220666218149771809950
284 174729970372755630771628
285 178245350357094029249862
286 211600806691490784546470
287 236371005292151327338288
288 411100975664906958109916
289 435871174265567500901734
290 473380478420173359863412
291 481429156966420601421456
292 562649349080144382484466
293 564603816323281175036744
294 597586522708014668658646
295 606906472909065961462602
296 785151823266159990712464
297 793200501812407232270508
298 826555958146803987567116
299 828510425389940780119394
300 964713173030520107327768
301 974033123231571400131724
302 1055253315345295181194734
303 1092762619499901040156412
304 1885963121312308272426920
305 1953029275706717123904562
306 2089232023347296451112936
307 2114002221947956993904754
308 2595431378914377595326210
309 2619094135098059796144156
310 2756314801316209567954106
311 2823380955710618419431748
312 3878634271055913600626482
313 4001511951127514985188480
314 4482941108093935586609936
315 4568309484010931112210256
316 5661072103510832152366668
317 6072173079175739110476584
318 7127426394521034291671318
319 8092139567551554398999086
320 14164312646727293509475670
321 15138345769958864909607394
322 17091375045665582033511956
323 17654024394745726415996422
324 20410339196061935983950528
325 20621940002753426768496998
326 21595973125984998168628722
327 22077402282951418770050178
328 28149575362127157880526762
329 28560676337792064838636678
330 29525389510822584945964446
331 29661592258463164273172820
332 33663104209590679258361300
333 33899475214882830585699588
334 36013477436830787579604342
335 36978190609861307686932110
336 65127765971988465567458872
337 66092479145018985674786640
338 68711573280117045470930796
339 69147444454382612971832530
340 77239584021934167370831616
341 77451184828625658155378086
342 80046616207540035750704296
343 80831768030806195741416760
344 110493360289269360014589580
345 111467393412500931414721304
346 116035702896511862526931560
347 116862258854658666514498676
348 146387648365481251460463122
349 148983079744395629055789332
350 171060482027347047825839510
351 188714506422092774241835932
352 305576765276751440756334608
353 327172738402736438924963330
354 360835842612327118183324630
355 366496914715837950335691298
356 435644359170220563307523828
357 438467740125931181726955576
358 467028416463723246565592254
359 474155842858244280857263572
360 620543491223725532317726694
361 627670917618246566609398012
362 657332509876709730882570832
363 661334021827837245867759312
364 772801415240338177282480616
365 786965727887065470791956286
366 864205311908999638162787902
367 900218789345830425742392244
368 1527889706964076992351790256
369 1597037151418459605323622786
370 1713899410273118271838121462
371 1747562514482708951096482762
372 2183206873652929514404006590
373 2216869977862520193662367890
374 2365853057606915822718157222
375 2443304242435541480873535308
376 3343523031781371906615927552
377 3489910680146853158076390674
378 3956939096610576404641982928
379 4103326744976057656102446050
380 5700363896394517261426068836
381 6138831636520448443153024412
382 7735868787938908048476647198
383 9263758494902985040828437454
384 16999627282841893089305084652
385 18713526693115011361143206114
386 20930396670977531554805574004
387 21591730692805368800673333316
388 25081641372952221958749723990
389 25548669789415945205315316244
390 27262569199689063477153437706
391 27919901709565773208036008538
392 37183660204468758248864445992
393 37657816047327002529721709564
394 39254853198745462135045332350
395 39615689041357789253228656980
396 45316052937752306514654725816
397 45783081354216029761220318070
398 48226385596651571242093853378
399 49823422748070030847417476164
400 87481238795397033377139185728
401 89009128502361110369490975984
402 92352651534142482276106903536
403 92819679950606205522672495790
404 111533206643721216883815701904
405 111899703558437054834151393202
406 114343007800872596315024928510
407 115115809216112934492307409126
408 160431862153865241006962134942
409 161959751860829317999313925198
410 168098583497349766442466949610
411 168885549225236831913258905896
412 208501238266594621166487562876
413 210867091324201536989205720098
414 248050751528670295238070166090
415 273132392901622517196819890080
416 442017942126859349110078795976
417 467566611916275294315394112220
418 507182300957633083568622769200
419 511139240054243659973264752128
420 603491891588386142249371655664
421 605675098462039071763775662254
422 633595000171604844971811670792
423 637698326916580902627914116842
424 806583876141817734541173022738
425 810540815238428310945815005666
426 847724475442897069194679451658
427 849907682316549998709083458248
428 965023491532662933201390867374
429 969126818277638990857493313424
430 1058135946780000101226984289408
431 1097390799978745563362029621758
432 1903974676120563297903202644496
433 1952201061717214869145296497874
434 2067316870933327803637603907000
435 2092865540722743748842919223244
436 2560432152639019043158313335464
437 2585513794011971265117063059454
438 2745945656165836506124025194396
439 2794172041762488077366119047774
440 3763298860040127068223612361198
441 3875198563598564123057763754400
442 4342765175514839417373157866620
443 4454298382158560634256973568524
444 5512434328938560735483957857932
445 5760485080467231030722028024022
446 6729611898744870021579521337446
447 7579519581061420020288604795694
448 13340004661528651051010632819716
449 14398140608308651152237617109124
450 16465457479241978955875221016124
451 17099052479413583800847032686916
452 19893224521176071878213151734690
453 20360791133092347172528545846910
454 21458181933071092735890575468668
455 22091776933242697580862387139460
456 28821388831987567602441908476906
457 29424880723575953744691280132570
458 30522271523554699308053309754328
459 30795403916456321825250129644408
460 35249702298614882459507103212932
461 35853194190203268601756474868596
462 38599139846369105107880500062992
463 40503114522489668405783702707488
464 69927995246065622150474982840058
465 71880196307782837019620279337932
466 75755394871381401142678043092332
467 76561978747523218877219216115070
468 93027436226765197833094437131194
469 93661031226936802678066248801986
470 97536229790535366801124012556386
471 98633620590514112364486042178144
472 134486814780717380966242517046740
473 137047246933356400009400830382204
474 150387251594885051060411463201920
475 152454568465818378864049067108920
476 188307762656021647465805541977516
477 192762061038180208100062515546040
478 223557464954636529925312645190448
479 252378853786624097527754553667354
480 440686616442645744993560095644870
481 475936318741260627453067198857802
482 547816515049043464472687478195734
483 568177306182135811645216024042644
484 666810926772649924009702066220788
485 683276384251891902965577287236912
486 753204379497957525116052270076970
487 782025768329945092718494178553876
488 1034404622116569190246248732221230
489 1063829502840145143990940012353800
490 1140391481587668362868159228468870
491 1161849663520739455604049803937538
492 1385407128475375985529362449127986
493 1420656830773990867988869552340918
494 1573111399239809246852918619449838
495 1671745019830323359217404661627982
496 2833594683351062814821454465565520
497 3021902446007084462287260007543036
498 3569718961056127926759947485738770
499 3704205775836845307726190002785510
500 4768035278676990451717130015139310
501 4905082525610346851726530845521514
502 5588358909862238754692108132758426
503 6029045526304884499685668228403296
504 9598764487361012426445615714142066
505 10351968866858969951561667984219036
506 11772625697632960819550537536559954
507 12554651465962905912269031715113830
508 17459733991573252763995562560635344
509 19032845390813062010848481180085182
510 24621204300675300765540589312843608
511 30209563210537539520232697445602034
512 60419126421075079040465394891204068
513 66448171947379963540151063119607364
514 76800140814238933491712731103826400
515 80369859775295061418472678589565170
516 97829593766868314182468241150200514
517 99402705166108123429321159769650352
518 105431750692413007929006827998053648
519 108453653138420092391294088005596684
520 174901825085800055931445151125204048
521 176474936485039865178298069744653886
522 182063295394902103932990177877412312
523 183203686876489772295858337105881182
524 213413250087027311816091034551483216
525 214833906917801302684079904103824134
526 227388558383764208596348935818937964
527 232976917293626447351041043951696390
528 415040212688528551284031221829108702
529 419808247967205541735748351844248012
530 432362899433168447648017383559361842
531 433524749096689187103621433363299380
532 513894608871984248522094111952864550
533 514929013494100817712340360685085780
534 526701639191733778531890898221645734
535 529535233875084841346712352687211254
536 744369140792886144030792256791035388
537 748073346568722989338518446793820898
538 778282909779260528858751144239422932
539 781116504462611591673572598704988452
540 994529754549638903489663633256471668
541 1004128519036999915916109248970613734
542 1180603455522039781094407318715267620
543 1280006160688147904523728478484917972
544 2061122665150759496197301077189906424
545 2158952258917627810379769318340106938
546 2341015554312529914312759496217519250
547 2350614318799890926739205111931661316
548 2770422566767096468474953463775909328
549 2773444469213103552937240723783452364
550 2872847174379211676366561883553102716
551 2882445938866572688793007499267244782
552 3660728848645833217651758643506667714
553 3666317207555695456406450751639426140
554 3765719912721803579835771911409076492
555 3767391657741633903194989316070704474
556 4282320671235734720907329676755790254
557 4287909030145596959662021784888548680
558 4515297588529361168258370720707486644
559 4620729339221774176187377548705540292
560 7503175278088346864980385047972785074
561 7679650214573386730158683117717438960
562 8113174963670075917262304551080738340
563 8137796167970751218027845140393581948
564 9318399623492790999122252459108849568
565 9335859357484364251886248021669484912
566 9769384106581053438989869455032784292
567 9877837759719473531381163543038380976
568 13645229417461107434576152859109085450
569 13872617975844871643172501794928023414
570 14867147730394510546662165428184495082
571 15080560980481537858478256462735978298
572 18847952638223171761673245778806682772
573 19377487872098256603019958131493894026
574 23043805079653952059426408883133320166
575 25916652254033163735792970766686422882
576 44764604892256335497466216545493105654
577 47637452066635547173832778429046208370
578 51404843724377181077027767745116912844
579 52152917070945904066366286191910733742
580 59832567285519290796524969309628172702
581 60247607498207819347809000531457281404
582 63018030064974915816283953995233190732
583 63544731704166649594815844893454836466
584 77417349680011521237988346688382859880
585 77837157927978726779724095040227107892
586 79996110186896354590103864358567214830
587 80171012011982154646035309509692418878
588 88284186975652230563297614060773157218
589 88511575534035994771893962996592095182
590 92177892741591690228300413748231521322
591 93457898902279838132824142226716439294
592 153705506400487657480633142758173720698
593 154886109856009697261727550076888988318
594 158651829768731500841563321988298064810
595 158879218327115265050159670924117002774
596 168757056086834738581540834467155383750
597 168933531023319778446719132536900037636
598 171815976962186351135512140036167282418
599 172342678601378084914044030934388928152
600 235360708666353000730327984929622118884
601 236355238420902639633817648562878590552
602 240975967760124413810005026111584130844
603 241505502993999498651351738464271342098
604 293658420064945402717718024656182075840
605 296428842631712499186192978119957985168
606 319472647711366451245619387003091305334
607 333117877128827558680195539862200390784
608 569473115549730198314013188425078981336
609 584553676530211736172491444887814959634
610 636706593601157640238857731079725693376
611 640988914272393374959765060756481483630
612 729273101248045605523062674817254640848
613 732043523814812701991537628281030550176
614 751421011686910958594557586412524444202
615 755708920717056555554219608197412992882
616 928051599318434640468263639131801921034
617 932333919989670375189170968808557711288
618 955377725069324327248597377691691031454
619 958148147636091423717072331155466940782
620 1113034257492101120978799881232355929100
621 1117322166522246717938461903017244477780
622 1195159324450225444718185998057471585672
623 1239923929342481780215652214602964691326
624 1991344941029392738810209801015489135528
625 2054362971094367654626493755010722326260
626 2209249080950377351888221305087611314578
627 2224329641930858889746699561550347292876
628 2520758484562571388932892539670305278044
629 2535625632292965899479554705098489773126
630 2694277462061697400321118027086787837936
631 2757295492126672316137401981082021028668
632 3715443639762763739854474312237487969450
633 3808901538665043577987298454464204408744
634 4105330381296756077173491432584162393912
635 4197508274038347767401791846332393915234
636 5310542531530448888380591727564749844334
637 5551518499290573302190596753676333975178
638 6509666646926664725907669084831800915960
639 7442000566916335101096840053640358627248
640 12993519066206908403287436807316692602426
641 13948896791276232730536034185008383633880
642 15144056115726458175254220183065855219552
643 15463528763437824626499839570068946524886
644 17687858405368683516246539131619293817762
645 17856791936392003294693258264156193855398
646 18612500857109059850247477872353606848280
647 18853476824869184264057482898465190979124
648 22958807206165940341230974331049353373036
649 23127564262252775079812515165516508756786
650 23768553176525168454772280226272990240416
651 23848724188537150609418315535782682659294
652 26073053830468009499165015097333029952170
653 26226759336868497156645648240091203672868
654 27182137061937821483894245617782894704322
655 27751610177487551682208258806207973685658
656 45608402113879554976901517070364167541056
657 45904830956511267476087710048484125526224
658 46837164876500937851276881017292683237512
659 46925449063476590081840178631353456394730
660 49619726525538287482161296658440244232666
661 49682744555603262397977580612435477423398
662 50414788079418075099969118240716507973574
663 50573667297745190365019277911640624976348
664 68430459234137193659712536175796818831746
665 68665819942803546660442864160726440950630
666 69778854200295647781421664041958796879730
667 69937506030064379282263227363947094944540
668 83886402821340612012799261548955478578420
669 84219520698469439571479457088817678969204
670 88417028972507787338881248935150072884438
671 90937787457070358727814141474820378162482
672 159368246691207552387526677650617196994228
673 161889005175770123776459570190287502272272
674 167440523675060697078650166943963836247450
675 168025077351590908814822658388851651207084
676 186878554176460093078880141287316842186208
677 187050370153422279430015653427353009468626
678 189571128637984850818948545967023314746670
679 190140601753534581017262559155448393728006
680 237066050817011171099102737786801850122736
681 237362479659642883598288930764921808107904
682 239586809301573742488035630326472155400780
683 239745461131342473988877193648460453465590
684 263514014307867642443649473874733443706006
685 263807672727932587846367191899389625781846
686 271249673294848922947464031953029984409094
687 273474002936779781837210731514580331701970
688 441499080288370690652033389903431982909054
689 445214523928133454391887864215669470878504
690 463827024785242514242135342088023077726784
691 464755076384560948882603605727154879647818
692 514437820940164211280581186339590357071216
693 515169864463979023982572723967871387621392
694 533026656400371027277265982232027581476790
695 535547414884933598666198874771697886754834
696 725118543522918449485147420738721201501504
697 731628210169845114211055089823553002417464
698 777533041126356381687142799872037127943688
699 781730549400394729454544591718369521858922
700 968780919553817008884560245145722531327548
701 992549472730342177339332525371995521567964
702 1159989996405402874417982692315959357815414
703 1248407025377910661756863941251109430699852
704 2030137574778305391211408532969478952558774
705 2192026579954075514987868103159766454831046
706 2382167181707610096005130662315214848559052
707 2429004346584111033856407543332507531796564
708 2700254019878959956803871575285537516205658
709 2723212827085125897145102549616586869578694
710 2814150614542196255872916691091407247741176
711 2841902224719683807555124949897615221426834
712 3377449639604617406221323824669313108181668
713 3401218192781142574676096104895586098422084
714 3485104595602483186688895366444541577000504
715 3498098114668690095092182803251858269602930
716 3771572117605469876929393534766438601304900
717 3790425594430339061193451017664903792284024
718 3977475964583761340623466671092256801752650
719 4047254818784056988404888335134215598632380
720 6747508838663016945208759910419753114838038
721 6817287692863312592990181574461711911717768
722 7007428294616847174007444133617160305445774
723 7030555858879099949087256648782676814202560
724 7545725723343078973069829372750548201823952
725 7563413581748447656586075911882167495641714
726 7750292135924907749664956053169484337827922
727 7797129300801408687516232934186777021065434
728 10520342127886534584661335483803363890644128
729 10589007947829338131321778347964090331594758
730 10852815620557270719168145539863479957376604
731 10902435347082809006650306836521920201609270
732 13284602528790419102655437498837135050168322
733 13452043052465479799734087665781098886415772
734 14444592525195821977073420191153094407983736
735 14980139940080755575739619065924792294738570
736 25569147887910093707061397413888882626333328
737 26537928807463910715945957659034605157660876
738 29238182827342870672749829234320142673866534
739 29509432500637719595697293266273172658275628
740 33299858095068058656890744283938076450559652
741 33489998696821593237908006843093524844287658
742 34738405722199503899664870784344634274987510
743 35179904802487874590316904174248066257896564
744 45700246930374409174978239658051430148540692
745 46141746010662779865630273047954862131449746
746 48333772590616855380618141151114628586280792
747 48571135070276498264216430081879550394388696
748 55601690929155598213303686730662227208591256
749 56065517953940840727545822072750250286318040
750 59837090071546310604475215607516688887622940
751 62537344091425270561279087182802226403828598
752 97717248893913145151595991357050292661725162
753 101215347008581835246688174160302150931328092
754 108778760590330282903274250072184318426969806
755 111160927772037892999279380734499533275528858
756 136730075659947986706340778148388415901862186
757 139112242841655596802345908810703630750421238
758 146909372142457005489862141744890407771486672
759 150699797736887344551055592762555311563770696
760 206765315690828185278601414835305561850088736
761 214515607826753093028266370888475046187916658
762 243753790654095963701016200122795188861783192
763 251504082790020871450681156175964673199611114
764 314041426881446142011960243358766899603439712
765 340579355688910052727906201017801504761100588
766 403116699780335323289185288200603731164929186
767 462953789851881633893660503808120420052552126
768 866070489632216957182845792008724151217481312
769 963787738526130102334441783365774443879206474
770 1074948666298167995333721164100273977154735332
771 1110128571100655869924038068274522043412631896
772 1260828368837543214475093661037077354976402592
773 1286397516725453308182155058450966237602735920
774 1346234606796999618786630274058482926490358860
775 1379534464892067677443521018342421002940918512
776 1720113820580977730171427219360222507702019100
777 1735093960521058485747166838426147299996757670
778 1783665095591334984011383268508026850391146366
779 1794185437719221518596044603991830214281790494
780 2000950753410049703874646018827135776131879230
781 2014235355938840122977301456325972911182047552
782 2115450702947421958223989630486275062113375644
783 2161592448958084738089619903534229924244825390
784 3541126913850152415533140921876650927185743902
785 3575865319572351919432805792660995561460731412
786 3673582568466265064584401784018045854122456574
787 3684102910594151599169063119501849218013100702
788 3935606993384172470619744275677813891212711816
789 3942637549243051570568831532326596568026914376
790 3998703067196992411296377354399346818313232416
791 4013147659722188233273450774590499912721216152
792 5733261480303165963444877993950722420423235252
793 5762499663130508834117627823185042563097101786
794 5873660590902546727116907203919542096372630644
795 5887112633955012206916641291585323195259046416
796 7173510150680465515098796350036289432861782336
797 7219210397610839924273774589694340863010323028
798 8085280887243056881456620381703065014227804340
799 8329034677897152845157636581825860203089587532
800 14091534341027661679275264405010902766186689318
801 14306049948854414772303530775899377812374605976
802 15269837687380544874637972559265152256253812450
803 15315537934310919283812950798923203686402353142
804 17099203029902254267824334067431230536793499508
805 17113647622427450089801407487622383631201483244
806 17328163230254203182829673858510858677389399902
807 17363343135056691057419990762685106743647296466
808 21305980684299742627988822295011703311674210842
809 21339280542394810686645713039295641388124770494
810 21546045858085638871924314454130946949974859230
811 21556898673706196142643482599670810429932235834
812 23571134029645036265620784055996783341114283386
813 23600643462145673985216481349263056513772559014
814 24710772033246329855140519417537578557185190910
815 24917537348937158040419120832372884119035279646
816 42016740378839412308243454899804114655828779154
817 42330781805720858450255415143162881555432218866
818 44065875766241916936002581981589028855428976536
819 44121941284195857776730127803661779105715294576
820 48135088943918046010003578578252279018436510728
821 48183422716508662865384196719403393647022791520
822 49903536537089640595555623938763616154724810620
823 50110301852780468780834225353598921716574899356
824 67473644987837159838254216116284028460222195822
825 68437432726363289940588657899649802904101402296
826 72121535636957441539757721019151652122114502998
827 72524652336737776863046906307352255853279432184
828 89852815566991980045876580165863114530668832086
829 91853766320402029749751226184690250306800711316
830 107169304254712949033564176983613453993203064458
831 115498338932610101878721813565439314196292651990
832 188022991269347878741768719872791570049572084174
833 202114525610375540421043984277802472815758773492
834 219442688840629743603873658136313331493148173394
835 222983815754479896019406799058189982420333917296
836 246584459216625570004623280407453038934106476310
837 247870856733351023312805435465904005171709212230
838 255090067130961863237079210055598346034719535258
839 257091017884371912940953856074425481810851414488
840 306994554421461553536509480013189097965576225108
841 308340789028258553155296110287247580892066583968
842 314103288691389061989413738110432623455163685754
843 314354792774179082860864419266608588128363296868
844 337955436236324756846080900615871644642135855882
845 339030384902622924841414621779971918619290591214
846 354300222590003469716052594339237070875544403664
847 358298925657200462127348971693636417693857636080
848 581282741411680358146755770751826400114191553376
849 585225378960923409717324602284152996682218467752
850 600540916895234329001137553083076200368620820894
851 601615865561532496996471274247176474345775556226
852 645681741327774413932473856228765503201204532762
853 645995782754655860074485816472124270100807972474
854 654324817432553012919643453053950130303897560006
855 656119002870272234438239497657941960518179350500
856 879102818624752130457646296716131942938513267796
857 882776401193218395522230698500149988792635724370
858 904082381877518138150219520795161692104309935212
859 906083332630928187854094166813988827880441814442
860 1021581671563538289732815980379428142076734466432
861 1027468784197493301939732621671013465271993512848
862 1095906216923856591880321279570663268176094915144
863 1139972092690098508816323861552252297031523891680
864 2019074911314850639273970158268384239970037159476
865 2068978447851940279869525782207147856124761970096
866 2184476786784550381748247595772587170321054622086
867 2201590434406977831838049003260209553952256105330
868 2509931223435236384993345113547457134844322689298
869 2517104733585916850508443909897493424277184471634
870 2584578378573754010346698126013777452737406667456
871 2601906541804008213529527799872288311414796067358
872 3247902324558664073604013616344412581515604039832
873 3265015972181091523693815023832034965146805523076
874 3333453404907454813634403681731684768050906925372
875 3340626915058135279149502478081721057483768707708
876 3694927137648138748865555072420958128359313111372
877 3712255300878392952048384746279468987036702511274
878 3960126157611743975361190181745372992208411723504
879 4032650809948481752224237088052725248061691155688
880 6549755543534398602732680997950218672338875627322
881 6769198232375028346336554656086532003832023800716
882 7123498454965031816052607250425769074707568204380
883 7173401991502121456648162874364532690862293015000
884 8079485324133049644502257041178521518742734829442
885 8127668746849558307367641237897924912389757620962
886 8485967672506758769494990209591561330083615257042
887 8705410361347388513098863867727874661576763430436
888 12038863766254843326733267549459559429627670355808
889 12376819202491168083579348450075431074269806211690
890 13282902535122096271433442616889419902150248026132
891 13597257327896275354294307036156028490278611323000
892 16937884242954410633443809514237749547762380030708
893 17816987061579162763901455810953881490700893298504
894 21150440466486617577535859492685566258751800223876
895 24398342791045281651139873109029978840267404263708
896 42215329852624444415041328919983860330968297562212
897 45555956767682579694190831398065581388452066269920
898 49588607577631061446415068486118306636513757425608
899 51607682488945912085689038644386690876483794585084
900 59687167813078961730191295685565212395226529414526
901 60566270631703713860648941982281344338165042682322
902 63831286603884805384342757006113379303311848205398
903 64858755388082298686282489627784392768583841718246
904 78456012715978574040576796663940421258862453041246
905 79335115534603326171034442960656553201800966309042
906 81919693913177080181381141086670330654538372976498
907 82500976654588760539527896857422157054652564529874
908 90628645401438318846895538095320081967042322150836
909 91274641184192974706970023911792206237143130123310
910 94986896485071367659018408658071675224179832634584
911 97496827708506604044011753771619132359024155323882
912 161328114312391409428354510777732511662336003529280
913 163512591099175959810102758373505098832657058151366
914 167224846400054352762151143119784567819693760662640
915 167826462265615885259147614394031744294039536218866
916 180203281468107053342726962844107175368309342430556
917 180557581690697056812443015438446412439184886834220
918 183891035095604511626077419120178097207235793759592
919 184795117477482029764227638640973258899340103694804
920 249653872865564328450510128268757651667923945413050
921 250793844958254426959326452130309903964955469304730
922 257563043190629455305663006786396435968787493105446
923 258467125572506973443813226307191597660891803040658
924 318154293385585935174004521992756810056118332455184
925 320738871764159689184351220118770587508855739122640
926 345137214555204970835491093227800566349123143386348
927 357514033757696138919070441677875997423392949598038
928 608307878715950565878396893808185901388348418902768
929 621590781251072662149830336425075321290498666928900
930 671179388828703723596245404911193627927012424354508
931 674512842233611178409879808592925312695063331279880
932 757013818888199938949407705450347469749715895809754
933 759082797336051879229277231232554617605840657779850
934 772680054663948154583571538268710646096119269102850
935 776013508068855609397205941950442330864170176028222
936 959904543164460121023283361070620428071405969787814
937 963152445489018785096887374686964840652921573827646
938 976749702816915060451181681723120869143200185150646
939 977889674909605158959998005584673121440231709042326
940 1075386502618111763004009759356292253799255864366208
941 1078634404942670427077613772972636666380771468406040
942 1142465691546555232461956529978750045684083316611438
943 1159403575789509643095400339492987795231845696642146
944 1918486373125561522324677570725542412837686354421996
945 1964042329893244102018868402123607994226138420691916
946 2055316971077437076725838426035400200463281550815226
947 2063396456401570126370340683076578721982024285644668
948 2320959499592199581676003689862975157950811778750114
949 2328082998047164613492056297113400927025519346954494
950 2419357639231357588199026321025193133262662477077804
951 2443755982022402869850166194134223112102929881341512
952 3406908427511421654947053568821187952755851455169158
953 3485364440227400228987630365485128374014713908210404
954 3735018313092964557438140493753886025682637853623454
955 3798849599696849362822483250759999404985949701828852
956 4762002045185868147919370625446964245638871275656498
957 4929828507451484033178518239840995989932910811875364
958 5705842015520339642575724181791438320797080987903586
959 6462855834408539581525131887241785790546796883713340
960 11224857879594407729444502512688750036185668159369838
961 12184762422758867850467785873759370464257074129157652
962 13263396827701538277545399646732007130637845597563692
963 13584135699465697966729750866850777718146701336686332
964 15647532155867268093100091549927356440128725622331000
965 15831423190962872604726168969047534537335961416090592
966 16791327734127332725749452330118154965407367385878406
967 17109482027512918660923456852110911775463485718333590
968 20908331627209768023745940102870911180449435420162442
969 21159125472168022450705266555001221084414390889467172
970 21935138980236878060102472496951663415278561065495394
971 22102363826636932412864623640071447983098254826158034
972 24521721465868290001063649961096641116360917303235838
973 24771375338733854329514160089365398768028841248648888
974 25930778914523363972609560428858386563260686945291034
975 26706792422592219582006766370808828894124857121319256
976 43816274450105138242930223222919740669588342839652846
977 44776178993269598363953506583990361097659748809440660
978 46831495964347035440679345010025761298123030360255886
979 47149650257732621375853349532018518108179148692711070
980 52079478765184105409031867771859514098112059504586434
981 52330272610142359835991194223989824002077014973891164
982 54294314940035603938010062626113431996303153394583080
983 55051328758923803876959470331563779466052869290392834
984 76986467739160681937061942828515442881331430355888228
985 77963217441977596997513124510238563750474630541038874
986 81448581882204997226500754875723692124489344449249278
987 82224595390273852835897960817674134455353514625277500
988 103383720862441875286603227372675355539767905514744672
989 105439037833519312363329065798710755740231187065559898
990 122230365567646645089078518128828910705638554451438304
991 135493762395348183366623917775560917836276400049001996
992 217718357785622036202521878593235052291629914674279496
993 234827839813134954863445335445345964067093400392613086
994 259599215151868809192959495534711362835122241641261974
995 265305057167389148835535219716502801155919322629165560
996 317384535932573254244567087488362315254031382133751994
997 321119554245666218802005227982116201279714019987375448
998 343221918072303151214869851622187649262812274813533482
999 355406680495062019065337637495947019727069348942691134
1000 460845718328581331428666703294657775467300536008251032
1001 474109115156282869706212102941389782597938381605814724
1002 500039894070806233678821663370248169161199068551105758
1003 505745736086326573321397387552039607481996149539009344
1004 587970331476600426157295348369713741937349664164286844
1005 603801754667563298762021517338761276474685625580377436
1006 658853083426487102638980987670325055940738494870770270
1007 705684579390834138079660332680350817238861525231026156
1008 1205724473461640371758481996050598986400060593782131914
1009 1282710941200801053695543938879114429281392024138020142
1010 1418204703596149237062167856654675347117668424187022138
1011 1465354353853881858438021206186693865225847572879733208
1012 1820761034348943877503358843682640884952916921822424342
1013 1872840513114127982912390711454500399051028981327010776
1014 2132439728265996792105350206989211761886151222968272750
1015 2235823449128438667391953434361887117425919128483017422
1016 3518534390329239721087497373241001546707311152621037564
1017 3783839447496628869923032592957504347863230475250203124
1018 4289585183582955443244429980509543955345226624789212468
1019 4606969719515528697488997067997906270599258006922964462
1020 6427730753864472574992355911680547155552174928745388804
1021 7015701085341073001149651260050260897489524592909675648
1022 8888541598455200984062041971504761296540553574236686424
1023 10761382111569328966974432682959261695591582555563697200
1024 21522764223138657933948865365918523391183165111127394400