9 3
10 18
11 78
12 264
13 786
14 2097
15 5179
16 11998
17 26400
18 55593
19 112814
20 221639
21 423318
22 788518
23 1436302
24 2564135
25 4494967
26 7750068
27 13160903
28 22039386
29 36434095
30 59514365
31 96139570
32 153699716
33 243345157
34 381779187
35 593848668
36 916277405
37 1403004758
38 2132797015
39 3220028597
40 4829906453
41 7199844880
42 10669387555
43 15721880846
44 23042342749
45 33597462048
46 48745870131
47 70389529531
48 101180990213
49 144806097378
50 206368573810
51 292911461853
52 414122278820
53 583283722873
54 818552225642
55 1144672594769
56 1595271967615
57 2215920833020
58 3068208233263
59 4235154002588
60 5828380939120
61 7997597557866
62 10943109504661
63 14932291554376
64 20321230472745
65 27583104331420
66 37345323737761
67 50438046724942
68 67957434081404
69 91347973056298
70 122509429628466
71 163935555443427
72 218893675151265
73 291656815953812
74 387803268061359
75 514602548929099
76 681511923677252
77 900814175731218
78 1188435592695725
79 1564993555816181
80 2057136263108395
81 2699253641896885
82 3535659286797332
83 4623369333900282
84 6035636887877100
85 7866441569786445
86 10236184997317779
87 13298907036818990
88 17251417605990974
89 22344838482214794
90 28899173749495709
91 37321682041634495
92 48130015848493544
93 61981331738787364
94 79708871376437531
95 102367880143338259
96 131293184573319153
97 168171311989947747
98 215130730620920401
99 274854646623249693
100 350721853245259869
101 446982432616799635
102 568976718255921055
103 723407904782788659
104 918681123825712567
105 1165324793638107577
106 1476513718329013305
107 1868717912159333341
108 2362506638581315980
109 2983543906514784190
110 3763819928972585966
111 4743173151950092876
112 5971169804173225805
113 7509422986946334323
114 9434451705362472041
115 11841202650751104525
116 14847384840379296093
117 18598800447753273112
118 23275895573875896610
119 29101803839712991743
120 36352215357740184005
121 45367476083210896080
122 56567410422030881735
123 70469466501828017913
124 87710912566760841265
125 109075969199220285504
126 135528951104325826388
127 168254720756632215710
128 208708032389425067206
129 258673678323653976567
130 320339752133198486296
131 396386828604953407010
132 490096445613451765562
133 605482977953569642326
134 747453841859247830973
135 922003990112832521077
136 1136451885651558363853
137 1399725617461868295965
138 1722709595332117223301
139 2118664388255352612952
140 2603734824760181793678
141 3197564535509864293052
142 3924038788412634685168
143 4812181862540169686940
144 5897240470190167880751
145 7221991034131573177756
146 8838316158851512819887
147 10809104637662420317290
148 13210540093637362686937
149 16134856196367942391877
150 19693651725974407963025
151 24021877042477470927146
152 29282625322171463438957
153 35672887906652831042112
154 43430464061038860572082
155 52842252287353302194966
156 64254194190114003130018
157 78083194049519451497029
158 94831399267793209927513
159 115103300542786131049479
160 139626198148672257941189
161 169274684617352844140838
162 205099917428289951816747
163 248364601585156617491881
164 300584775380968819892889
165 363579698178815062858215
166 439531382498212522539611
167 531055600974928463099195
168 641286539956435613904767
169 773977675146735928251009
170 933621922053129036561820
171 1125594678227831199123789
172 1356324040980968296844393
173 1633493271641724262819110
174 1966281507036805211913510
175 2365649815870179650772019
176 2844680991754243517091347
177 3418983000542904300508444
178 4107167798167764296529110
179 4931419354259531993414480
180 5918167212591631778864652
181 7098884857622953709374723
182 8511035614255296683039375
183 10199192875684466005943151
184 12216366237674709418806885
185 14625570740519219504804865
186 17501683027213169838667630
187 20933635987385342573810358
188 25027012569410061420764438
189 29907110139403865491441699
190 35722559316055473069399477
191 42649595930465610081262244
192 50897102019388946158872086
193 60712551989199016843644483
194 72389023789138142429101541
195 86273462692243801731822437
196 102776417784414993301928470
197 122383509303346236140382312
198 145668929478227282153230045
199 173311331580101836079100084
200 206112522761586792278119643
201 245019447410176301756915456
202 291150030868842649892118755
203 345823550477456418047193959
204 410596314269052265128556267
205 487303560002568557211723511
206 578108641651065705568088928
207 685560750620269299238515356
208 812662629062005453327188762
209 962949977566227392672838083
210 1140584544947541089275767431
211 1350463220384141109394391818
212 1598345835473041778291680418
213 1891004834713960785316377549
214 2236400497820896155758873639
215 2643886008020965604494463240
216 3124447370967217601148321970
217 3690984015092709847993371191
218 4358636864730802415560247172
219 5145171793617151738131940921
220 6071427663356496053382160360
221 7161839657880536102376697234
222 8445050374161429872826064898
223 9954623160017871697954853226
224 11729874546322002523310998233
225 13816845354803334830769234721
226 16269433233490296791101386862
227 19150713048423201447588220847
228 22534475822075733151629677617
229 26507021847695813374735223716
230 31169249330456063304887513611
231 36639086533156107544227682067
232 43054323077323701952991937417
233 50575904932664251062950821246
234 59391767906597388045268497071
235 69721296337494246925971805814
236 81820507449627877129578408878
237 95988077732219355325649809770
238 112572346090468492544954961436
239 131979449764535692611161204239
240 154682773562316747847910086728
241 181233921309172247771763520296
242 212275451164506138836788668580
243 248555654260877743963895278856
244 290945699756518026837871099031
245 340459519742665267347211482196
246 398276865531727552578193447888
247 465770033841940064890515400376
248 544534838634721893393415979482
249 636426493398664808617613852565
250 743601171285279215575239797809
251 868564128726230168554913979481
252 1014225414342036785157534977288
253 1183964341776727790923863879010
254 1381704085647342539353036212675
255 1611997967621778924210756579649
256 1880129238794481477270427013645
257 2192226439674379859936967971058
258 2555396735573622767380143371745
259 2977879989110744182924472611080
260 3469226749933907423836945082154
261 4040503822667798985170191508253
262 4704531626700762093065581991594
263 5476158196304210010695489754144
264 6372575398791540151441000579986
265 7413683785804837063217862051109
266 8622513454189415146749497769145
267 10025709396387163312624359042636
268 11654091086566891656448640273685
269 13543297501510074282349301785447
270 15734530441682323211097797811224
271 18275410928927433386983885764581
272 21220965648237962429433478690986
273 24634762912559161003731516970723
274 28590220507818810984241643636670
275 33172111073175497539839341272601
276 38478294449182442532873051559734
277 44621710753075798775250453631740
278 51732672894378729648120741850857
279 59961502915254522004695197975782
280 69481563031010258082190597406999
281 80492739673758527584507981940248
282 93225447339853453988731266084648
283 107945228761433135634229495039105
284 124958039037665147116389699224680
285 144616314069838211685897688835479
286 167325938171653950342787797024748
287 193554242328795085114616582205387
288 223839183552728422159939309640864
289 258799877446115728248837830895805
290 299148680850846108370861147951127
291 345705049716934392058517174913647
292 399411429603600190684090805459166
293 461351473063071822536002974387920
294 532770920200731737969263967921338
295 615101526677726546295663384679789
296 709988478149567009320948549254659
297 819321792555443950658681689794069
298 945272282855718815219107289341727
299 1090332733973329800950988098952317
300 1257365040208772738828589040923308
301 1449654154836454693159460662204280
302 1670969823735079044279866405113010
303 1925637211781525560397501391219322
304 2218617686647013233928696493881364
305 2555601202189071775396993360434116
306 2943111925800078079146304698325272
307 3388628984221506014025933192933395
308 3900724464286524468594593998431599
309 4489221103152112483409815867627256
310 5165372441750177608271859787715891
311 5942068601012595977556155321753528
312 6834071279245604869498359234628285
313 7858282068032758367017861222029516
314 9034048751383753747976560013463019
315 10383514897760138796613565176356168
316 11932018787573765429986399207702072
317 13708548551642478619881729984287469
318 15746261342353628229941238856498614
319 18083075434172326258744353954035468
320 20762345370904741243654543222426010
321 23833631663343428249553067694611016
322 27353578114727405895610485218214962
323 31386911637918101033288235193153251
324 36007581455707505285367455058873661
325 41300056876363215950889945658638006
326 47360805446732297388041156148957381
327 54299976246107540753274237508549593
328 62243316442141521841883002474935982
329 71334353038012411065825976429211546
330 81736876057328212377844735634627939
331 93637764307212553155692584234405498
332 107250200406742104790280035486236701
333 122817328053420588528013594227276357
334 140616411621892944137195333848896417
335 160963566256480297825430589136477888
336 184219135756468903838732161367266183
337 210793805900623206057550828797864305
338 241155552573476895855153281803311313
339 275837537319424426972387796019036300
340 315447077963418747579366971042402533
341 360675838927146900600220010294969897
342 412311405094227238270616247745905070
343 471250424827665110465453745535094969
344 538513532345229234724182534734241235
345 615262287483309459004688475617187085
346 702818402344285864284514673750414632
347 802685559896927545536420825612113383
348 916574169814390244030970136399655575
349 1046429452288219989913501877536292922
350 1194463291923834310504715995380630497
351 1363190361863493602174776545312149374
352 1555469083853644851950383852899800571
353 1774548064040303436160783586432227020
354 2024118727926792897684091869268133876
355 2308374972388343814045743723055339012
356 2632080759288343563048192667332173800
357 3000646695636293916910797987021335739
358 3420216781118667369951832841068190431
359 3897766657192209140990685429554600892
360 4441214864974060626650288007867835127
361 5059548814392344585773754782796402813
362 5762967387285828610742828152455671820
363 6563042345525408364262862328272960559
364 7472900995332632487196582696571252601
365 8507432874795251716109254378746712540
366 9683523587630390807303136576094127882
367 11020319307587279992420712984571466087
368 12539525930208860040581417622983105839
369 14265747358388343048728680284815641032
370 16226867982461378887006181549503913998
371 18454485062557909631051018597172819353
372 20984397449693255668672702681260954541
373 23857157902823442087091152633483023945
374 27118697183305595311211523025755874412
375 30821029148787352817702250142557925763
376 35023047239985979337792571047480433873
377 39791424072377707295655214401249124136
378 45201627328770258365746285291705014090
379 51339066818589335530342810318756841531
380 58300389448501474758270761261443179171
381 66194940962570038653686561693327990611
382 75146415687509638350212800139235416089
383 85294718192323050917711442939065100904
384 96798063778203097841246422281926057874
385 109835348095041985613128950855402683869
386 124608819981183716799292138434652243489
387 141347095894742927889788844789023055265
388 160308559105719849077887498322565525003
389 181785192213104540957089945422810221704
390 206106897612878807796883341568375812347
391 233646367352783421554535728768670588598
392 264824571459264240850343513361122628108
393 300116942413514351302485266547577566813
394 340060343101706390650160994899195122509
395 385260916397893088875259394176140523924
396 436402926700641622508487003321121133336
397 494258717397559136787564893038461525126
398 559699923556123472727979394707064118081
399 633710096336974191370556160330580955527
400 717398914923590904877108876225687095078
401 812018183413731850904032273535307180372
402 918979834407071213023217173096507063999
403 1039876188267988020200902092644844665466
404 1176502747598134802534419717601474034201
405 1330883840718312576686952950181976192138
406 1505301466378699650797899268155712392440
407 1702327734988930807907805859677246067803
408 1924861349942329250591981943705876775899
409 2176168626725247323068491492902824607231
410 2459929608150272258888169210100790246480
411 2780289902010750193235523865608838529410
412 3141918943595522051719598700623788089248
413 3550075470801653099025641114436014694438
414 4010681095128841497379265409577319725145
415 4530402958849932692969554120340099774316
416 5116746588488559703650012541364287477266
417 5778160188918237193289044562276240562897
418 6524151772626545992198098357324990146379
419 7365420686861774834924158105009818142637
420 8314005289618180747444564399361976172465
421 9383448736088492455337208653854630726367
422 10588985072963663837682515625651329873268
423 11947748101744057103595812479955026393317
424 13479005767341314246559041303744014970357
425 15204423158378219322852673923216866181290
426 17148357574845091097080218360870840229361
427 19338189531733339927044271326075373448240
428 21804694029059752297076731164705516573876
429 24582456935032241443799828040993693201435
430 27710341906364128927116216884487249273689
431 31232013915031689517351421370521631650826
432 35196526172022555055177549646425023049605
433 39658978044690089560330147633119685790209
434 44681252465080644392680551313996128732353
435 50332842333042858520205113164951313288231
436 56691776542333142232662331576201403271211
437 63845657513981640256205391080157740173731
438 71892823524131360783971349155323825549473
439 80943650680411831238323358477316831238851
440 91122011150607133588538675139129825488101
441 102566906201044272207477681087838318493552
442 115434294783293126187392002178989266294610
443 129899140842652191369289360935638277553323
444 146157705239703884677059674656757739296003
445 164430111209496429732638302392133745264831
446 184963215667886762544751616402288306540651
447 208033822451621631359325424716665256990556
448 233952277792787646726124884820318224634688
449 263066493029370786360926055079929682132794
450 295766444797549636616498514335396315224886
451 332489208800031287937449331238408386600873
452 373724589767267195971071414938137252250915
453 420021417501602995353698779288297386659910
454 471994587003839967920423891536967227639689
455 530332929722478844409483298246680131642625
456 595808013043960979538167510789915311937758
457 669283976375315077954968205994211479177610
458 751728524689799555992901668384129461623198
459 844225214357157592781187858360844907946829
460 947987181625082593597232721871276235768817
461 1064372481437703252388172340334786864325666
462 1194901223570800988937601840805443504605238
463 1341274714554951004523381693268819768818072
464 1505396837794618403360710904889798875376443
465 1689397930948888547682465200427170334890564
466 1895661449324127276205600537300149374669760
467 2126853737080719399092042461220030491520402
468 2385957264853258456289716714454895664335456
469 2676307733346332705661891408637877370366440
470 3001635488063214838696532997156550419667445
471 3366111741070958347963704073324805258252348
472 3774400152178763691407038952207846486787791
473 4231714384746933146833361387674459939837342
474 4743882321262008938152469574349173860999006
475 5317417701599057110655742965808903460482654
476 5959600033420934979763438616987770523862318
477 6678563720409847366434766809567873854120124
478 7483397461068867723681879515151934544759997
479 8384255089869612180136195057873310712837048
480 9392479164888034188405271293487539373712093
481 10520738753240733003473566233710979532515203
482 11783183029248781093087230873315015334706124
483 13195612482134201508004163421821636868666640
484 14775669732214502946912111642280313774875552
485 16543052179242674277983386482888995052036940
486 18519748956228191259276951024187505182922821
487 20730304939524721699689020308493357866600771
488 23202114874238898292523859863078942249960738
489 25965751016491569135002912457385860964642862
490 29055328074507362075054749579910843765772921
491 32508909653088281839289242706625392280299491
492 36368960875363591916424124582945659388298794
493 40682852376924514374434772559623890307082093
494 45503421446227295863502625169287113861900451
495 50889596727776543805252096484328074398311109
496 56907093618058751260462331768827921647993354
497 63629188276214748377251541765501580341390629
498 71137579050586300361840206260573825009146807
499 79523345098038252906891707093145065736459237
500 88888013055859673789746149025387508720612455
501 99344743827735088080549856158439690476007596
502 111019652878654471030273408871888075544234836
503 124053278912990859028983736507266365779258141
504 138602217451146319313371529613934989158413444
505 154840937640679542382131966527238362574863978
506 172963802657091160243386514833943519915526814
507 193187316288946292714689903590563750098016604
508 215752620785549491262191116388202393859151311
509 240928273799292479595861119414278293589738177
510 269013335308222532977409525620826171426767318
511 300340798789595088415366307288828801779857466
512 335281404667887123450338396364065365876466547
513 374247878220473522000167937014931277697740273
514 417699638734631203482499505980235327163616475
515 466148031819111960362837919204355848081014851
516 520162142435734443289448953068257119729868384
517 580375252490492832202699942456562810050771857
518 647492013775051363601041132615512428897980372
519 722296414750620036213037331258466878711844798
520 805660628197189718193589377065340921510524228
521 898554836200524039187706791012803158371375268
522 1002058139415106382901715562556220796057190930
523 1117370669131715530544676622315826294732377574
524 1245827033513175396830652819672166533031924951
525 1388911243573440086174041386403268310113947462
526 1548273280209826141536273942408870174370327751
527 1725747481017579379056055394230997405454370599
528 1923372944898758970982132516705015702830593065
529 2143416173821107880311171552519543616267062512
530 2388396194705358898735982099968166917924679969
531 2661112430562389175952776697558371466488998212
532 2964675618931138574409015890764655546978093229
533 3302542107678492438533116736997490554184544218
534 3678551893638423061176419777467807780325921878
535 4096970808748583786305880106020810218600245299
536 4562537301684742571103531912819714924177369321
537 5080514310934783706237589880253637315329713774
538 5656746778277997875086777125424869961338135707
539 6297725410275881615826064304273009812691596333
540 7010657360227093256975440817205909147824493219
541 7803544574742263256980740734849702092273580246
542 8685270628372329565376000653711507567969287543
543 9665696957369814977425929384197766274783672427
544 10755769500551057359840493514606591709496699112
545 11967636862324589440221041762827741386798919497
546 13314781231322365971120484914749494206213395437
547 14812163418892310392349724370542404855216240503
548 16476383526280190815535888236500656579011188149
549 18325858909077603858716967212658862876846678301
550 20381021284019997492475016022510722597896263603
551 22664535018226136477186659473297861911487307995
552 25201538856399551912995075790549597074487601857
553 28019913579482385321246698260361606886194698898
554 31150578351099584084516924073188203863803088112
555 34627818798433655285162315296930511908182586448
556 38489650194768684798234402733136497445599438193
557 42778219464970048359067161124968024084678389714
558 47540250126077193291426366099960402191712587942
559 52827534706788706946239323848375049973720690759
560 58697479666108785190281768300687388706529363098
561 65213708357428354693462705159778312505879425451
562 72446728164931132481509806691813210770144623672
563 80474668580063750568652758934505336590312370859
564 89384097693081548750446723988883428736509528076
565 99270925355200336269833941299393414760469167267
566 110241402128166389846243854422484331370368538149
567 122413224088383744865186002235007033770657153732
568 135916754601232562476480771433226514917711405218
569 150896375337924443510158508249084450623570915762
570 167511980083238956766248212416913373769580224157
571 185940626289961325788501207538165120600174907354
572 206378360888219889550043829878681520045580862834
573 229042238569988017670082992772395283399354282140
574 254172552657047973929117350351117127630112477538
575 282035300742637908335179925413410770450750934845
576 312924909592551310894796964409573819575918520602
577 347167246322354981617820598018055500217320703647
578 385122945657550466032668159436369368898267627698
579 427191086159246792229107947487592104194140281159
580 473813251688209620756680951736821183284478471945
581 525478018116886699501525524737951861988604544388
582 582725909417267891183331184185947669275148118481
583 646154871790827992572564630464395744669171151479
584 716426319507802358877023685035656413035749649231
585 794271811633396483327357389814385586753289344252
586 880500424889648769375690707696671442130142761807
587 976006894590113000438291690125709125757745068912
588 1081780602952520519179936781748492509432800350772
589 1198915502210554127766450623872681713754117213710
590 1328621068885079062678907763459633447668976264739
591 1472234395420400334450344504788385742548446018030
592 1631233536233367987151788953826119647852614238708
593 1807252237162513437270185056878109686150069485516
594 2002096190450909869447289880151297583888612605022
595 2217760971871086536363491466130618866161439767867
596 2456451832536087658071758075865596264906887687411
597 2720605535483849896197517491925961813282020313427
598 3012914446433177030875299855320795960302748832225
599 3336353109365341574518634598535788949040450279947
600 3694207560979856440004959413964867446143991715161
601 4090107663819558978287308632145227093488238306310
602 4528062766193250012937399057028089901745866018417
603 5012501028201306241222011534453613864632100784915
604 5548312787473936976729867347693262056259969222398
605 6140898375974002539178594189430494498212921430562
606 6796220840738113648956651489287733496641002206932
607 7520864067106290406750440246933631768204571883451
608 8322096853233901097177216121834193402622451016874
609 9207943539942576486859663654350632763615463567129
610 10187261860746432557086515202215561061697393386472
611 11269828743732170972870237877246845442946769898249
612 12466434870475959332432120314648743883396863348297
613 13788988878004688975579975374942756389457874007859
614 15250632178677014379074371888876388146848771617321
615 16865865470563985272374131460691172281513043338745
616 18650688118321188519070970402431639843168673671945
617 20622751702620352316710448674269886473632353361986
618 22801529165997942652743032653421198192814928098511
619 25208501125633436026950317325377972175305086394790
620 27867361080355049428200387814325840848158798179753
621 30804241411473305378424393259149999299792167611868
622 34047962266385554339026884844073706015597302732927
623 37630305621948247465795643362521478221684118383360
624 41586317053211546725029716418407615328011063875839
625 45954637984264046661477236282905161935637351843404
626 50777871473850455489614093407513864385715425795494
627 56102984891522546275366953512416496814375265643540
628 61981753173018636709860042747133959207989040305520
629 68471246709251517480643341273206360283792363053840
630 75634368324913178611898985027103806809298566344452
631 83540444243779800959981769475753551542322766939564
632 92265874422163687622885264810080447997836938183102
633 101894848163822419000547612599226322006208875196505
634 112520131513618258019870783329387623253252555928139
635 124243933568386743141441670587755266726805376052215
636 137178859547374392543349067288285564147569449407011
637 151448959237327886408809964860883940360172912656848
638 167190880275532874744171555463768494792459517471539
639 184555136665122899520862205376776960626768419420423
640 203707503938823521681581228914536026752666103105974
641 224830553508748689555423976434178220838614447557511
642 248125339970553371816236731326199165110397142713825
643 273813256480718953326046265869323003522702578671681
644 302138074807566753000544899903083381706864906758250
645 333368188282427577161856046702884196262897994412818
646 367799077661120187856253929033016594190822401779307
647 405756021862713952051802088155356220631331646352627
648 447597077699127727483853218535511626270262618767008
649 493716355063694685822652978085832015687487028735839
650 544547616629387599841612554175467705566572549470153
651 600568233939841848283756729294485878981152156553046
652 662303534882609080490943056990570049677174527260603
653 730331580940479341530675301740110231499961043232498
654 805288416351976081844663172983556882373727527954720
655 887873835407741219574023236385257911934768746770375
656 978857718599959792031112231677741338218849423701016
657 1079086993264969810482132645015824067441267679677605
658 1189493279756085099301646286984137318687102560453209
659 1311101290099664255264358988060830535740083472674179
660 1445038052572107014953682388969692713034765826744573
661 1592543042742954449884419911848613232274065528005617
662 1754979309318939770528057212348445534853403538716731
663 1933845691660614819934668972658794701232632253174974
664 2130790235198125794682802339957557516573030748661949
665 2347624921223595915397169871411191091409722203836709
666 2586341838769488719711252308293823981528961927639757
667 2849130938588385179096603375714282180022362891054391
668 3138399522731687377081782358584030482531102057114734
669 3456793637994320305671676218223456925419317108244533
670 3807221557671477548259696430638841438825163195410934
671 4192879553795235867104164435205364408902249362309784
672 4617280181429358195443270274563006175665642017305042
673 5084283317859410589611687950807294487297727851526046
674 5598130222796992036017142319813213311312754327994576
675 6163480911212322414503983602642980132347708531821149
676 6785455158327428181430849351624192242482008572830573
677 7469677486871010136574361222167215385338550680958377
678 8222326520165415197329016132480522030529213619629619
679 9050189121258924516155426141885089538055687252538206
680 9960719778431251765149347167808360321559675816422930
681 10962105741312993082888331336697179038617637584941895
682 12063338459927471382213630548597025362042872041440030
683 13274291931575883723944530122683968204674315114471532
684 14605808618070095979836170771086630336676752662503976
685 16069793658837682991072596477161911910268399442927043
686 17679318174390035734175705835310263893085387969138448
687 19448732530112994789599914692957679687642098821949241
688 21393790512918618629376251489654189177604732050979186
689 23531785463650860407618441862771674001519987732194630
690 25881699506993210190944380802926093548474946777007706
691 28464367128776124442959149643190359414924153815214203
692 31302654468893116351911841696516263310743933324180278
693 34421655827453709915130103204432454991181260925964454
694 37848909023363601472152197179100173386636831612022559
695 41614631399357429372513958253092176724474032009321538
696 45751978436851959098815493043918019078720517471200509
697 50297327129185563421461861326988579276386346561468588
698 55290586464336235338136079228177853837279722521998176
699 60775537589673308107785111364795358412052247989149117
700 66800206473453935356435470108432242524857374295862558
701 73417272142542163203834391560242082236382555267393878
702 80684513865300406653138815821117712457014635122132860
703 88665300965067051584811374768195168725706435830575322
704 97429129295586434403126826627761917312823463535220516
705 107052208787924386494155894499899798541056947933920262
706 117618106891759595694232974419162658415159576805173892
707 129218453185736635900660868583598475811810900715590804
708 141953710925346518526699380424504586212779548031895326
709 155934021836435383888449212656761479165127358995189682
710 171280131052155781354510786392124671584473892975286086
711 188124399735578246034788549390767194122325686482731370
712 206611913634304987057406666880857005331163352965915145
713 226901696582763085552661123742887570776093691120678838
714 249168038808393072201485869082255074966199933278232253
715 273601950816227625702049021999346484464059562568406389
716 300412754629507394467908530717902504688912371614069959
717 329829825259788872845993642673235173673957227324114753
718 362104496476953061838339202468609098058405847228128711
719 397512146256885325042148488019486079116431421034743892
720 436354478712469843734312724032368343340428314161583246
721 478962020872947064989940634527045148071972752790401205
722 525696854379640078277647625459501641624835063769956243
723 576955604025676373884726531438102547967611641211578461
724 633172707097913261993562497289987962014806389989520562
725 694823989696411387628388373976862965014728359904599150
726 762430578627495289222006728171645069893497927981104268
727 836563180109234520579527189908848625707416640892258142
728 917846759413290828796073207994070214653615437764520345
729 1006965658716549473663213889118279345491480858795726207
730 1104669193873818690376581725929230975508572624905519790
731 1211777774575340873970820393891908503560325117091894209
732 1329189596448474249863027101990525250351333237519826573
733 1457887958132809352177796585844526832986775195143789160
734 1598949261236118076407289365970572394866411223404772661
735 1753551756401885007326155285500545079637950566410033434
736 1922985104528057349995978251970274563965913344849495716
737 2108660828515009565648491173128769101746130727458817601
738 2312123737836435346960988895576486261131166468201150993
739 2535064415772133094766524660456574552395067403712241329
740 2779332867373300975864063709485352699822713697178088780
741 3046953435210958831584024819423422156821811547615780855
742 3340141099753970120947912940297898124733619554350257465
743 3661319291908392799079863448565188173681526072379207139
744 4013139356904666787133124323106175278811877466567645767
745 4398501821430732686870414119958430251013877782875384025
746 4820579629772654019873780455447636096127621861214132548
747 5282843529843254226512240598847913990180446951797223430
748 5789089806466490860189685173902622876900313393778645359
749 6343470577263641992760241470699486189646330945074352718
750 6950526886090691013707960601388243343269557219671643813
751 7615224850350299008371086381472238902353707984740300803
752 8342995141805150926285146222684367733995358236351282578
753 9139776105925069134260583474413050333481657669904221604
754 10012060852496281729730286222661067928506825349263445535
755 10966948680412503543003409555116804394460354186541446264
756 12012201232477112973194405703278475387296418102625759524
757 13156303811916555115521441142522455350607981371161087272
758 14408532331401570079427003874159760288659093560024865826
759 15779026407982759827362560755095566123775436309995380468
760 17278869163783677565246801324030836952188694789413856871
761 18920174342899085677469505853002851622047908630312982750
762 20716181410089475653056245985078959954588766363782831093
763 22681359356949376543162013734789311722635621694056061340
764 24831520006696080450016420733313066407876559950469226189
765 27183941680055678246085931321853503121493860715791282073
766 29757504162435430276589653615902293676340361277612777130
767 32572835997232104682033516738015643417209756313288155170
768 35652475222351531135995556352970826583399996242245540996
769 39021044767476057439959172325527005351747105286932383316
770 42705443839043707546563652972254545663796636784819183603
771 46735056739089653818139714670455572407589857414825537187
772 51141980693910951493549854711819390415777209502593193824
773 55961274409889030181840133457764626729246478910818395297
774 61231229227763372968452606927534504359809932062028795746
775 66993664914305987818722891339668193414197245753200130257
776 73294252312909016863963501282227406736679974848059964182
777 80182865273382425797234374106518547038581924946725975341
778 87713964497695631163052693277400302858238518439457904991
779 95947016174041804085265317101073346468369460031459640940
780 104946948528148136430616043107476100505690929475306198126
781 114784649700039135431140488001597113169944993472569380330
782 125537510658483282096050879729360229955598412954590183477
783 137290017196291025539307869077873146057978828174025646186
784 150134395409848718569954213315675382182967539592223866613
785 164171315458339539356833521430732136512013428067924472518
786 179510658824813522470918769015660452725273282792896565396
787 196272354765662770316538530377729546807211120703434600532
788 214587292140437397896789018298181816329946179090406926808
789 234598313363892721901170190341642485394624490211438081394
790 256461297820590658347610692756888777808378956677965232727
791 280346342733529263005590377800999170739003834199071111643
792 306439050186753090432939601178551676834146365525015107581
793 334941929772712781263192999913897402385399592514457323686
794 366075927173738646148524521444569349380265875400816969490
795 400082089899285434320659464618748610119146751526598098279
796 437223382393021779078484433217468922781181937714967535027
797 477786663803362264005900801200012642876626699146111138599
798 522084842885261161973824201489513018848656217598079782846
799 570459225778249306758695352764450952160324597945230774665
800 623282073794756348389769644902181095932174314608606587288
801 680959389863450447523345386420439916235851630325134209816
802 743933953915216761982286543665097967960618371644178342535
803 812688629285967149293615885287319978475656021518029230072
804 887749964153198494933980935280652778214696998254608311430
805 969692114135642681057768034204942696744557687575707581826
806 1059141114482190592391531031024952622246061268333335080789
807 1156779532773505017837411962778645803888902502166458677287
808 1263351535774716445460397535675220245929538882501202157814
809 1379668407029166774308753569642475347894848591232299637908
810 1506614554991792958853133902215229885896917500263496643115
811 1645154054988646546441731096935167075549065701813881923455
812 1796337772080353574414321401500163611817370396541850089717
813 1961311116028228976298506473658697276436778350435858781460
814 2141322484040712235509677464331682287462965256133301645534
815 2337732451845664353137052317620910422449615261630469778385
816 2552023778924381315503059150041910219473852820391475182910
817 2785812299492325022251189383825370304158151918626859548872
818 3040858777059049282427646392109902162675978216692932524775
819 3319081807188481637109997392974852707388574195028136920784
820 3622571860457148785512432595281773474926356284666009953305
821 3953606565622613790520593350648455157736191883298674616040
822 4314667341722145225377848653389527502745579457515407228268
823 4708457497281953740945236760220923739788931072841070048604
824 5137921925094770980231771674990940733188607395863556570301
825 5606268532188167933026980870166438673024939770169116941175
826 6116991556733835825129890284094470499138859867811695050484
827 6673896936821569850284616406877514538917235826955327529030
828 7281129910330404092017713909096644170067400851875683361092
829 7943205040670348436910998143669773928580713572052013234564
830 8665038880046824025066065626462727425431699716699574054779
831 9451985500230471977106768019346307627925986260635780283232
832 10309875140721503378106892319840003926199852784799452182973
833 11245056245814658961959286091349477945873365899643761578365
834 12264441185544040727052305816662599915569195536351567738069
835 13375555980974803078948113961935799779032792752350382853141
836 14586594381982576664640369638120225996812252257976585338717
837 15906476675707687686716484105861803929529492636661687398009
838 17344913636491606894721383966199686067477069912835228554947
839 18912476063516547480566630332645896157386524825802028210509
840 20620670390813145894824709860474880274590740632194132297491
841 22482020896033153863476308908642491307769385515415245809417
842 24510159079683205081931094685819599402367775265816866215951
843 26719920835684687140840497292494688270405902540330512109487
844 29127452087491737440065406641627566244545590831140117214034
845 31750323621920211073143841971942429551985043700806890986304
846 34607655915700898861333802316268563214621559111690281131365
847 37720254817988505890309291315347381110515244746553460441484
848 41110759026087285541642410187572030769832777283384928039501
849 44803800371986193989732044391031176112912882871613077222531
850 48826178024463676575068565567386676694592642678830678562763
851 53207047806102108534367709019399732076695045946225856393055
852 57978127927170296826662231712022160714846156395443740421863
853 63173922549667567463838778392567556689885299316186338871589
854 68831964715609890195957433947260334656946124138054051878850
855 74993080304673847144224759084434968375122434743628747834750
856 81701674828461307860002109786207232407229037758843383982731
857 89006045022841897719642890114428658710711090180524123227130
858 96958717367085394432662112574944395201507087992515897506579
859 105616815839910389123689292461046467276334626657216758286208
860 115042461419338932323508865379231007407559092456423566685518
861 125303206046648778382147451225542067174870535872381827571464
862 136472504006152096375906325953039613730441265850814023325149
863 148630223923515411402868850858194443946940912409037434106945
864 161863204857509419625285805199882150268476349320723435554427
865 176265860255215014672689310160851655873525820674066684797002
866 191940833860736974425621051604604422689061070804839807173093
867 208999712014472867719854353705023029098039676799302055811095
868 227563797156208621519899742766356498583019272474815078187216
869 247764947753208094169846748011737775533068952175397403986715
870 269746490316679129080508755903970648792814386527691441188676
871 293664209649399791662418264320932092132225953372512407686705
872 319687423986980472490348578372539946949802397278845251985774
873 348000152258582279929766676908492682905486186996863483287260
874 378802381303550191639904122981282172024423084280377533531581
875 412311441542292781975064760704602270971832369274345082097897
876 448763500317117219825879126870907606361792431560325989522858
877 488415182896229906831022014952738380470972171861824573929864
878 531545331976742900058174654043286167935541853072019744931706
879 578456917435700827755150150712893632011837070990004587740144
880 629479109067726357108970502064211473977007919641862699489995
881 684969526120222384290814541391760374833819259605681676579722
882 745316678599037605804707330398372490325564581243546234494896
883 810942616576537142684612883698293767764324415344869168487880
884 882305805098172478476093764067507777974393974664888438422783
885 959904243761629244254819662554291147892193223980720906009727
886 1044278851643878718334854168556532730735238407118033991646535
887 1136017139986176579626594797600852667830786393196445580801663
888 1235757196926287012245195923515168275011777611240519490849044
889 1344192010602916051658223178316098927898475329375745852857010
890 1462074159162451307835300963750731575204572041648242721460015
891 1590220898586624066027310772249341840783087408479250285053285
892 1729519681846780929642938554905251817851679120155394605539044
893 1880934145692464390413074799463293656412131669383097261844425
894 2045510604416686964027988501430841528736964223865687480226643
895 2224385093226826322274478928057981391523360502433727936188391
896 2418791007409224374029225704162771146521878862007146058882154
897 2630067387329795058595548721135625254956149282768002915640387
898 2859667903486523649497522163228168016364091365953753502329288
899 3109170600348950065134673768568863161330412418752363123386603
900 3380288462612992151856584960124022568456497140020570524419308
901 3674880872797525069365663245606580330565748410824770919020970
902 3994966034845241688580351054341318596943752608602673219041988
903 4342734444600440555868973509902409885182797622646871264724313
904 4720563494759418753023320505553641395308902439617259413845332
905 5131033309167152541902396215225358393830168599403198721221187
906 5576943909212420508645302497851356832036420373921718349273986
907 6061333823601656377534341424596344844891465874029713921491395
908 6587500262022808291984802514991525570141055549480160810192402
909 7159020983201850206010787102305828849432466586659374836129290
910 7779777998668535904665004372845480214884783630383839298782251
911 8453983265251755917555140580035321211026353303893080254694161
912 9186206531991160577446239922549832357074243276672343720346383
913 9981405520859156749573140629973997699522355592501732068119498
914 10844958635520954409417615469427084595501850733089424166851859
915 11782700408411903835782461809854204665452271134325865047775318
916 12800959913780239213274723479148440088313253773961820704457568
917 13906602393136886147177931390293883266793881791630623365692422
918 15107074359888243609406441223342708487198856705203273619688207
919 16410452471928246439790791105328591396761670932184729161575184
920 17825496484768124669828056967111550059033282026485258132151323
921 19361706623532627383082900511691328825329391789705056864260692
922 21029385740008432231724514935275491351503426880627621582531275
923 22839706651065160754270330486821501741889704958670237379780844
924 24804785087366815672957053940650761063493761138850969364756176
925 26937758716551414797109879340305015081611824499777431346063937
926 29252872743195090767379229217736118178690480883913573424445509
927 31765572629127328031177479689264979939408402086355439369318513
928 34492604522278478953552875971963850698417496586363446518427384
929 37452124030491692434480048489155455755547301922280546040225491
930 40663814028913266855831382418849049435271288661492331675333147
931 44149012246006234450942951646712525297663735546682896213569341
932 47930849434255279118565874090885826254567440396620303958157038
933 52034398997618059142871635248031994305860868856924082843967964
934 56486839019129617677246761631152976544899936409934341176043199
935 61317627709215952124679197849978428895579101238888683647442887
936 66558693378687843998018005688952126046341999630082971751598499
937 72244640130572084829286579436604571259940787190587462463586939
938 78412970562440113062684613909481679779882346318413155784803373
939 85104326876303344270597351264231474991852746598058863547538297
940 92362751907096850713862960229942629158773702861916445816316283
941 100235971703956169201912389278243386460929808076386537244523447
942 108775701431648501182803985721293825642423508799253352072612087
943 118037976503451362796155176220556552458531005860793688612156066
944 128083511012344834347397713769576502802143456227823912380413891
945 138978085695533059077603876746193052083439353833585060321656057
946 150792967849046262128776123096522839686897933228950127937977868
947 163605365805586526199180890136489614956062650971343366288046582
948 177498920801045982579793428514901968932658439653789389193509801
949 192564239284515832701127111587350301203051746182795590330564535
950 208899468974490767456756483465839099195925480411236873092723954
951 226610922231837145782532104305241105515308713878093935385584584
952 245813750609533791040380990226828738334877749019996084518533022
953 266632674751937645752476944821502198135793696454235381638088774
954 289202774154236132608944068525518923028429144705328106058953050
955 313670341657835225477938353874044687763848582004484481830615512
956 340193807951867916656243203360797516130737610671166905430985343
957 368944741777135196420176981326939430164759168922275823581339495
958 400108931989139873749095253076906188721665962743089001820498236
959 433887558134172048668689912588279901268578523835189286494394192
960 470498456729599512752749517761829975244683004335730000368803107
961 510177491019785764376469396033042513916659963673495951595006877
962 553180032605833225820424484488631253794155447465678571175515655
963 599782564024331550013605692830958256423456401374675944605963787
964 650284412081475198771174259255186295815417706564595028366243378
965 705009622538611022459959027877829802631207084720055274694124813
966 764308987598136077868420651364780630914639202715140761890980310
967 828562238559706243832943207816220691751908940563611873398104254
968 898180417011351131909399369770260024511300229897383290657689196
969 973608438994161114679813519364520752654643701113007933214091576
970 1055327867739019200738102479727647272161029309294441919119563988
971 1143859911826191637499877685352723956905536138790400103907196639
972 1239768666970799509679260220697599520426537977827633119065475195
973 1343664621097179409742141245888694620934903059761424607114339605
974 1456208443941436999444992416170054302615655632596586689527372489
975 1578115084123306428316338031297509534308651773574300729549598669
976 1710158198465677958768711463253778908523132231115462417412794902
977 1853174940323552437414334428995057544022058974257214949857745131
978 2008071135825271804402642735172847493085661899381550738255993222
979 2175826879240113258822977724746654517880154383659679220003837438
980 2357502581181151512949224920768564832734511117956549243776692953
981 2554245506045172306867763082531233403784381683405080466508019581
982 2767296837997979583696066802887925682510169697736358861458969282
983 2997999317950520393917314635846010472391711540586549212331458847
984 3247805497357016224173773380026573867168342096938565544330665315
985 3518286658320318660736766594621407834686284981672431853643901166
986 3811142453433114303831238167091444773845714235531024930541267516
987 4128211323039152414251319356987408677226134467857311835625894470
988 4471481752190901406474165939819715178588942865608335081554493253
989 4843104434535416312872041623410136166321654142101327056625881948
990 5245405415707243550200432352910405069377062603489799328728487390
991 5680900294576652215793610946206963333899848077420429495765119522
992 6152309566926511398908523108271391416177007519298409172391709436
993 6662575202847463247926158920773326129420834239991056375431241789
994 7214878556387188467312149489206076902842890754447084507798130319
995 7812659713807040726728823928233760456021820722109948889837787184
996 8459638395232886899805033956709123255688340786195523654622872038
997 9159836533584860285170041099736126177545153244396901697424871344
998 9917602664484893652891543673276291236055729709908699587307276620
999 10737638271427367959309320066244271018772450389853354702105144476
1000 11625026241917362882723027264960930814795954876184218781549574235