1 1
2 3
3 5
4 11
5 17
6 33
7 50
8 89
9 135
10 223
11 332
12 531
13 776
14 1194
15 1730
16 2591
17 3700
18 5429
19 7660
20 11035
21 15417
22 21851
23 30225
24 42300
25 57966
26 80146
27 108956
28 149076
29 201073
30 272587
31 365009
32 490656
33 652700
34 870597
35 1150875
36 1524479
37 2003426
38 2636589
39 3446140
40 4508195
41 5861950
42 7626248
43 9868079
44 12771811
45 16450759
46 21188365
47 27173162
48 34840587
49 44497411
50 56809295
51 72272471
52 91897392
53 116476474
54 147540626
55 186339684
56 235182659
57 296026954
58 372336253
59 467150779
60 585652205
61 732517599
62 915468037
63 1141659019
64 1422541987
65 1768987723
66 2197930838
67 2725773101
68 3377465151
69 4177624244
70 5162864261
71 6369931274
72 7852391861
73 9664782373
74 11885205109
75 14594239069
76 17905350426
77 21937029259
78 26853630595
79 32828577029
80 40099178560
81 48918226344
82 59627252564
83 72593245025
84 88306321417
85 107297080059
86 130266786069
87 157979834771
88 191436592535
89 231734278058
90 280296037320
91 338691242896
92 408938884357
93 493276324541
94 594559926440
95 715969100253
96 861534413325
97 1035759612756
98 1244317419274
99 1493568685992
100 1791476742551
101 2146999054095
102 2571287150795
103 3076919052697
104 3679472916024
105 4396562784148
106 5249898216569
107 6264080029757
108 7469292580888
109 8899805160090
110 10597489375372
111 12609963884273
112 14995181810892
113 17819149405866
114 21161903035273
115 25114717842924
116 29787890768473
117 35307348158706
118 41824766847507
119 49513486690135
120 58581660137582
121 69267364286566
122 81855677182093
123 96672890126681
124 114108657726972
125 134609232010402
126 158706172789272
127 187008541260977
128 220240096528436
129 259230445527078
130 304963189770667
131 358566129443035
132 421373543210492
133 494915661989454
134 580999198792920
135 681696527808861
136 799449729863446
137 937060244990963
138 1097823226807726
139 1285518851902040
140 1504585745324428
141 1760115789050433
142 2058077834085322
143 2405318790388079
144 2809852061496564
145 3280868903805378
146 3829110177019166
147 4466893731286462
148 5208593259136355
149 6070689921244150
150 7072388877274947
151 8235706531550692
152 9586264042070324
153 11153426033926239
154 12971321356721765
155 15079055171699138
156 17522021461292004
157 20352218255647881
158 23629934677008772
159 27424209842826026
160 31815000245314339
161 36893837276808082
162 42766610516254065
163 49554497503843154
164 57397536600386366
165 66455927778498358
166 76914616852438021
167 88985099308374610
168 102911299621182332
169 118972053198626964
170 137488643659396143
171 158828195110792991
172 183413330282121100
173 211726780312610104
174 244323754958650906
175 281838173843750424
176 324998503546106503
177 374636141412136068
178 431705681260803001
179 497296146446282365
180 572656910376576224
181 659212688691144952
182 758596677449278221
183 872670492059249700
184 1003566511542571409
185 1153714311458040540
186 1325894745180530280
187 1523274879573218782
188 1749477033184560783
189 2008624820769902958
190 2305431238991715333
191 2645259195185014851
192 3034233837796470017
193 3479321929062107466
194 3988475020372824080
195 4570733295249912027
196 5236407960650539776
197 5997216810605087704
198 6866516450079379840
199 7859478900982213519
200 8993387115715577749
201 10287864600101378802
202 11765251255518749925
203 13450901380373534601
204 15373661410078828698
205 17566255966015196909
206 20065894782595118974
207 22914771965480970616
208 26160836596631302804
209 29858437350864658555
210 34069300358939309264
211 38863360191421596954
212 44320000011498257597
213 50529121190546965882
214 57592715179981328363
215 65626238292104337512
216 74760602849425763076
217 85143941707453654003
218 96944129037867069362
219 110351042012148483472
220 125579750189212345546
221 142873410646995109856
222 162507300900655127264
223 184792520174461391847
224 210081085900140210320
225 238770659764672770358
226 271310984381492318950
227 308209910643746205028
228 350041522059368458786
229 397453812761489578137
230 451178935805129438448
231 512042972818928210475
232 580978853646045696454
233 659038773774724674993
234 747410471715355786865
235 847432994835809820814
236 960617194648452920911
237 1088665722993262302488
238 1233498822410842959187
239 1397279661888397823113
240 1582446770502523461291
241 1791746106438653167914
242 2028271820252232600880
243 2295506806971180888595
244 2597373906839376786774
245 2938287135579257901672
246 3323215955892363405013
247 3757749937069649210021
248 4248179384900089292990
249 4801576876218324539439
250 5425898349115696755262
251 6130085824287861607805
252 6924194070451388096574
253 7819519903910043879874
254 8828760803441178828513
255 9966177524437852295340
256 11247792601798567621254
257 12691594689127005821326
258 14317786830712853992063
259 16149043018184131481606
260 18210818523258701136354
261 20531671752314005212455
262 23143651920654312433497
263 26082702500184368686381
264 29389145221124000489246
265 33108185397640926460684
266 37290515832767990029233
267 41992949256192630575389
268 47279171389609837869686
269 53220531866158294211758
270 59896982743718997759589
271 67398066874856677541013
272 75824086849255710566181
273 85287339191597583918583
274 95913569457639367583920
275 107843512277787624696173
276 121234701602178513590183
277 136263390998537161261369
278 153126804424666594841820
279 172045528972011815259508
280 193266311755859974457925
281 217065039255795112626605
282 243750210839025039945965
283 273666645947907223892575
284 307199795491027908932976
285 344780351552732620493518
286 386889595723484850426392
287 434065127207401487145892
288 486907493746617467368246
289 546087304756155447140517
290 612353447815768961854262
291 686541915951005669581653
292 769585983152640809189013
293 862527151815909495228513
294 966527747388352964590982
295 1082884486537074445588545
296 1213044057463999589221930
297 1358619925594556233210217
298 1521411596784779478422322
299 1703425420095296726135959
300 1906898391497675994184661
301 2134323888574798860236514
302 2388481069058081627048342
303 2672466687374885030467371
304 2989731383516334530913871
305 3344118995125423912289186
306 3739911327712578740054851
307 4181876699285069365324836
308 4675325144854232678168648
309 5226168326691746563462453
310 5840987569098696234376135
311 6527107752358337807399464
312 7292681115786828233940016
313 8146778346964585616716607
314 9099491753960642938160328
315 10162047487402301814616087
316 11346932492976446546039688
317 12668032691441892883335063
318 14140789112360836503802729
319 15782367941656940021419739
320 17611852446252935410249846
321 19650452123307595310124269
322 21921738500696963367209865
323 24451902238934155669941532
324 27270042692193761559188162
325 30408483786651573727729054
326 33903129421341462970351815
327 37793851352447699681279005
328 42124925188027499457041694
329 46945506440276993886825672
330 52310165126650582365540951
331 58279469724853396944051631
332 64920642360687811695734709
333 72308274751288872908043611
334 80525130789263546831386816
335 89663023855390337356561717
336 99823799483724766868769902
337 111120409867790021507573270
338 123678116435550730296375680
339 137635805207976089668135780
340 153147457796314332143093328
341 170383760795170981467036746
342 189533904264436324614577369
343 210807549909180957804533629
344 234437028920338577419930181
345 260679747744533606498021490
346 289820872709192952074141812
347 322176269241044917804592782
348 358095779570594061521026143
349 397966811951733820260241999
350 442218340625282335590058104
351 491325286689106313453657402
352 545813397243135993517308121
353 606264589983158768066332986
354 673322902067561710653612067
355 747701007372958351613157650
356 830187466342683487536387010
357 921654669493469025047327652
358 1023067668806815276179767445
359 1135493855134286043664621233
360 1260113711359165043235303874
361 1398232596767600786745925265
362 1551293834388566073274936761
363 1720893054533971047286172874
364 1908794116008357379070981617
365 2116946556708954164910600861
366 2347504953900157361459371714
367 2602850145418071518751872672
368 2885612761680105431267132654
369 3198699020766929954364368597
370 3545319318797642941946123605
371 3929019570907733099880986835
372 4353715932494059745122343503
373 4823732861813368164933731763
374 5343845268914525830280178724
375 5919324721393420694417859332
376 6555990588424361346975735913
377 7260266107708270451574078547
378 8039240418312751537124628371
379 8900736564352054138088139279
380 9853386703659078790704175253
381 10906714554619317693049488183
382 12071226541607689301110285107
383 13358511710524242289314562596
384 14781352142731273066807880048
385 16353843990034074897506436851
386 18091531176096441796784634566
387 20011551954259857326584693700
388 22132800742536160646269895301
389 24476105513400097815066541474
390 27064423603553490503655244422
391 29923056334383624220269540600
392 33079885834427827511394186786
393 36565634599377124331573536863
394 40414151803865507662608872038
395 44662727084800992847000491295
396 49352436548044343352563592711
397 54528521951247548851783064989
398 60240808687963387812756517558
399 66544163819234998572497835398
400 73499000811838064205110379722
401 81171832597166376490995337727
402 89635880834367249738189425254
403 98971743450985642669568581674
404 109268129794609040363725723034
405 120622666040325247916671715569
406 133142781904356802278457638576
407 146946682017794238132050321197
408 162164415043829939480673250524
409 178939044769733295736983942377
410 197427938664415083160378157231
411 217804179215487350597024137458
412 240258116387472171588473100288
413 264999067848038949169015807291
414 292257188679719875368599038987
415 322285518861614370982574013802
416 355362234235972020798337242966
417 391793111252094784180135332505
418 431914235935936844532982277655
419 476094969835290069367453289713
420 524741208993888776017471676160
421 578298951706771211306647939833
422 637258217746950389538518754283
423 702157338478183894638115696470
424 773587668402074751048147715702
425 852198742015159124347126434236
426 938703935828334498150046790625
427 1033886664849973329689771213634
428 1138607184400787927305299494062
429 1253810033152232719936811662600
430 1380532201298097872356816506409
431 1519912067746325561836045554061
432 1673199205679973873815022593485
433 1841765110062368457379676815032
434 2027114964712168217742211000439
435 2230900514249363763053625731916
436 2454934180172481432496095843835
437 2701204500545558364834577762169
438 2971893058162672228142052029625
439 3269392993792840962514037100533
440 3596329299681091009248458740131
441 3955581010571859964915192660255
442 4350305523299218901662314546581
443 4783965187120923854442253625556
444 5260356438287015785642064518159
445 5783641651024798924280458825417
446 6358384028656745682014528237394
447 6989585743142900972953027895753
448 7682729706190377214481987127245
449 8443825223642945542976381123513
450 9279457986598316150670769259938
451 10196844703138814157954619535237
452 11203892907290592443463215691507
453 12309266311737496994573569493184
454 13522456339278093012830834618913
455 14853860274705686979490322641178
456 16314866788446859058872552359665
457 17917949363741817386316043412499
458 19676768516291663076066130336394
459 21606283446109712216307432543109
460 23722874173194027021090241265133
461 26044474926014172757196861355422
462 28590720026781019820495362515498
463 31383103197155741965817444717859
464 34445151755757661119592840190143
465 37802616816077858466960002811967
466 41483681224937261974691549730269
467 45519186571134009228012400411607
468 49942881322078237590358892033587
469 54791691682072336956717251381224
470 60106017605414446939448224531434
471 65930055873149835946751278398474
472 72312153110175391297858935124039
473 79305191027547281967743259630481
474 86967007290670957700195044956279
475 95360854746620670568833666104369
476 104555903030191335762919539013819
477 114627785816350245542362953936777
478 125659198469664131721338315413303
479 137740549994993952974723951651662
480 150970674903211256856371462279351
481 165457609654229615275289062465507
482 181319440310245814153612158613844
483 198685226963567907818550809834854
484 217696012775022119150889493369546
485 238505924260364515363962019398668
486 261283372080724285273807738921920
487 286212360250333141375263680838210
488 313493914693390046569324337146607
489 343347640579561869693167023826362
490 376013421347332572839014848123161
491 411753270645876480091524330264667
492 450853352437446547576052176842844
493 493626182629677328279479507624570
494 540413030231411023900843384560854
495 591586533939904872309633099807893
496 647553555398136606496015279329872
497 708758288041723614178519640932322
498 775685646600621931970760008436441
499 848864959746735069101618303220951
500 928873995463752469876973278455925
501 1016343345864342700032652494505933
502 1111961206348468881835383510936883
503 1216478580845206714729835918615041
504 1330714954298577186168397578024074
505 1455564470082901478247588105443332
506 1592002660892386945888711161563504
507 1741093777827648647748310815002529
508 1903998774923214112641456302715704
509 2081984002168295997239722400515168
510 2276430674511727554618424533089475
511 2488845179759053399463827504897302
512 2720870304920099322522162958288814
513 2974297455572270614897631416182005
514 3251079962006756101585430684585492
515 3553347560506126382948984198810572
516 3883422160247676472661249719626597
517 4243835000472268522601161094914605
518 4637345328101170368090287975586864
519 5066960719689698245928726327898179
520 5535959201069051595453836241111758
521 6047913311301302778969296843039970
522 6606716291558778143236922870476325
523 7216610572398810574551531830934318
524 7882218772112143913699858929654653
525 8608577411304342094649948698435496
526 9401173594103237330787522190973977
527 10265984898543815815861500269993977
528 11209522770872194249523549302107779
529 12238879710428309003262345074451655
530 13361780591988256643983848354486451
531 14586638464240208416816694109859972
532 15922615232561480537112354984913854
533 17379687626089054909154904712272014
534 18968718929275933040467302254855195
535 20701536950190080035693314059788444
536 22591018790376233542077000135833565
537 24651182973676006545104213552537558
538 26897289598243390612164227108354361
539 29345949169427438944874038556105498
540 32015240894526474835852404656370469
541 34924841215156055160100421695859728
542 38096163495353712347418546879104161
543 41552509780144029157040740735021674
544 45319235703672480576541891593814193
545 49423929625179757240682466300693051
546 53896607260893996650432818418258984
547 58769923082514924665592452048221169
548 64079399972140280549744316516579888
549 69863678630591304181907986950160258
550 76164788489207514887306317927923217
551 83028441888122170301568665292526581
552 90504353576359968566509258890632394
553 98646587609498241694737973368762658
554 107513934058284513331096130218665534
555 117170317971444108165771928376421016
556 127685243425943799808024115856012513
557 139134275539672152020256376265052653
558 151599563772073657435957595574241918
559 165170409894749679349647937700738122
560 179943884534600892005189634014505086
561 196025496266885251752718255120894512
562 213529917837031758998273043100227314
563 232581774187448724028868548379726225
564 253316497660565650185892118315443144
565 275881255874494873803310716569253733
566 300435958570842373065911783642041487
567 327154349893281769376678613266685609
568 356225193483690402601396321360342622
569 387853557983092959980338782196790767
570 422262211597433158964079820469535197
571 459693134638893336555475794301445512
572 500409160193461990665178041759687630
573 544695753377030831221899210087835079
574 592862941075651733549573455181352345
575 645247404450736562909184047116550214
576 702214748146970075442852954649173198
577 764161960614555766447002076229519781
578 831520081873061933272718938723800363
579 904757095624689322295017334067914056
580 984381064839610206357573513239658417
581 1070943530644698313968507275767741356
582 1165043196907863294124568654857836475
583 1267329923772416778580580825316529433
584 1378509056357106380508607757191737583
585 1499346115883377217053863642855868108
586 1630671883915716502044396060858718420
587 1773387911666319322719688266073546470
588 1928472490275330301738237797993878225
589 2096987119505082212534159244662145613
590 2280083516866536645393274905797419579
591 2479011211035143867763049044211038720
592 2695125768710144134833689874119338431
593 2929897706281351810228032084244346128
594 3184922143793825915134302691746947701
595 3461929261351712578189931881671580459
596 3762795625188684460514211839622586377
597 4089556453806563393474320285709175296
598 4444418902780312088498247346774497852
599 4829776450622182671801306823027180410
600 5248224477579228654687650208783930827
601 5702577133767889413857818944011587977
602 6195885604017348524453901486050148223
603 6731457882192513125071156328371815263
604 7312880180455477187258056365084735911
605 7944040105351633884314812935764765349
606 8629151747284761763120560032903409714
607 9372782837587223874248117457137287951
608 10179884144372267123597865600037675966
609 11055821287430687392199131909157201651
610 12006409172079286005633499033795279594
611 13037949252634380396011364797867435551
612 14157269858911500538302764386371690062
613 15371769831910507653841671044441284040
614 16689465741140018038042858230515462081
615 18119042971139253403612660953046310780
616 19669910995176892848560350811627737792
617 21352263171971690412601557680411234810
618 23177141436475769064307391816941313412
619 25156506276873653315000277639318571541
620 27303312430670437432714727302485694397
621 29631590757670739683181427000545903453
622 32156536794761616765472326268738253867
623 34894606526823128719315627484007408647
624 37863619962595840069889682705675024486
625 41082873139006673288128813269112248506
626 44573259240514201765109674178793353875
627 48357399560879570560724805248583311629
628 52459785107724650101170826075932358249
629 56906929698322346368534964900839362001
630 61727535479466853989833933117787474334
631 66952671860837757316277390912069205158
632 72615968948916698894274067598515445870
633 78753826635017752318425146264878865146
634 85405640603954579466778309834725418516
635 92614046608002957688625517081253832888
636 100425184481495928328913286800407687085
637 108888983463137423715959061349033290491
638 118059470544290163506549166804824591165
639 127995103669164929000694487226372368541
640 138759131787707388904122674919297599907
641 150419983888265738941972132064809991608
642 163051689339399203091167838183970655370
643 176734332018229311270390965727161744568
644 191554540936707535512770731716595313521
645 207606020250626990941433759356624216874
646 224990121806828074422145767640714947285
647 243816463587174383930693968268076512189
648 264203597720875776755538645708422125318
649 286279731974494516318919836824767110980
650 310183508990969206867220389325508565245
651 336064847827156527453155772406168543136
652 364085852758037971550647205081702971506
653 394421794641028401283268906744851283328
654 427262170617959010101076774104678938907
655 462811848312535700627215368629712296643
656 501292301240912537421596459307576739396
657 542942942597274204347589058594407220427
658 588022565223663877501270119398589513009
659 636810896092136578549455824873371377712
660 689610274375797258213098418200770011342
661 746747462790992077848917697491714010082
662 808575602758284956861074946812387864744
663 875476324636688491372718831303873602208
664 947862025286055260528980051416180298960
665 1026178326037065201551135194309658102442
666 1110906725304761441607792895310820964221
667 1202567461043042840278163629564342469401
668 1301722599574376167196298004406264756655
669 1408979368449698919256440136230141927254
670 1524993752538686818846569107024639436198
671 1650474373856428827969043738440531678605
672 1786186677418443671803205634220293752577
673 1932957446937059031539657545260648959321
674 2091679676236088285452967263985482548818
675 2263317824031907176315717692900718833405
676 2448913482114065096247576781636348989812
677 2649591489020237041717700059456022242330
678 2866566524056214724891028691899058407058
679 3101150218910670753431958013784755080249
680 3354758827298587988927884414957366134437
681 3628921495857953619878891866509535274181
682 3925289183202984920712543238023125319926
683 4245644277282456679389169458945288594545
684 4591910965441310501126486291062923714348
685 4966166415356512817031560286536931543823
686 5370652829926862847752762946956911529390
687 5807790443581131828295959341555478786454
688 6280191533138496955636565299589273705555
689 6790675521449536477263937666775222764506
690 7342285258593814327717484367807885263048
691 7938304571327132676187693454695237395304
692 8582277179032792824890550069681148513695
693 9278027081301914984631229241437815129786
694 10029680530998677845611331756718058391793
695 10841689714642173699071908493649493857972
696 11718858272016863955789533293014346917873
697 12666368796179782013048056640564321238705
698 13689812466669841541085641729650985039761
699 14795220979463712769375718292063983911733
700 15989100950655997589457115121596462186305
701 17278470983297746052324023933345371028834
702 18670901602332317983530090005193384571947
703 20174558277011911536988559335508036392685
704 21798247768072404491991733872231405970508
705 23551468053689441686892810193271151183903
706 25444462108888459031966656576268427989668
707 27488275832489206554239510295847907470222
708 29694820439492316837179066949972849062239
709 32076939659303663169303517527841724181775
710 34648482107682403094791642775233144138266
711 37424379226349605605968682670081363467649
712 40420729215907453547211515925475503141348
713 43654887417889952834860647004888649990248
714 47145563638346862803673023607309449525737
715 50912926940296646363380955294903532929274
716 54978718474575238227993510932922197064040
717 59366372959047086672777932658322249915059
718 64101149464801171191836774780748768216660
719 69210272214756713040706122827854056317934
720 74723082156209246390365340424923235349677
721 80671200123000648859836900805502332828940
722 87088702467685716800731246750124150499705
723 94012310106712094839661971754495439245053
724 101481591996206949326097339417284267245771
725 109539184128414546752255003978264107276350
726 118231025224794535025155519393178526052530
727 127606610385564701643968774518252335095108
728 137719264054554546834019638376684889043751
729 148626433755081758682908138513975041766817
730 160390006166751334528127409823529642778141
731 173076647225010174067295764736097835294364
732 186758168056870102988935645853635442574747
733 201511918695555582779379536291157313240209
734 217421211668436268106515654719311346188916
735 234575777702034656205601825455572240511576
736 253072255962553281902436936610130846907058
737 273014721422966325310610509169818144074619
738 294515252148905698190117252196103916258474
739 317694539494894169989950525012332930217078
740 342682544434196760851746334426757141914822
741 369619203475696517640799405484205105763162
742 398655187888054821659902302731110808477349
743 429952720217073351994043900724798766444600
744 463686452389454637225297171516309055875414
745 500044410002759090537412164752303273181379
746 539229007755143155787202669030689849439227
747 581458141322248850871405409077025129871806
748 626966361395897821927518848456511947904617
749 676006136007395295629384110866336299278910
750 728849207727059977900270078495887741476381
751 785788052802378480784517188228151693854262
752 847137449836749985841775257111572581808666
753 913236166153706307122831502996594961111309
754 984448770612418620240567545833639547952549
755 1061167582266293284849656655293664780780755
756 1143814764970923610346335784436161760355967
757 1232844578769302594292807560022119920708858
758 1328745799704193272312536737480560220833791
759 1432044320539298048607192330932652602252832
760 1543305945816452326077005211228406864889910
761 1663139395634542330106589709693090106398136
762 1792199533623470524429808732018453649623377
763 1931190835690804112788398893230716430501882
764 2080871117369584900421454923670126799004368
765 2242055538867888137607811284547491387354611
766 2415620908359093846579442040262791780914952
767 2602510305516974098490428988560812350480299
768 2803738048953516753887770495331662756704191
769 3020395032904567058983818386532429835954476
770 3253654460409656183355831766317212764374865
771 3504778002174868786283045938370978846147212
772 3775122412493114791552622245753223774352246
773 4066146635832222701249000023995871385160030
774 4379419440213181930676910644042823354735441
775 4716627616074403328284246137592330882268846
776 5079584782204554878954880446581250509167031
777 5470240843287988104571916000448939292425779
778 5890692146923732723567450443635520435154370
779 6343192391386301608557873985696189731158606
780 6830164339207435136136617506273163647344984
781 7354212395577429159494755317782709639576277
782 7918136114942496613760719639349732464500948
783 8524944703682631414865238275143460791405045
784 9177872591782864996998926070086510323763835
785 9880396151594823307087633386583506055864929
786 10636251647560487382464275211562967860919472
787 11449454506730456816633882448114969821507517
788 12324320006540584374058986803124839854013536
789 13265485483162769149233210199918324667621114
790 14277934171359919222636807283890527318348562
791 15367020794650597030705199919323314252502812
792 16538499033330232909199408961880886238351369
793 17798551006946316020043230794873446119553304
794 19153818917859067733584867067205665007555450
795 20611439012918281738819335387155481104611848
796 22179078031803541532977866487217747929747691
797 23864972322521913539936711184883828267820394
798 25677969817773499018310845164282042992076221
799 27627575079617983142243922085685569649737310
800 29723997635040301797510335008090512892530080
801 31978203840773652383282168497643525030312858
802 34401972533136864927146030602388117599789372
803 37007954736740235709673661310915869169236127
804 39809737725873020013914153369738946078606131
805 42821913753163137861883881118626278566175096
806 46060153782992887477193052791565253593039392
807 49541286591005347749199998559688716714556194
808 53283383617291536721659397286046992667071315
809 57305849988223241186210286909622735335710182
810 61629522152003900571144702356055186831614475
811 66276772604424582526319835139042275743842069
812 71271622215832406815970245654823063766070530
813 76639860706363906203777915821093307277888169
814 82409175856070741786013409399108548380471332
815 88609292077917056793624870553217782780455783
816 95272119026991643055166427448226416685914131
817 102431910966710827893166430446574485420024997
818 110125437664781038796125488896506473121352688
819 118392167646089652929060165730566127705446035
820 127274464689276126045881168846118472222319306
821 136817798516115964354665506835712051623320754
822 147070970691123268335965291788574801432416863
823 158086356820299338489533616885927444242492512
824 169920166216175207426896699200450376987756132
825 182632720278286372643641927396102360905978359
826 196288750927823532072765100204052408406651187
827 210957720529180703927805816510890807611898529
828 226714164833756958165616157113994977664892569
829 243638060589069580690576936842009214993423994
830 261815219573780379118609403666136063050884344
831 281337710942648733211939229114363453111417577
832 302304313900026684746761072803719144996377501
833 324821002861904797563715416323944821493279294
834 349001467420633013751610693977405921601629764
835 374967669588412432739307422846552609212311836
836 402850440972090055408224371125149054543380405
837 432790122717306947613900351300128716100918326
838 464937251262014357924393813622328391181413550
839 499453293151830373421985867780814052242537538
840 536511432400866315331912168516821037056869924
841 576297414124927344761020822518099240197187186
842 619010448438527365368770079293973784542308849
843 664864178885681675949121425062002490425124348
844 714087719977137523356674393020253163623284536
845 766926768725536620134413148028880327732977124
846 823644795416323239105844756903260091855618688
847 884524319217139238166686643661161942109905357
848 949868274624627060006658892486654954517128658
849 1020001475165189193272767576175732654876379312
850 1095272181219414474918340302530951507796328951
851 1176053779317753236063652043273302242452156548
852 1262746580773298718295152733631273814249376557
853 1355779748064263312886801748315105813647072708
854 1455613357971409620129832152212731463450354227
855 1562740611101123829120360165010514693187408660
856 1677690198102481706744133929465226771608252828
857 1801028833602011536711281360260794571569042965
858 1933363969654604841595070319100217909244835001
859 2075346701327125479482721499947975356940114116
860 2227674877916897140019321782328650492846311333
861 2391096434242725819482115385511798222430478690
862 2566412957458371363957193993364004536809606440
863 2754483505907932509720989071722721573796727752
864 2956228697699458694040502357410455667915556432
865 3172635087895778192612748458184212646337578268
866 3404759854543463706800961172976088412689639510
867 3653735815158395515121669223458649870126364763
868 3920776796796769100457839667095142891246619068
869 4207183384437592377145975890657175407723041906
870 4514349074128215180146557331248587866972200062
871 4843766859169574503306759171441806282122955196
872 5197036279588843266464691835811369542959320773
873 5575870967232510362317457698207894707410320454
874 5982106721064088046155227005676586523899923232
875 6417710149632965049323489141074197624043595767
876 6884787920251767317739193488478814987973819619
877 7385596657140832813084991945533018654404665706
878 7922553533733965109006627771185432923880068897
879 8498247607447610784578950458639263861680194190
880 9115451948567214057543404832534218031881079484
881 9777136618453721106177900445388121216821658933
882 10486482556099369410262696655925500626094027341
883 11246896436114475916964150738187629989866696148
884 12062026565594321632073784241867452658410250766
885 12935779891941962643317269714780628472828244713
886 13872340198707360719477249121705731982648063129
887 14876187571784782356467314155306877373129998655
888 15952119223998692940259362265860416231024668311
889 17105271772136662265830145738429807554362481223
890 18341145066978363542425670084756662168627396134
891 19665627683749476767117026382775961758181211039
892 21085024187834434380884722421459257754259364017
893 22606084298432381914968613989283651231664041097
894 24236034081288276204914384547420795559149066841
895 25982609310588021641613188961461413845792253171
896 27854091149742115443854467915928792961753149015
897 29859344311000484716281343289159839555621157016
898 32007857864830564115280024837166678203231634668
899 34309788881646248836480534670608719433607532400
900 36776009101007245522416734693515767376937408762
901 39418154836701843554563135495171018825340954990
902 42248680340415369344202216646393660414029106922
903 45280914861846292311705822161113980790547388462
904 48529123659423060731783946428939408598346105545
905 52008573233060512263592356049517846778001213261
906 55735601068965956808076605423427674596518389633
907 59727690206212601588276589045278317402193471983
908 64003548955966039445040950019777817500782383621
909 68583196126715452419265268475571351213298883834
910 73488052132986320417900497506870958532171485531
911 78741036390618661924478349137479981526308796431
912 84366671429186945539962258897164419619942438278
913 90391194181322040105764008605960727734895819779
914 96842674940020918672311417399004400458600224747
915 103751144508286681658698461134798630324870263229
916 111148730101130376706092325248898176898049625836
917 119069800597859318551253566069693599585065291995
918 127551121783232220372500034770147597258936028326
919 136632022259232219180151460926630645437465455096
920 146354570755517032306768954736469623566727507167
921 156763765615782929315307354629771611042624995625
922 167907737290019730976965141839738546328507038819
923 179837964718647234312172282329663789210673770021
924 192609506554582942607790567184245303015182467866
925 206281248233082492147640284463391428928697501869
926 220916165967580433796928244621588450326306132603
927 236581608822400394305954866731560501226855424506
928 253349600091062238611823811810283871260584630974
929 271297159291623046567884636600799099524955761664
930 290506646179121568540402840920164370033358595533
931 311066128269357113124419568512497760846915953904
932 333069773469120414999582281891850383297786618431
933 356618269515180515329854350829341623323097400066
934 381819272039153110358023577068333459977457102317
935 408787883197374986300846371180973417738329133154
936 437647162935575348912013513434844191480281569687
937 468528675096977550394826477479031124509984091835
938 501573070731145381606431297645815857657172709197
939 536930711118881425481194915788339611654651285837
940 574762333197644645260475354629571203523575755993
941 615239760251718976108365367223476634755786306065
942 658546660923802501187875004120563470756246551700
943 704879359809199096507794303797424286539182797463
944 754447703112689159008973219231252971643570749708
945 807475983080796225697024653466972185051161303770
946 864203925171127484175424255668838632591879663778
947 924887742185072520875021856303039526896371137612
948 989801259873270541976408030936043035486142750288
949 1059237118824186740917086713551505622512141712451
950 1133508057768081651577129122633816947720466777082
951 1212948283770859292434263659932471741990547576701
952 1297914935158321687327892454214642525962610024329
953 1388789643400446893652608082728140829390463956002
954 1485980200601442485457149323844124373787261536686
955 1589922339683677893851922536477146513203494530518
956 1701081634826629910920333408870107913909876070215
957 1819955530224823230866095642990243336210749319557
958 1947075505766394826012295579349434219866326745829
959 2083009388805463810231932336005503456572099830305
960 2228363821812510835877073855237790124630714362311
961 2383786896336543748144725215038546004046367760257
962 2549970964407161962663525137097303263674922180957
963 2727655639242792121926212952662099553957759987918
964 2917630997920290319739235713654691146049888334359
965 3120740999499841603449558117550200389697565393599
966 3337887132995384779663459299574165789781161193420
967 3570032310533698985215698657322495054807220975786
968 3818205022063463693318825850470624194526991414672
969 4083503769058107236639144839661828526134379999809
970 4367101795812759518356369170780199297797895685906
971 4670252138165212082450126167412548522668145618244
972 4994293010784265004721918152529820804510126993917
973 5340653555565342886003847205878145963396779652887
974 5710859975164860174435668778115343701232459015993
975 6106542077290718797697045400073906191428517561595
976 6529440257060013705946196543807934684363396512479
977 6981412946535814928610665714821510857160199115982
978 7464444562477857242180010949843187568275201003706
979 7980653985386546555021333666272888460631189998378
980 8532303605102726378408615641913149908189553789645
981 9121808970546761212310340033132608976710284166737
982 9751749083658508668358396806339182194561218129299
983 10424877380234517792662964731026648953303603918817
984 11144133443171346325749625824693118484145147955164
985 11912655496614368183190208275526764702152376858903
986 12733793732703363047055595658972917709680094000159
987 13611124526000029700569564641339906649886572409747
988 14548465594304636839800610748150722252132123173841
989 15549892168420241207740637030527866938671352450395
990 16619754237532660587039218008853614379857063961562
991 17762694941244139958525083774946011892104759754126
992 18983670183961264338837988718645666430015475279535
993 20287969552295244404891468932573496940512405039457
994 21681238621421989874724737289724691259173652918074
995 23169502741973255589289987898654945182785922416571
996 24759192405029706113079374956549644413423420592694
997 26457170289165785331819755813377142824211351628279
998 28270760100300777685918921672039407550042386786932
999 30207777322345297414186657323924922094902469358217
1000 32276562004349072519825648862508240250960712597768