0 1
1 2
2 1
3 3
4 3
5 4
6 10
7 11
8 17
9 21
10 51
11 55
12 88
13 116
14 161
15 312
16 381
17 544
18 748
19 1055
20 1331
21 2493
22 2925
23 4279
24 5626
25 7916
26 10187
27 13872
28 22179
29 27568
30 38062
31 50687
32 68345
33 89337
34 120063
35 151999
36 237592
37 289136
38 396905
39 512496
40 693993
41 881860
42 1181836
43 1498331
44 1950263
45 2806197
46 3489789
47 4598299
48 5989570
49 7819100
50 9997319
51 13067148
52 16568427
53 21368524
54 26937154
55 37695911
56 46091849
57 60718797
58 76762647
59 99893623
60 125613004
61 162903692
62 203547113
63 261288732
64 327017685
65 413488444
66 551706460
67 683367911
68 870777287
69 1102260981
70 1402264041
71 1758724735
72 2234893978
73 2791159976
74 3519789251
75 4394077212
76 5506717851
77 6810937024
78 8962175458
79 10912138895
80 13839689981
81 17212028673
82 21735996735
83 26861507299
84 33913307176
85 41789699516
86 52396268777
87 64658216712
88 80526597069
89 98951169748
90 122789286472
91 156173009627
92 190842360935
93 237512213217
94 294001745733
95 364792039639
96 449701751602
97 558151233356
98 685670953715
99 848054771436
100 1041467988543
101 1282280778820
102 1569470348626
103 1930131402371
104 2350722291353
105 2959392729777
106 3578629121319
107 4421218301599
108 5398682340160
109 6659924409740
110 8105774565149
111 9995910813468
112 12149727372477
113 14922771389464
114 18147345704884
115 22214794809011
116 26940819702599
117 32932149927357
118 39856791626517
119 48467814886423
120 59845390885054
121 72236833693712
122 87979236663203
123 107000857234632
124 130193409055395
125 157831764951364
126 192209067603370
127 232521842320391
128 282457714870337
129 341855674408881
130 414221071866051
131 499995727460635
132 605632544697808
133 729479078260976
134 880735141281041
135 1059498676885092
136 1295930892872541
137 1550003144227084
138 1877964701087788
139 2258399767139315
140 2732477163253571
141 3281217785574393
142 3968944872768885
143 4759630665153619
144 5747609137605706
145 6894781742861096
146 8305721093786747
147 9949273373760732
148 11978185150381779
149 14325252135794788
150 17202309811503142
151 20564354749214027
152 24631553667515705
153 29727328346518917
154 35467990631758983
155 42496096851518539
156 50885160058435552
157 60950583870434036
158 72831642701836625
159 87255570104157036
160 104170918743029913
161 124625360788141000
162 148765192642821556
163 177744870888537791
164 211852531656399983
165 253042128195354057
166 301216471024118229
167 359065648995775879
168 427206429869247370
169 508534097155369760
170 603786881558348039
171 723957251357415648
172 856974837161050707
173 1021630149659340784
174 1213098947166770314
175 1444926010106259371
176 1713415855845228209
177 2041318322280571017
178 2418647881987973127
179 2877513143922433723
180 3410475581451601444
181 4052280814397239232
182 4797333950025193673
183 5698865700191221632
184 6740179052423132565
185 7993083326106095944
186 9451783699284668860
187 11193991036894714331
188 13219360567421863247
189 15637584664278359841
190 18561841806912336681
191 21898651142767539835
192 25895800428604266058
193 30602868822982394756
194 36168897090472997651
195 42703527604646257152
196 50473222067854926651
197 59534460814534836844
198 70319285336261405818
199 82938992466623559995
200 97866673646752591901
201 115329412561626583533
202 136066884146636568255
203 160196816350230193759
204 188785447686095816296
205 222191284267495266656
206 261591440162978518577
207 307549047115564162212
208 361810417564614845469
209 424883111441662060048
210 501620767879835618272
211 588094163722965061367
212 691988397135058596095
213 812372947558767423957
214 955574976055370896893
215 1120814545539614899939
216 1318133622258130733362
217 1545341641638814179776
218 1815983200315378943915
219 2128924440124155071136
220 2499884709068890996743
221 2928558188035146267400
222 3438079016913081284986
223 4025274727876069636991
224 4720536713497503446513
225 5525690429789366437797
226 6475149225224087023479
227 7572933233414956453699
228 8868174445361359782520
229 10364291303223843746720
230 12123974093219117420789
231 14209231337953865222448
232 16594391028337579485237
233 19401621553163813901124
234 22681413131782540570804
235 26508420598504342534151
236 30961419685461424650479
237 36187534238901847849377
238 42242215588651249362117
239 49342164029576558126923
240 57594232954430971671694
241 67234012568558032129292
242 78424193390512907385683
243 91544337793500293629452
244 106715161665026391152955
245 124469105702257281254944
246 145070220609132880441210
247 169101046676979309784211
248 196937034050404763290817
249 229455943118206304221821
250 267053195391806305623651
251 310914528001489433132815
252 361639822317133926651328
253 421765305785268765818636
254 489976290563926494111161
255 570449223521167529965152
256 663105678834178982432781
257 771631430263895591777704
258 896506750670321827789948
259 1043078453778136190249855
260 1211274983384683909386131
261 1408648239821614748626893
262 1635634605315142147680525
263 1901041356914149261649599
264 2206368239065377832702186
265 2563910605040743212572756
266 2974300377851100991623587
267 3454076923817752263132552
268 4006256052136996908013179
269 4649904054304689089865928
270 5390295639822848891176942
271 6253622540381945559779687
272 7245589674414314354758025
273 8400858304968875496856617
274 9729293472869290095836943
275 11271980663440991536734799
276 13071383786972946804638392
277 15130613897825666893063976
278 17520833064523642126030025
279 20286878435518094516730936
280 23485891801364155273563393
281 27178002000764239953215980
282 31459033790554858323316756
283 36389936255281483605481331
284 42104363674551622680257783
285 48695128888408229560960077
286 56319843681683270197251069
287 65103852953196576100294699
288 75287901620523537354987730
289 86995674395183217494048060
290 100549913608383666573351959
291 116162577875033779717935108
292 134208653737853448048345867
293 154967971081449175982582404
294 178981888297536468547951114
295 206576318224507223027527151
296 238468385272033210529256209
297 275128402693897651327930677
298 317431644229865748842378247
299 366020710616762612501153743
300 422706448664656225460962444
301 487036239862915887749450252
302 561786514009622905213627433
303 647466468007366066844238492
304 746600396531970593487254565
305 860048684687482341160339204
306 991592748549139091864252140
307 1141854907852404063184166111
308 1315961050247989459830328847
309 1515209724353554165907856621
310 1745523669108136120346923041
311 2009029614066124119827245255
312 2314094786296285561926380938
313 2662494810690735911743052816
314 3065299723911266573995827251
315 3526317570908327413979989212
316 4058296533855662809957803291
317 4666698469581331928876881264
318 5369140509057921918835557538
319 6171834617653733810177211575
320 7097720961576536225259457421
321 8156454839698284266881609353
322 9375564433978421759623756215
323 10769412620943109098992094619
324 12374101247994357107855307616
325 14222349362935761994859484596
326 16330010582393142873529826057
327 18753685074801814424600925072
328 21534706619969683853638952829
329 24723424004433308174893513828
330 28378733778532563807176045752
331 32575644613995613309196660747
332 37378140582439914052172933735
333 42893623997188801465528333497
334 49207854706343393769011791173
335 56449988298338872000208961919
336 64738429125034018732100799082
337 74255266336726215532582570196
338 85128844272245150016388249115
339 97608214574300294809400009316
340 111882031648122118508907692703
341 128242969401112142854700415100
342 146943980473552881574253657266
343 168390353952907772039572208051
344 192881773124025773121212866313
345 220958026273416119753920885617
346 253024057418083066562955382359
347 289741761867645251023703222839
348 331668692316911106640093856320
349 379680098034365355313712728100
350 434444216185407118004475365189
351 497508907783353146774406281028
352 568995287344552288097173775397
353 651118623118384384309783269664
354 744686694537610003804337666884
355 851957770365934205121430642091
356 974042272818180926451710424359
357 1114136975282668583426281442397
358 1273444630802175050450882947317
359 1456143838305877552345029801463
360 1664078585833383853012989469294
361 1902273946959044717962550436152
362 2173247299296327960465133028243
363 2483903814442468021446722812512
364 2836989178411137316692548867595
365 3241413884559872763873424271644
366 3701583031896440784575784179650
367 4228101739985927593312918304111
368 4826858644792176663945863502737
369 5512134223763991196720128624441
370 6291066520862739964806622066131
371 7181957949203102715893748770875
372 8194935287154740067665255058928
373 9352349987817180871273764692096
374 10668128565752971916666032610801
375 12171447637238126265098146381932
376 13879505714782694541869651740941
377 15829216917261249478327011272884
378 18055703080955506703387123474308
379 20582875322755189970883984460235
380 23464191099239738810948398664411
381 26747831113642048755485410134993
382 30484977905190349036008439495605
383 34739501430896818117367118344059
384 39587368004271950613173202411226
385 45099300678149478895893611332376
386 51379352086163799456251431227467
387 58523612576337041582228470132332
388 66655366963152273365357470377459
389 75901646144205223556874947968348
390 86436460378520356303828489038022
391 98401125093571885730126155577747
392 112025935473013954030010399319185
393 127512603843781244863681338258477
394 145133562458467526854965278036943
395 165150049620123556570485319946659
396 187935867417309200277368326499872
397 213801346979995091539541843648396
398 243235420063290521211380723991185
399 276653573829799432479273482910396
400 314651806958864509071739738778793
401 357781908897353953165389419050600
402 406830696192413787866970258278596
403 462465897263490356985226333531511
404 525701788230700582631552522237903
405 597432342569320383037546029979137
406 679213554150466040736307371420189
407 771594351519086745888116003672719
408 876814142854882391865038841453970
409 996004439644416946143517335180680
410 1131556424961093518060767200957239
411 1285046424926658429200893486081848
412 1459668261530749617087557440616787
413 1657253531283369299525173999494064
414 1882024939145067440976908149667914
415 2136419677362606630103996212404651
416 2425563178736387458747673108619329
417 2752793107230438831913572754167057
418 3124869279932650210643873493975447
419 3545615527168497668990033722078963
420 4023823554865280586341073748464364
421 4564914842267102280846504702747512
422 5179419519821966009218730706803393
423 5874531863382067207824084796446792
424 6664036622803367412611965083447045
425 7556727638849440072104755321415664
426 8570331572066516312596974635982700
427 9716537231938905220755363586690331
428 11017031784461812375265883070744847
429 12487577471107595985773102545298001
430 14155972611257423695004122901167401
431 16041642569206492048042607329565155
432 18179978979475733732456248159015258
433 20597075970123994012942579792865036
434 23336318845025100702475125037907531
435 26440489868193471682526767569850872
436 29947607073565114400570872546029171
437 33917936074821261234636842232041764
438 38413002752043010285641323686764058
439 43497418541031710712700121581148675
440 49249233881296932322773380221940621
441 55758833882244082076979738703238013
442 63118297494701949019903399197929775
443 71445516464802874320857267746348879
444 80861299525920189547226531897037736
445 91510588374531121171901383882496696
446 103547124121327516227034555539539057
447 117166675877466191527121596780856652
448 132549982989107472333833242995854229
449 149950119722878885111426772119657048
450 169611166706254910619086972519371912
451 191839713614646219493652875482532847
452 216944286605460835181018120555824415
453 245333843673387711207240139719819597
454 277383794808883655613696357496911453
455 313617617027234855414207035812767059
456 354523884420827718362884307635268002
457 400748729271089984202519578686730816
458 452922531635198961902681048344727195
459 511882852964294731789980207373962936
460 578401965895519341259206897413229063
461 653545104074509509844667439945637600
462 738323959472304650135664038678077666
463 834057779806310335438121493239103911
464 942024571205151786480670643664732953
465 1064190106879886744640991990356145197
466 1201620620387654639301635523540110919
467 1356992797846407206576677115213240059
468 1532094381289387119810503925879169240
469 1729858414127285179589413079718954560
470 1952638009805277436592113831280559509
471 2204349049455772198792190890201234128
472 2487726816343439844662341221240958437
473 2807835312379258801920316605344384044
474 3168322176608870629944463482048462244
475 3575289906381359429249794284838242911
476 4033480487681264052621332223972247319
477 4550924904898252683019680097222605177
478 5133168969154676290444515573262247517
479 5790461783279861134261483605096273523
480 6530381779544236821683213905267688734
481 7365210714168231891638308155520422932
482 8304707103567894763750836143029916963
483 9364865016464842162702328561733622572
484 10557523160309005079150344211733214875
485 11902979360189924474605385194455918064
486 13416759579745310330105367884627207770
487 15123601940093237648996403424841172251
488 17043739984306269897455306710589644337
489 19208769639746545026636982763337370341
490 21643497257345425037138008081726045371
491 24387736177123760596442313640891419175
492 27474093249965761072753531946748345688
493 30951385476304029967770804363021536036
494 34861242263066867611084439993361390521
495 39265632523404073118187517938132062472
496 44224597582763785535311812819726153501
497 49799665155019453235483292563819126104
498 56074057955338140153868339708568311948
499 63135400249020040960155808670761629455
500 71077507697315720171385110384286319091
501 80012700612702887055434450795270436933
502 90064137426244436082558097180113712365
503 101366436634434123755908116168414094279
504 114080795732569530601883493805928784706
505 128377180061167042325441235265380299516
506 144453104609565196714625055676730057387
507 162525819019392980885283195770685091872
508 182852712852705762951189388012883633979
509 205692215110282097964550948937301702688
510 231376001049621126076298746457666436142
511 260238856084308019000330194678053885687
512 292684355144141427138428013568797651545
513 329136186841762036463064010769004343497
514 370115993601933484211737536980669685663
515 416140016040550140957961025588557783879
516 467874442063011768346349000258263467352
517 525973987817489649191454349319337092576
518 591258631408449442537674185544020712785
519 664565553723311612600098490327804177856
520 746938460802222647474747806085806480713
521 839401327283640754534160344778764910740
522 943274993172219819375513042157138640836
523 1059869380922529634629325012959118877771
524 1190815213283516525226296687617578602423
525 1337762890960343663856742247345580089037
526 1502780941457952741803059069527092626749
527 1687907962810021130944534690387262373739
528 1896012027064901433254359378750235524450
529 2129152929555190693658456989483053525380
530 2391074223939617501760315455667165778919
531 2684781294193231384904835894693217154748
532 3014581044181743583098189477495080472147
533 3384259758967779103508007647742851923324
534 3799416861527594572330608658655317600834
535 4264638248532579756687084690709535149751
536 4786989545931786486235282845445334369729
537 5372356319886634717695226296115820390877
538 6029390805745979579545770054111292406007
539 6765537362978092300389989969914200211663
540 7591917421155847499589048547652477647564
541 8517484137787471427651226257254592750012
542 9556198111016450034466322119934230771433
543 10719799052365265578312739618938341363012
544 12025235769322209766587247574860947189045
545 13487252432158493894985178099355713475404
546 15127521334368084268459918510912441272100
547 16964140470474019202599859471985905372951
548 19024238902706457518864430276091729344647
549 21330946569047814941155072109280655716261
550 23917501765164230204536329274763799725121
551 26813331218624948268647974015362330775375
552 30060352093738206283988028808990576863418
553 33694747572026643848169314838048974072096
554 37768801830435618792010715002080821927651
555 42328968981445495593611172220577062526412
556 47439446867928363234271393291177340886171
557 53158558942582281953011695195742032663304
558 59567087748125854207453274757805921541218
559 66737442042396424509969924584562904788575
560 74769997347817062062659445732771175082181
561 83765302015367628532533801876415331867793
562 93829621968534867913717006767860822621535
563 105096078410500475390988316782705779572819
564 117710173482116178682207703774884164109696
565 131824316384367517869960825492977353935596
566 147621472316810852468615641674886114050857
567 165300489618602252583506110435289792341632
568 185080026511514022077513255013373781688429
569 207213152408508304230087716976792394243108
570 231976411228955504620997668256066015272552
571 259678343605012076541297966049513166280227
572 290665376466182240706240735825227598878375
573 325335305516170834088941790324579415001617
574 364101337697513798193933735751183478050413
575 407466961354668941003167287889768238793319
576 455961574627858928888552925867816883362322
577 510194921350515082246857871721609197357916
578 570827441693414876138575995886276583692715
579 638640097800447089042394772818368093150556
580 714433928976505349617101402604495508725503
581 799191224033766071530772403777325905394780
582 893920826016629312105353829219401425030226
583 999825432118787200499612760837698027546771
584 1118173259790719079837562851734337535144313
585 1250482791824992443601782727592232398881497
586 1398298656118971673623941658303081189478599
587 1563521163386706359775555337644329191849039
588 1748103713559555652551030215203509924397480
589 1954377560760465827253449958509931155566460
590 2184775758251903770481631004436631416152349
591 2442232993177752236374445388809012270208108
592 2729737885512716111137991752925148399686517
593 3050948971973587663308916578024506422246504
594 3409611133137189144046786120670101564175764
595 3810517700706278022454291129979341470838091
596 4257765063888603174085403445696771264094919
597 4757553116200708506182691868387506937497837
598 5315351119620526713569879231154818211062997
599 5938436179795101853598958749713361581590463
600 6633723116731110351655561129559971767392734
601 7410392170272484298321545534104984979625312
602 8276814036523283320297078278616318154769323
603 9244564187784513152371571108871023203855992
604 10324113233971938468896139077647702422607395
605 11529588086919241888733130416353983411392884
606 12874169048307638569521578860684668383003650
607 14375616309770614113755002097323390313912471
608 16049855057487900372673905749304294836848097
609 17919126126695395150870892101599706883045481
610 20003618842234686730666879494763270126103331
611 22330335482208785651882769927667454370725515
612 24924543368219763199410393764661268629780688
613 27820126872441721298565742358511623456890616
614 31047965702079570276173900488553352862066961
615 34650310387736104821285830218236626060270772
616 38665834222206147175634983881170576380426341
617 43146136814092049159233186052830830217591324
618 48139871700105581099941910342747243849767948
619 53711276549907165987002406726388815886200995
620 59919919652112880956951164128484256929405531
621 66845553580860876890918197309388526231853353
622 74563086843150512049889150330388495075328885
623 83170082071027217036183879917137002286696139
624 92759908330845853513597817753405067737769706
625 103453885312343525029388177483654097834011576
626 115367010304297098386928985227316216434118427
627 128649502944450305359532267252565822700339812
628 143445070053804142849143489500375952198829779
629 159937524326812727060337804078971095497507028
630 178316676821869089873955833722150570786341582
631 198789419634859980429147152465429424675117467
632 221597423987078198745731209064627484978916505
633 247011617728559969737308882770758040495389077
634 275317933050526963988865704773375420582017663
635 306850698138082458801813718585116724399418299
636 341972747684918446648508145202493381632957792
637 381089225949448092602350610472722243516648396
638 424653380219990252681787502939831559653258385
639 473169207450069520701505346600142694903611516
640 527192087176479380919124194470913579664882233
641 587344016986967449529445756521124217289931760
642 654326839109735020519514711491896512264359636
643 728891051142256319893566397377476378117727791
644 811909498709758999941983616822078828726619223
645 904325112711983249720498936801387492146781817
646 1007201348649707745512345726772339283980563349
647 1121699605602485823238349728280046332447935639
648 1249157673353102074120169021972566774795214530
649 1390989044500026826127690488369710991124241200
650 1548854683349215049056388568636056141518389479
651 1724510744586220828067960236490488002280649208
652 1919990019591822394760994368167850336087727507
653 2137470000122311999628964353261431007467185184
654 2379485625483646325724026960486950764409165834
655 2648689581209837584717196218590764688376062611
656 2948218109945569108176377379345590960677036049
657 3281378837361368535449955089578484070512182617
658 3652013410056538751701394036428057262345683407
659 4064197921841709887577999234312331479978068203
660 4522711898982102236536061457370743883464608164
661 5032546345838486123689324481456681026145715632
662 5599603791976656930080326381255719187549585313
663 6230074273020167705747414060044408379949131472
664 6931188719013674232428617189928247299894512245
665 7710595952109295259866368254287132903278762304
666 8577612377486142252432657589398436533566566300
667 9540871302078668075864062728394258835950892171
668 10612144977564761743035479033140418638080821327
669 11802668848506334196232695593941409769016106281
670 13126331771541946185042998207682427515415230441
671 14597057187402690100507252520832062552394421195
672 16232275499118655090215965392843576821947820178
673 18048791355352343979655387934566785585209276756
674 20068235795907692837836408846295213201041842611
675 22311527044349065416895085694236124727865873712
676 24804900163392333051469416740609807727400178451
677 27574286165902173796186373456450178702584820124
678 30652457863837882685566498781292733551858961018
679 34070622451863084776399234309676676897275226355
680 37869328277056955213652122976644941391398796861
681 42087723855643606086750080169087927216607248573
682 46774835017630032035113347853168035331036454175
683 51978999455350054929605132735603646739436392999
684 57761274608261870617926245108856082034756296936
685 64180388756366389499363418050766164555871170576
686 71311673968472979473411295914018516803910197337
687 79228031606361458337704919991634970230246085492
688 88021003537899531169539574730043408480575706429
689 97781022760085600701984764466284325863298653088
690 108621311428501654243995898617617606589115026712
691 120651844621167359377267148991106011703144815527
692 134011956638934144720810445302284234529277509695
693 148838525446840807751825921265369051919259438637
694 165301048983654758152928552378296828845569145213
695 183568245050838046641291970388903495658467318899
696 203849453990154987708134582716440328936609186642
697 226350871169603897263391456353924066397601039656
698 251329638529955840127038317745073998354125149515
699 279040986089425452287543704593577264346770915536
700 309798087247694516853408938912589821789040605103
701 343916195769100703134652695175624923677786273400
702 381780142892130830961938779866666786676356098746
703 423789148847547217497286329425449056092104229711
704 470388213691239835946939456587646678819764845353
705 522081020224916052595077390034497841502565159477
706 579429530198249438540751646228170867657258105879
707 643033383908897286431080977687286396926678135259
708 713585671884645414755833962219542595709805762680
709 791831435872683252209241138271175346734853318800
710 878608461448678844060467982632414319626400699189
711 974841708753610084153930711973166052511513512728
712 1081558070016857541988984863298424780963279557077
713 1199885429062013633748213302256535422681652450324
714 1331087565217277709021766859911571404286585013244
715 1476562026090839917208871151419474269360765129591
716 1637832754031706981665483890839330781313559822959
717 1816628816340437002482989111055888882506884611537
718 2014832159934058658367400942571589089545333463517
719 2234541217094762785106696960924522249211399301723
720 2478065122660232960433090735132944228929333076974
721 2748002538671198170456980218147800670818888168772
722 3047152622780553477891289110212823741216505087283
723 3378720014538448061881546392983664537964292207292
724 3746140388262738971115804988978065514977947901435
725 4153316383146479337888513691104442704953842593064
726 4604477094173938248359686980697988532401975775610
727 5104428110267004906736298502748348484878137580451
728 5658299517549212007055449272401758617132946461897
729 6272001447888204522295919566778362684279245651021
730 6951848508827298863251105210779819123920742345411
731 7705038335050067269236538379567758373773969155775
732 8539306649149513137467880353150196526075740573208
733 9463510902218617636897693668820191788123337646076
734 10487066209028352329854241644160985246972033705401
735 11620839844784551425693320631325955392430986085592
736 12876386080312036466739115765537642429963395130221
737 14266942734838696249766425104821557033708208530744
738 15806689345831810336744938886840962191674198253788
739 17511852200423772031284445817863802670359869163015
740 19399688505311319233104498387828329615434866586771
741 21490608283306351487206116333884076267452718973053
742 23804736485119316708669234488086164679744326867445
743 26367338626468536847248389350834367553955670205199
744 29203789840386181268228988787075182554995236530506
745 32344273990892185542980158855279210475068329267236
746 35819842805270285233241024667489933173497916366747
747 39667792413146596848946961461577819645382938513592
748 43925725140603490941674103169802516749627248556539
749 48639339407105224590098315002209223811858165330848
750 53854862286556129682036028733593346846765147651822
751 59627782543654456518485682262395104886083723708087
752 66014622117241078748940798736062659185244225973545
753 73083808315068657228535164430141534071889358011857
754 80903616375635764282845523921775291065880565075183
755 89557763150158881955319924836209947700325069265599
756 99130568734086224140636362819503687042062672101472
757 109723322055111898404297235517374265841091374617816
758 121439032581890726104621456116384141621802960213385
759 134402362158622742076041862646128733116845073722376
760 148738242223242396078212882202760022861491909448313
761 164599028999078640473556825290665564243062176607100
762 182138070941182761891849983136089197512643407472756
763 201540126563816371686422663848887584060862681464651
764 222993104709063587478283079319172711997398196065463
765 246723393119495583307219327084710151457972740342077
766 272958956050948930821726769516093176793149268332669
767 301975982904762609597394094436166863231972912552979
768 334054747508762410614254373371803908674183802134770
769 369530235561705887662807923304437201131919536460620
770 408744670265268974205866694992365635202455972136799
771 452108109787240041145704034121673258960381042751668
772 500036675583350559970035055423464375716769836011467
773 553030161356912413306847370062896247679518971457524
774 611598485071905276201871058033016626232288505818274
775 676347929812743933155976327309327553967435231143871
776 747902113323534568267799129551323503380953686768369
777 827000781852347797110363250823265801509615838224877
778 914402282471256860040663729410555857636145163706407
779 1011007481849660412756000442703254660170176964176383
780 1117765012584132601684104681552321695282594655757324
781 1235727412228766076887161186484830659601472741550932
782 1366067640590603240551144353071278330433140922970473
783 1510097939001713530717573642036439929762136802769452
784 1669216757426534738390068407518163402212081286886125
785 1845024152770996698361125147389163854581182011712724
786 2039244192775913238950054373935200384666223517347020
787 2253801336243559945636448109399225852087056241736271
788 2490809575024205460243554657252728741580849918623847
789 2752619549091138169875405635937929175616215235092381
790 3041788016340547850883283955689045735891156171180641
791 3361179602411644129755775648097173987321983125348095
792 3713939699804513133358665335842653163441412888318698
793 4103508944841558669440596168984206776409851117765216
794 4533734805207216865123016389595377734661039679644691
795 5008835055014226458395297917853361505251110360890852
796 5533454526145572058182164530015951519688486088729051
797 6112723107592674029342117028981522775463284862051104
798 6752343880187014913493766091282336592955371595507018
799 7458503056315211427405093560415836548367911122098375
800 8238166263650061669307476496602352842031245021238061
801 9098878943022852890202515360504379925781554659334233
802 10049067855024600916090817184896381295826399709823855
803 11097932912152587488541678398089675884770337272339659
804 12255779458831776893809663685973879604638859494117856
805 13533705518947953420014645021242492786352351803219916
806 14944272215118257002885879932048835436399766790264457
807 16501036314513964446407785807080612075417227535863712
808 18219201422401556363249712126259900295602592217494109
809 20115243473915264066202944171037729861954019859196748
810 22207731513120691495739637661113052818232981368942232
811 24516591860268058160464101109100024319143923150743227
812 27064427489527847917452868613024708372546838956800655
813 29875516210396103778690543745976539830319801383263337
814 32977219290327072057809258582136525564187215769987653
815 36399081481691373337845406208319266161056535275436879
816 40174420910031847809079738595068762624182703753508002
817 44338979918593535367215503224752887598046108406019876
818 48933280335864905359720600044414003332095395901583675
819 54000828022958268005398520361784562846024277520980156
820 59591499654555822944727053529225424765716354344590623
821 65756512245235795769997643499557097180546758618260460
822 72557165591881957636524545542846606126582432329253426
823 80056646108367421810621544572187088532953701288224091
824 88328210278885263568872788969204107356130138975481513
825 97448838217166526179405815069813032186688292698200897
826 107507826141654366711389570913941574297713490250169439
827 118598014056427720810897968007063338076541308771776679
828 130828291752745463328626824516291428199256864839930240
829 144311365623024954823970215188376292642643860816341460
830 159178772275013999889832951427034622882274961381360989
831 175567700729684728528201288174744644367424355411180948
832 193638376821897714244273647607751172581594935319075397
833 213555873046251825663614818874449011005426093058487384
834 235515185131109709414001928913893507322944583191980324
835 259717585517553074731246419015269409335189321992266011
836 286397999076083595957948093613064625928394892180908519
837 315800913125479223491027424265405481833001627658201637
838 348212357791212509590480887190003735943070089699491317
839 383927347349390130768568178196939558666813319415947783
840 423293446279165592471249680756970981079445490773014454
841 466668951431732965168832428065832465659394909796134472
842 514473247439696499899610011164496205261871729180601843
843 567142365838225194666850143189219644414520968706127632
844 625185459629407712785068197832983167005724691750053155
845 689128534881583163083576030548190663174140931039128844
846 759589278307546855287802197714232294928657152758048130
847 837207661164028675929153684381923822029088071147908071
848 922728958338832333260754573670490322529083127576026097
849 1016929502959017024942155679336581963911027818907135881
850 1120713820589112457178951691586292402380740002225202291
851 1235020008012473134688352337577598367507443669075435715
852 1360944124501952904591870078153725806635214580856089968
853 1499625119953410377354772975786204880694340652201658096
854 1652385454832023406496780499762615146304971501167336921
855 1820608076994390860109108789150165552826475806496327292
856 2005894508406435888946291302487892966156418581051839341
857 2209915646134963396622855691146430039520480680373991044
858 2434610899133938637488825663123603389880082003049445948
859 2682007909856302627276568158488893943413422168075696955
860 2954446336853628383253023652006614283083160673113078491
861 3254416570638630955151112384140984650885553528744868393
862 3584684238817079844911133353833919967359287694639647605
863 3948286528760453270349546728894986246552557422719562059
864 4348614546224524077633041714087325998087040142159408186
865 4789301594983960518381752179396953823385957567949745856
866 5274444632822757436733116391956481394250415829122777387
867 5808471424899085620238254631901590197067507459178394012
868 6396308506443240492187782657886380306268767186738904539
869 7043323749938326094904284158354083761990303709279527308
870 7755483380871936568051659916676883848809432100630695942
871 8539265350057032685568094932382745150646930174372337827
872 9401876407588943792341772733649440481198089213598130825
873 10351198424535422041478781265953276180821831547974398077
874 11395881245860361794468918595694324391945434764269987503
875 12545475510670042919191306597191036072955664308152104059
876 13810479972676151670374975440637164807799810336499539872
877 15202392028116295863322356044739177346046774019917307836
878 16733882997242736921770253603401200940454596490815211665
879 18418930329732822996224419082967775356162930267660061476
880 20272770838553371057113061849011740389674345255441302793
881 22312322742383899541991324172547401188594707473305358840
882 24556021259237023886148729076318181007267469174763750476
883 27024257747806692592668978344447372008457501386818284711
884 29739317790344801916048274305094968163119898428500140943
885 32725920237225074373922285496729106791133852982625668017
886 36010857305440299827152489797622735087271303158593524469
887 39624019971745190048763528916114109038200338631022027999
888 43597856620416483218838847920504476007419386953139244530
889 47968379874744094761364945442487094135035139762494849920
890 52774738740815822385837381348266339531917098292413998039
891 58060559397200548012693763212382391526316755719922575528
892 63872967094298818528627516304740794900120589132474119507
893 70264666940171901362151261646445516449370107936932054904
894 77292632304897750720598624846685671377202187248097882314
895 85020355284839752500863673885330099399140457623251590011
896 93516640148891707312460998431003231361227046404314082569
897 102858233571764110893465621707171743786137467981514828897
898 113127954792354727789539320127121648187784050477751642807
899 124418478370252839884891445396451898227875339133894163683
900 136829881782470334568019803621608786652304354056987267204
901 150473778635659702590438590479755563644887938330571018152
902 165470849645943612370303297553480297323038907293610590593
903 181957325121333647627919669010703373524086505393388284352
904 200075763746760918421213114477609132685046039459831819045
905 219991552480825487614685511020794735688586538012360800064
906 241878745711397068384826147451004353759662921128779087820
907 265934473362023391565096770033084844613084388766154448611
908 292368933981738533804213536862301768168370025069448084047
909 321421045508535778230990059583634187159948810297159723841
910 353342691238713334310667315013606945126416026995547666001
911 388422617936309857626343184881139791304407039150801912435
912 426965204599025023493566347857216645931097862643475952698
913 469317029142978056101683526045160580268447582724457747356
914 515845371559102468053140364589181821412093533611813966851
915 566969783486302805771826479964337484686568709531266381352
916 623130050469903926320753290497180900610847488941314339251
917 684832578551607998795391778461526849184516145115136385724
918 752609716450147497412199017242451800936215947737310981978
919 827068439900976884187452382989257436252101913351777766035
920 908850479648347728422751834254288889183521438808202990061
921 998689934121298996134270841462045387428128289218425625253
922 1097356463569090984237551037045379560337296490998880760015
923 1205735388088051683820488103814566615620387873211366945279
924 1324755837143767188644849252371552425417971909053153060816
925 1455479936679827368349120466527623046761942037791752103976
926 1599028872324451503052053318640482572788618337724186645617
927 1756684353556840159408390392640324631503852605714509745372
928 1929791222113377685583110071227161286634686719744008113229
929 2119893471362695639787764128344894461026417202287249333928
930 2328615507108369260459440828236400796672152564808678753512
931 2557809832164549241750647253238037338251282468946007020807
932 2809432800535879333511325998752969664526756647981508006815
933 3085718563659315282590508666434147450466314934624351614397
934 3389016235538569011207668087815375304913217361799034182813
935 3722014992446044768965205377227085239211521477030699361019
936 4087547851826246776240786879038808431954113185105389443842
937 4488841198044104720267217232109337105920309961259981642256
938 4929308940971561413145669658477430412510972475340015943075
939 5412835392223448203217878477360501503487142455153840033896
940 5943519838896092308230047864686281780793741857648057424263
941 6526035466082291213919684744629109690028893409496765745040
942 7165322867960278880687170003927822182745357157154595482106
943 7866988971495058902150998869733836535569777265593559956151
944 8636979434250013057635859431630940504057835222221250729273
945 9482039974106559364820867714066073443275192743684394457637
946 10409373768254485087878675150443987226176243922364923225639
947 11426967696685101662615624517696282907223322463132231937899
948 12543542027757857304083480265563456381240704553112828195160
949 13768760846666627760076245184485968601854373452045812790600
950 15113031596826446093204625978353482454801817853765482339989
951 16587982455071571773134433483803321377782956608079382821728
952 18206157091298175899736378780638487245701795583716405221357
953 19981473735082445784452446753858608751155049708773954122044
954 21929058400596446059550513457976188866604566599937866507204
955 24065624872622384491167109603531904961584577121798625628431
956 26409318076855852295060723214195376607738731693144815558959
957 28980232390410203020181236503804653528414628027537122419497
958 31800234249818264604142231226600381360658472961529968170077
959 34893340488709469714771391681138192072855873207527226050923
960 38285886964610607516284471503005970963259776293987711561214
961 42006768700160076962079141289998195980811695644896701106212
962 46087531560759304769365516222595708642299755663307273916483
963 50562876401345929321920109034000038270281235898718529843572
964 55470798598196372743621562314747715055970127934902062157595
965 60852820911683490190540906973873829554680813961125838007904
966 66754667278136110622386250626035680173604522601639538289410
967 73226190652208686870753034127430298987951593040344330723691
968 80322187631954280580758967298743799710534369342861682887697
969 88102573796684414930583757370445479113041776548092494522421
970 96633247789275877120017201185851596587699297148542265982131
971 105985882783343756807517918718527276007041781945194371658775
972 116239687254622492889608555658160095802770206241854271828248
973 127480789603761022493036313541497431510755313690987602248956
974 139804093187260021040040475391543569087700288656593083445881
975 153312936644545415361209339727557015696400117664432381258392
976 168121404023631118462902766327173923548190873646684076065981
977 184353205612196897288327095129740961720050028839492358221184
978 202145361178621369896762289759424574239130859448546769888748
979 221646359451227197152491970706422586453870425045776165498495
980 243020329075210299680023504080059394780163245850289603322971
981 266445514516446332730157706463307955678934860211484939934133
982 292118940779551321522596651786542774276887798730088221857965
983 320253965486845963165439171140723981633124700410933549514199
984 351087078927080152435490827164039144348252077954260416956026
985 384874307915540183817456808188327354922821073148686514075276
986 421898882083335197877996119430554141051917605965489894486027
987 462467779411219892727463344541374548717354295930061508627832
988 506920836997310721456350881431933976463749670021274881702139
989 555625610752787779562208931802818236726455967351779045587408
990 608992246021630931487592142983875833588126920376294694010222
991 667456212373195000004262785664968448159096851279621120007647
992 731510614231290737578550015020015785329405055850947598243385
993 801681221599567626439850645958708723116817871269627093725337
994 878555469406103938344635047150284148381699128119763971168103
995 962763121188751441618752701282166074495062116740271748920439
996 1055010230994029578755256844557233356015910406036787782373272
997 1156049443152317079304103421937132737333206174971646148829136
998 1266727265964388252802833810275683375879899997741884046166185
999 1387946339175811434988451515575361779439942015942113652523856
1000 1520719035274396509049986274181697425233335804660053029069353