0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 4
12 4
13 4
14 7
15 7
16 8
17 12
18 12
19 16
20 21
21 21
22 31
23 37
24 38
25 58
26 65
27 71
28 106
29 114
30 135
31 191
32 201
33 257
34 341
35 359
36 485
37 605
38 652
39 904
40 1070
41 1202
42 1664
43 1894
44 2237
45 3029
46 3370
47 4176
48 5464
49 6048
50 7779
51 9793
52 10963
53 14411
54 17492
55 20054
56 26507
57 31239
58 36924
59 48396
60 55949
61 68205
62 87777
63 100713
64 125993
65 158397
66 182401
67 232177
68 284966
69 332294
70 426138
71 512248
72 608180
73 778496
74 921931
75 1116243
76 1415820
77 1663908
78 2050444
79 2565392
80 3014065
81 3763141
82 4636895
83 5480465
84 6891658
85 8372306
86 9997309
87 12585567
88 15121782
89 18277294
90 22916371
91 27351723
92 33448937
93 41619481
94 49578973
95 61206147
96 75444373
97 90083517
98 111879728
99 136620988
100 164036998
101 204172790
102 247376576
103 299196626
104 371910225
105 448215681
106 546235982
107 676268648
108 813091784
109 997448128
110 1228003647
111 1477164513
112 1820570499
113 2227954327
114 2687473224
115 3319961518
116 4040996791
117 4895230063
118 6047356184
119 7331203768
120 8923557401
121 11002705177
122 13308883969
123 16271846257
124 19999050961
125 24181794233
126 29667491297
127 36326600513
128 43978261898
129 54065841514
130 65963034034
131 80046575820
132 98463242692
133 119781261788
134 145782381039
135 179187244383
136 217577751440
137 265584027772
138 325874280108
139 395420816912
140 483848917197
141 592342577621
142 719046263423
143 881301051005
144 1076388626574
145 1308255737706
146 1604627464921
147 1955855492439
148 2381314129186
149 2920296456458
150 3554368621727
151 4335673571671
152 5312354074569
153 6461137488721
154 7894660479077
155 9660267185119
156 11749220484901
157 14373943842941
158 17562548917396
159 21372977052752
160 26165581281374
161 31925968138394
162 38891394099680
163 47617485904926
164 58038607844293
165 70783754989549
166 86631939445874
167 105524224602944
168 128841697160792
169 157572361125216
170 191901235461275
171 234517125236961
172 286551390648851
173 349062001309155
174 426824492759004
175 521054644775430
176 635064464317827
177 776704221406263
178 947459134363284
179 1155584052563460
180 1413135340702373
181 1722925625260293
182 2102928133568097
183 2570621104773913
184 3133456580475129
185 3826976435978997
186 4675566003208737
187 5699571588253425
188 6964160079092270
189 8503436526903854
190 10368614729599818
191 12671964826979456
192 15464763631074100
193 18864634306925208
194 23055335578075379
195 28125662323497771
196 34324813963342868
197 41942142856075156
198 51155175745521260
199 62456958446739984
200 76293713765149033
201 93049323474469957
202 113644438508212479
203 138770946997720681
204 169268285166761522
205 206774061425760130
206 252403355975813589
207 307944205305793071
208 376197398108456814
209 459085088428376454
210 560264563953037099
211 684391681788874179
212 835035106047700841
213 1019358984026041257
214 1244989321445105133
215 1518929328972818299
216 1854650802207502229
217 2264672049529712541
218 2763088115850972856
219 3374334302177837380
220 4119389883662020790
221 5026605886755168670
222 6139007123593277664
223 7493037046767147338
224 9144774459866866713
225 11168351994538430489
226 13629772325723246742
227 16637277335156402136
228 20317086749145604104
229 24793113491434514816
230 30268787334039215223
231 36958858550519925057
232 45101229117012649603
233 55068649327460458799
234 67230402677617492752
235 82046622077747186526
236 100185598070027306479
237 122295060296149575263
238 149260802372520938672
239 182261405363114079216
240 222460947031694307377
241 271543631994755149617
242 331567615333818344705
243 404673455844986226017
244 494012059687016667041
245 603168885600672185457
246 736146767030799083329
247 898741892742392263681
248 1097231102899220333586
249 1339163710211367090258
250 1635039341131586205026
251 1995966776042754707732
252 2436192713078951764228
253 2974505675121452331828
254 3630849216217088165207
255 4431963608688928701879
256 5411203112010538792216
257 6604895366602788712940
258 8062773845430491844556
259 9843867324942379960336
260 12015134230067441024901
261 14668089757293507319061
262 17907380754091309293663
263 21857336702221022038741
264 26684608781167061585782
265 32575789549843027339930
266 39762313019805094897137
267 48544995129982995812839
268 59259332575662186411098
269 72335379094682675074594
270 88312762232890239333559
271 107800212303702367521007
272 131593053950727316837833
273 160656318885640510194209
274 196103405051547643528053
275 239395723936754954413911
276 292259208114052967465957
277 356741976894075594609693
278 435511156155672831323548
279 531662309646167792258712
280 648973602687330862529166
281 792282907260231218427394
282 967168816229830260579520
283 1180600952417341084862550
284 1441313866478842572997197
285 1759417299707568323510021
286 2147739458303024138519482
287 2622007135343621719825712
288 3200639385872637248969688
289 3907160871448938410603808
290 4769869220438231127233747
291 5822462424455047259291905
292 7107896151073695255685331
293 8677148605240408858151803
294 10592024921340481408133604
295 12930638566042073820592566
296 15785067375915223838039547
297 19268748289674853967579111
298 23523250201448683512733548
299 28715448571045086077219196
300 35053367809082921782709949
301 42793010442095702063026333
302 52237854687515429724532449
303 63768625894533063418433353
304 77847838058657944451358665
305 95029009093660627339424813
306 116007134181431888566890305
307 141618114246265272916910193
308 172873531308888746737027126
309 211038652910426415778373590
310 257626245121388031106994170
311 314486679418649929553062792
312 383918009698078887441215540
313 468663385090171416636502960
314 572106961709843000935988763
315 698415480731996632020967683
316 852574056367843548903038876
317 1040765896911462488097288324
318 1270539196887302407707713996
319 1550971407064165610722637584
320 1893342841811160862699803425
321 2311326298132779600030963269
322 2821475719470330673478225055
323 3444335267442855869323286209
324 4204687455746100341257251418
325 5132745928787958224331100850
326 6265866889961853283654482989
327 7649020020423586693206177151
328 9337358979916746637883780070
329 11398724810613630298016643038
330 13914828304571403718633327939
331 16986307298488390920759745499
332 20736270187011507653636054505
333 25313382517507178968391579577
334 30901122507021888487290193917
335 37722835583832971702461643123
336 46049295710359700856033611285
337 56214662526169016351837285373
338 68624229285225839469920559680
339 83771516201700613664435388492
340 102264472732327651870020431334
341 124839005504125886205771055814
342 152394859200063414960127359616
343 186037118522319259090665220418
344 227103077433385633797655163233
345 277232864724595232607656616113
346 338433993597536705781230569182
347 413138665564345995053974659144
348 504335342981454702125206303944
349 615669874176880038677566973760
350 751569112895369771270421514671
351 917474939760633430733421212193
352 1120008832189609005371558541571
353 1367232424950988780094524986311
354 1669048530137348865122866689624
355 2037486455766683967119524768526
356 2487231079988062491043834761895
357 3036291994690944338189879140815
358 3706533192239128700137912510152
359 4524704674785769632726565749672
360 5523544291434148816628450133577
361 6742812353662562213250825238089
362 8231226799720825639532163427073
363 10048283043944037262186545894865
364 12266322595074058217407572727921
365 14974040919346825984527640245289
366 18279554988693054407882554166305
367 22314537511271323854290885967425
368 27240399330406975146151567197082
369 33253639287104633766829387675834
370 40593979227189415130706362634002
371 49555040785411161569962040043740
372 60494046180590271343183793913284
373 73847461862454332391649479545868
374 90149237229108402401655067056703
375 110048990585347232773829086118159
376 134341343828126224798744163654816
377 163997072959910277000177481745500
378 200197914217293609335180740957036
379 244390266579209278775800887807504
380 298338954871302422941883690347581
381 364194299711694318288181875341781
382 444588426559400735154512679016895
383 542729827368041801657418985067821
384 662532029034221252039927173381342
385 808783659499502468533401951971786
386 987318614082074789708135020745097
387 1205260024935957464567473359228407
388 1471317847310906624854174915274258
389 1796101700507802096047032931764154
390 2192576447397094412249532224092367
391 2676581862490352582832366863644551
392 3267416815967750654425858016164553
393 3988676529357733828464993040928113
394 4869164491751873330518693832759941
395 5943991956363656677372156459793359
396 7256094458629279869534628773038117
397 8857848821521196174252053733639485
398 10813143544156657112567987127514532
399 13200094250391178493436631368792672
400 16113949967258269672411271650683582
401 19670971661307391376228810836163818
402 24013258533904950447857327797307168
403 29314043069358999847942646027521038
404 35784894237087405509424263317851221
405 43684271638939918576530077959461149
406 53327279715616387136042007531873026
407 65098911063258598136056347168331296
408 79469234711233156377614099772298712
409 97011488023181165800370179872388832
410 118426186423334741210545758816118539
411 144568240852885394026640767612657313
412 176480590567833349974122615530755859
413 215437733422350802861565248423366931
414 262994526710154018811709442984888940
415 321048604175744132283931398357454182
416 391918515132600020890198837802914035
417 478432300590603809397148298229509399
418 584042804206989655804285940000271044
419 712967537695734632945473194795118452
420 870350665038886949956709769004885717
421 1062474737660585982186205730066454837
422 1297011086969023263812456994772211809
423 1583317633662914222800202638137716217
424 1932825186246782329458324357935552665
425 2359486936832915704076589092978814565
426 2880327406493931151447981447270817761
427 3516143172528713309675916180599768945
428 4292313451735695094297430960190303038
429 5239811916985534062281965986470374142
430 6396472245779667553705964998036197034
431 7808457600301388707318475465539507728
432 9532121613723919302574274883605483188
433 11636288255863537501812602908451439688
434 14204929155361013471787501418159530179
435 17340574482991017852542499961340361179
436 21168417717683102544216671779056985380
437 25841212627406172298538493357249926772
438 31545499598037783956216690037111436204
439 38509004779804056293939216115202038800
440 47009617713175250427863760179945806553
441 57386712968948087561703483021333950917
442 70054520997286023515449261869506622399
443 85518597281935346409731526963982047513
444 104396344057541493711406947784613451010
445 127441249842174163035497800981061132770
446 155573076448733226347815983785129724677
447 189914979925938956155049628663094989903
448 231837596400237552983410100272561449694
449 283014268584479193847603923627611352758
450 345488136791622442114141571411083151195
451 421752540240236289341053926528043814131
452 514851804777766655058798811254706431849
453 628502543499480091108731315140132445257
454 767240560528968252046513736568655903245
455 936604320896993072425043327544896500843
456 1143354546607575293086731159141743189013
457 1395742849402179408599577470236879345117
458 1703844973807841931905429415246169721032
459 2079959089955906784405784929671397746900
460 2539096943053157220211440015159809218838
461 3099588170218170882494546818087575386478
462 3783804193833206527771352436769708208032
463 4619055357601128104248345887627635593402
464 5638685913236075126170395380070724240937
465 6883392147112685679736497414104898014281
466 8402858745956940920190681175341631688998
467 10257742746209886154252028871725270842296
468 12522077043445322051913082406599897039368
469 15286250304530924618627563281143203171072
470 18660603773016903710105014800149525651687
471 22779817297379086528338013286722531657857
472 27808327776340983443234840767015498894083
473 33946856946936606945694498142678678475359
474 41440416297269791924953625342186797965344
475 50588147994360928422094147124613065459390
476 61755187164301632233197063891807728338399
477 75387265601691421940196800678794267443903
478 92028571985397777111058468282360157676384
479 112343334679045744049037642927659309859296
480 137142442682454035398674816782417235816545
481 167415852923371232745717287582785928368737
482 204371898491059647789831847305697689345537
483 249485767757577577279246980010653269648577
484 304558321025646320613573170775019427399489
485 371787727904764973470822852362530336275681
486 453857664818098896270877611521249461156993
487 554044123806967152530466696894912236289537
488 676346000000924334550488674201780219022370
489 825645414801991448008225530614631581034146
490 1007901825079347632237192070320502734525122
491 1230390039854661272909401476051683371417636
492 1501991485811530320359146620483033128310788
493 1833547254256493085414740296108623569036388
494 2238291744526497107539191889422835984969895
495 2732381680628036345240534407246346911876967
496 3335538683434562873142777196098524622570024
497 4071838864000324390177207833408620179556300
498 4970673700523890002359114264330163429968268
499 6067920152467293933780215572140109047521296
500 7407377469285681993174370397877437502453493
501 9042512974676236744892434417522603517095957
502 11038593366026522101956845837604529457442463
503 13475297755199075941412067369592601737227653
504 16449890932263146360568531766813568226793670
505 20081105443586074660310683936477570046919930
506 24513891741636359892008878605637929401970081
507 29925189042317349910024844688244641984012679
508 36530994990431309211838892433228048138850890
509 44594998702749880587498124259205860583808466
510 54439080518398075561438003447280245198674151
511 66456182292475619704779168299571127968009503
512 81125996596126547643555901679587359992440521
513 99034077438064875873161846142793418460255553
514 120895261336156290089728322771552137199138197
515 147582183531820564609638523788213501385085255
516 180160069348162985396724581271534639860687845
517 219929339082586841062175601502739007014075357
518 268477450985912657137159149344119887976404140
519 327742243550736714625066484699846989229129640
520 400089413425143939678178781913513236821453038
521 488406795878069625537841621042819693027978578
522 596219679089466733943136710899711475796709632
523 727831671299521602903820486112500968013915974
524 888496210118389579335248674013054137940240861
525 1084626453710783594323382538602314969378364981
526 1324051380159811923266621339655608587182783050
527 1616327867909446247757722211683135572081632784
528 1973122641757244394381807148218431699781473368
529 2408677884898171869167263814241535899379628704
530 2940379204789969650123332460252928482019734339
531 3589450501103226797344052243947049398198497729
532 4381800599754921394403154962840517349516715219
533 5349056995381276646812325247425036361336200875
534 6529829740609021123572918679331275683798305140
535 7971251182521117167396768323122634371735434518
536 9730857427729828037883125182815575940434140779
537 11878886865012987318969048928957037868777741255
538 14501080970077282590513714143657679875973888156
539 17702108361181606226297977362153164917730578412
540 21609744589171874908768334141423317403273892589
541 26379967753014724660442985211617761741548542669
542 32203189035242405538285748220822029578825321185
543 39311853495851879665964387677012231309505478441
544 47989711963681994768255381462393419547557337961
545 58583156574316192169242568008447932108697805213
546 71515043372609167013674155356258825091710952449
547 87301564535530871102365755075322242271296711665
548 106572868702561853708967721937497152041844181830
549 130098201002381179021826908247123180615464969126
550 158816606142622152974761876909073094573861406554
551 193874434326659394914657263543558603284496036888
552 236671070595835185798235042600380955686776323764
553 288914804324029627016400566751271878985123906656
554 352691043323366103134020960505878879618858844395
555 430545504724820063677008932028960973029384390067
556 525585871207998954767006978530967815438230588588
557 641605853322453990375211565715322336568686621028
558 783236544996427094530544698366614084945853862924
559 956131372418627677432270653854222355175833307408
560 1167191733917377063414637213525146749205290721425
561 1424842389592063752400481031455539075847447242437
562 1739367916952622503231555289683355774532294870623
563 2123323119237120200131071793363932134871279211889
564 2592034105395699365037424343075431882187271210538
565 3164210314809071319406051491227811530457443054866
566 3862691049553290431378051071569331605483121565277
567 4715357193617962655106638308549547043702928486047
568 5756244446582897198995184906297414035587881960534
569 7026901369461524415025511381230270151942411161102
570 8578048198792848448407407563707017979750880632179
571 10471601697593843278715390114730948675589600078091
572 12783145794765457763710396033966640580588971967465
573 15604949518776805561114228310092300446256275833177
574 19049649998158079789813646394733814921074439760925
575 23254747413687353767501918995252558052938461259875
576 28388095285343659872816233962774996948349552994709
577 34654599668183840715937414055966951318501690604861
578 42304397231402098219700849520245493505038831184464
579 51642842749504357463233629730188642126032430234332
580 63042695132975059405771577751166728296517913416262
581 76958996567893648233014008355330729403395476942230
582 93947240211823134843464671892336102224789747234880
583 114685538011453631863107660441619063327472597487538
584 140001691189728858119143401153190962250101675694705
585 170906237342325752939633128110450513642048754840289
586 208632778121334302540144592652316891863466112743278
587 254687228561068425468506423681239837222840304681512
588 310907929605803430441573162079731653355825675861960
589 379539014799108621450195533218345449802855104941248
590 463320006144231127661334118101624814420368680903199
591 565595159880734739806620856490631856397075194371169
592 690446942666611798479389874937564969992345772833923
593 842859021069719582793794940632460305259945811965175
594 1028915168277000351711813143553848951301790825623656
595 1256042099095183400977090640338024327404676745408110
596 1533305965601011468367828925243027449455348618889111
597 1871774191472374585067200963835411496009361561817391
598 2284957261667986131136125523840108499237376398885496
599 2789348070013038093748483766344226450047826620184216
600 3405080157334360616901978659054539010709278070845049
601 4156731445310508444088955347974652976330021864328057
602 5074305342702065070840951750999274401942095447102977
603 6194428222291530049713846994611690852813871325280817
604 7561811594554042225409614097352224902878015948659729
605 9231036806863466633000620699489733849845725835839129
606 11268733548916685613661840854008951194155840978602081
607 13756239813810614100478756613074023279473836653175617
608 16792848428359228812062268307034732308458634295420330
609 20499770320852349621698790061380864511827832496251402
610 25024973375769251046388850879795096058011752804794482
611 30549088272146521040837762909191421619885414080282348
612 37292618687342055855145353366105002732377839962560452
613 45524743744591354625299565846005902686395394792252476
614 55574061664850498883275098365357062125468034843746447
615 67841706867642376189070673283903164232401684082045119
616 82817362541772687016272549119251441623237671075130800
617 101098805378406826347411223882903567142878488103461948
618 123415768423711947569384844081496421790437281006324268
619 150659069611100540448083295301688402179965361438291472
620 183916167779305209666692702766555074892666781325737901
621 224514573724372873574998580725095582034868272722855893
622 274074838345278892763169139849482424862161086645198591
623 334575237047845969175044854934109746874856758630058973
624 408430741566806486596884866487946183902536935514518318
625 498589412457864071425666208280180014687235299955567658
626 608650074740098676252781851183160840647484016940704313
627 743005979020340640066854447552485187950170959744472215
628 907020154349754459754855979477432679404976294591674626
629 1107239486156724256905517428157307516454979547974205546
630 1351656054819153686299993168466506616859966070619624703
631 1650026133289490817259090605608795090997574047857840567
632 2014259639140156324155137871619400376165012014522225097
633 2458895543075830803958798097660708060456996481450344849
634 3001682186969325851016107082923318343237655818064710821
635 3664285771143929031471612762633978423825215440814716863
636 4473155185682262381372459006332342183459003186872739621
637 5460577726805885141678640988395149111932717136245786621
638 6665967957966855425088080822115063088345384937726833332
639 8137440961578184776045210520612771397458583940152974960
640 9933732905782600756496312765486380256792790468949087518
641 12126545687865612622663346979256855813322550916089294650
642 14803408924443433021734069117816518954695820511497921120
643 18071173855903245402785597305211589825478079242467105278
644 22060278603446632201611072142730990721758720081324495589
645 26929954614114566409101568703415415623865774219088653901
646 32874582763990745474162962667051862482508752953711956370
647 40131452480605836556604007826817897027653473186712671488
648 48990233209568300552965381054500692549828518395628474200
649 59804537359943858168203675008148990952861977581046102112
650 73006035282208473933331012628721322288244046803598768507
651 89121685660925280099614790710797559301269341814635399777
652 108794770559343603063855459491977110144973922289704743443
653 132810572697925677719159586134040163172700394639573519427
654 162127720876273005120427163034146288535218918187354281724
655 197916456239349184516111251802623126364739340185076056262
656 241605343323211182057953540693859696606985260871176744547
657 294938293451564588309443210365644008722030472141119265783
658 360044177201563239901698056741990464872748804884046137588
659 439521799609421966496362285964476789342539468917415369444
660 536543636586199774562314717189118839053815948384588993285
661 654982470861702973006444447815397966553458664222589738341
662 799565976771905756055198194269240170613312595151008276065
663 976065435960184145331297475815216795750340764813134777049
664 1191526107845053888169144379582665164841153784432310083641
665 1454548447385954133923477312939647560606116193525720448469
666 1775631412535731756001978291183305217319614386125726698401
667 2167591544437826769828206597314409152471388373559445798385
668 2646074554586202286354071148799173789652735740285021614158
669 3230179859972982339679103554366791605442346671660908358094
670 3943222957802505407542467009315393310714935557837589789194
671 4813666097746634584115962460473916814449696051857457556896
672 5876254415255286811525373197132943158406232741628400101428
673 7173402818553138179180204734256025029564598935641454228472
674 8756889053442798637879832063331965056566270749555620198035
675 10689920514975418053199849437213503863841507185155337643147
676 13049657233889973237172013607995830538066998053730340281908
677 15930291869111945031322805220556804904125192118914691197268
678 19446809572498054702416792686609457879991717186519864974060
679 23739577746973442879279784942209552861019093223676683892240
680 28979949100036378236291151574914587910090346229902162297929
681 35377101448573829530813940670261436925706526123525846533445
682 43186387313499711159267388339755240240537459143178647700607
683 52719526845936229494459347366485874779897007526044971041737
684 64357050558539577596383102261909246509488333114262168374738
685 78563488749137924470577796957857732524181017181595302706242
686 95905914164334135455044335844666619529695386008707644759605
687 117076577415478768541232048795766608954289233328675174108271
688 142920539284812516018179357150874812717914921449914120009806
689 174469402931305870946443264993108801205200290614896165010918
690 212982491585917670645348383669379211639627592686266827542411
691 259997116666423337060240264710377767691545833244277908355107
692 317389942256817184034225296403460229390193528335346853636969
693 387451894505494497220042515500849546849146969225453783682793
694 472979608212368293557345508114547342194872131047349341460013
695 577387058997807265663239376609578266529475999384472716371291
696 704841836709883839812916004483194694776581267214554859832981
697 860431502689619121000894016511825717903398719465316939575837
698 1050366667324715017937601840485075515308386063119865406648024
699 1282228895580696519466029758175917610395561398447933844338276
700 1565273339423687132478667821312564323002118836218631391328630
701 1910798170157117267432006819861422310936443096080711880607550
702 2332595562663877492676489019983187868209413660728662170303584
703 2847502235155562409619681002722881194630314952356418559452714
704 3476071509699403356739327803720963801341081396256113214400057
705 4243393732436677586887842298302283843926664642474707435844729
706 5180097798212152704698296024618273581566897131614071134224822
707 6323573744822385965512678545756422902141281094879448392530840
708 7719465241633164813577863397933944142646034460439384092714504
709 9423491531425860267208917866375088279439922406952435589604480
710 11503671542609246066962518307775069871150894454231445740965207
711 14043038985985214449887565500288485635995719230760479309036993
712 17142956774338971186458867511852866778654029078546913259384195
713 20927163072832783755300200368096000684087172456058150525244303
714 25546710528549416790895563627261300710912301132695645659584304
715 31185995762074468071221495703087068180009416845020839321694750
716 38070119844689486257215745826350875639669484918324239402237903
717 46473873602539479399112479620609204065268805441583247599736095
718 56732706292419211022946642202096339452515699065726211124970512
719 69256115602531403209018856784894236231247516611350807588268496
720 84543993450868513193788263125809974198279338829017762799272081
721 103206579895596737729971989069201611409109153742489733453490577
722 125988821888922736951717531370698897533737849437073021433883393
723 153800109061272015059685542334097812511299289061473117320502817
724 187750573343463750694213081762657759005372093337577495184248545
725 229195401777853550093528685577112762901496987704378482879234385
726 279788930964094727948529463744481990276834938359654682966704065
727 341550682393862166867473031241008142832882549544016064503275009
728 416945975117652876429128102909336602467535464800701707123857458
729 508984332762514178567345374224067779451479741400325982066395890
730 621339613333183319992450512090057424194130855187527655256184866
731 758496657518724217824413062575658254544873230958498048688983348
732 925930307904397379880374366466311327631496637778574776350336260
733 1130323946050358023210956678516219468456876148535417728888329108
734 1379836270883890287168227485986461896899045935475949073220813303
735 1684426965440142748060876389949563018644396083700839635137551639
736 2056254253885185602858590947851718115187156906684009509644330808
737 2510160217011570535079387283621333318704698381393726079819039148
738 3064263236309071436233828925522872133851426384810632149180951884
739 3740681219238737400330638279762875016462310895791099339089315856
740 4566414471043648162870921447722516068141847465090077862767601253
741 5574423453228358147617738139612400717515332834455842392112681237
742 6804944455476179484970913097660493814636510820374138241755114207
743 8307095690515868538723332001773261836223392632487269280853714997
744 10140837924032830461860238301553647416366396190785062144688741398
745 12379367908725192104690575199179445931515409126350903224239951706
746 15112040146297160350809571481346879738156364184695092848120780625
747 18447933614076040176433376743257769131679770442905381236354117415
748 22520205833017852887281158748420914116536154897417746069492390458
749 27491408055306810310513549100532898357604668571358758807500527490
750 33559973759595429375977428282622384661629655515399838569774607639
751 40968139447826382208595074299435644137780293300971858195598544207
752 50011613888349290732077765021272564393419369148807486911569015753
753 61051381813840010680212055021166446123094949714245199127435049569
754 74528113208932071880718561331797253897180795889221063169825478581
755 90979753335467811330075357685269999560913840169161596251991621431
756 111062995701102444871727840508131421701096398810508305754587881957
757 135579495025344571863355597464691762014185967048829026951552940445
758 165507866542181761304050378631889819390037966704915544162188834748
759 202042749036191261271838700294532041416878141207743270577339258552
760 246642490730106362578070398618858834524610507357244477644849418062
761 301087361562735721958237454599676085342257042954914691199821097634
762 367550615580212149552668121412729915029840679494199298569916113728
763 448685239770335964622860557458295906595948887834821524590137517110
764 547729852284392127484152371075593772995572518015422143992041242477
765 668637977149577609696853139995619550656989184829484353514045909349
766 816235855352747327971701094929622798057325235017314115697614450906
767 996415092042239794281905987846043502065766134283672867361600645872
768 1216367829449049432419108557197368020808748197522013886103025123032
769 1484873832497894413278779087000625774860958625154721398004912482336
770 1812650947380299610632327726029223146165800430046122889301076162995
771 2212782921518857219764224531857412397556456098049364943282141853825
772 2701241661927433626070009450147222524660164533307550824304251756243
773 3297524779867937036679602604208022340922823910638057264754597589467
774 4025433868941412335081041601447079572361489233594030116158873035524
775 4914024583399212633143145801139862776525136575744053117965191676022
776 5998766441804623895145986039584189556488595588752005526311144138971
777 7322958648861861863676637758037372522027480994293416687040516699559
778 8939458452251291250848609878161726174555909048226678300927207758796
779 10912791025260167973376594006817769169610823364915318731149832542300
780 13321725090709745018342243364774887996353637288300354082226412119837
781 16262417100971306905233676559391611913509505431347360748643821431037
782 19852249477657124386688243575498428355094540374672662052147393981153
783 24234516115956840806150994772652266247204930158051344595377499216137
784 29584142191495946454764729280205687208951697403220048722671579242249
785 36114666578915942663676530902216460062605738378723422060185472119565
786 44086765593455227844808356058691370672612132076029013409455794071233
787 53818658307280753977672376007837531674004712740008055427849169595761
788 65698808770884505959007061593709379766470573671074536150449962377814
789 80201432171924921788699393904122087011528839425354042972177910357366
790 97905423900722685887268266310967804494152268451468724185174153930426
791 119517467078809910060488587057854565717540339121476994836091951852200
792 145900240941890562187355161029758490559397244177899121257571605885748
793 178106856073080560460540687516314537376905562541652815002684610384656
794 217422890980190542006778468580691122341222236647908466931189735397819
795 265417708019136956563683304163232425781270361670452254970814471009891
796 324007097016322940992820170315370650026129430302911441970645029216700
797 395529747053496095741767744007649765976432973599693981998465429300804
798 482840598997106036827279713607674165497295747614474112869231490064460
799 589424805038375231585588240172281328392893637185647063774697399900944
800 719536844068692211664112180464366900171040954729378618323312729089537
801 878370346048155677551416810568430442590226696100148785770333119503685
802 1072265404040618064185134778609883129100880080716291152509939505983007
803 1308961649103025284150139921084316460146919297529515509618974499888161
804 1597907190115528259268374077844557369709287074888734900642079778159610
805 1950635750096356992526449061055134695785299497846629223243647041365874
806 2381227053134464393463447375311940185620093387944126513783867760751245
807 2906868839221276072570919585292965625221241090862968079288523836716479
808 3548542940220788132531875523964753162640759869706345912300667305838278
809 4331862803214059180328171640107994353683494174458886303719094141118014
810 5288095892367641950058599871351257009834075187553492410444907401256355
811 6455411779448244556687441907958688089643139539095578110976662070198843
812 7880405743409182226461269982748605891456182035862380994296400299644393
813 9619958695610364820072729218464683090232208782090645964844938007162105
814 11743507671810165374306455667264563202265612596428936823436524595310653
815 14335817522825581345165287910682183054450110988128843764162230294887251
816 17500364439073875822618734089542862333271102246334145431545635918906133
817 21363466367386145372253641066678432668571579828221181839615481261540477
818 26079325194609622413927905709967017227278115127948798944472967691386464
819 31836181961985631381852180868579729665953135249673223009222995900849004
820 38863830806371307596662096448840908026333729095875807850090838227414694
821 47442791562004028302763252727716534490338328049859400089628643095047782
822 57915507156707552315392083314881160200900780849441237410336880478102528
823 70700012768182051166235839741685566438545989351659277624728425488176162
824 86306622368472310014217333835008914086669643218104146666329954417615233
825 105358298718815618621185626827861023404420006277430433651066246316896529
826 128615519924602417149737488744497242078036364735391546343838980440324094
827 157006635136926223107523595810881023348954093636022116252254261641031688
828 191664921087294992523641266789681794634272960801295437741886450383105224
829 233973818643026811436002390475025452207865068168983215152578178487519808
830 285622155062087688516221941101634292812139324903381323248515449342550671
831 348671556223956417592332746493188132302671904676819719457435079937490081
832 425638739729923515736484626040562576424363414820679030627647330952330755
833 519595973706064772546105913220248585679744562448170963895842883360966183
834 634293711285220259810761714941191712049107213287735547516822689932199032
835 774310295953746443144490457416980723989815855108396962354970745058173390
836 945234713437336849099631152128544673181622760794256042285056767762486919
837 1153889684989510913465193073864220744003407590067634590728788478414427791
838 1408604007239657059068718229895033164367407620299496217330809608506566696
839 1719545009392565343245489137530028892986172863817160840131705732101497736
840 2099124398423725082856109058827812352382071381668212664568401597848987305
841 2562493692231632447539051915593334190424743947938766436202491355315926185
842 3128149016633014097202108837872704824839830180127801185495177386372707585
843 3818669407811685695391515501208384684750551028377187700762985462341720209
844 4661618090660944685109016753420179889663703036372292697359229869887772593
845 5690642708862973764623921612079601500696895086506076121587437519058345225
846 6946818424439303366995640173483990181486438295385658954288378935341019809
847 8480287498482822265924470728777054481888834988622979798647674116561116737
848 10352260799516658514901843445114310528936031374552563722248099249592970170
849 12637461133298553486138816761352929868647069510332896644016263763656245594
850 15427105922937713943942033542006633898953797121001468085431295749607168466
851 18832548297982028960571280779357404241925718690976239023671746442469315324
852 22989721932818748290391010102642049445471403761652427031103378461859243972
853 28064567056255579386583517967315814816715654339886032493802354901711565420
854 34259654220886702773236358287084488136401844302785573279383772570686680287
855 41822270230821765360567674172708223504184573001594937216838167276623359087
856 51054288989090103344126845837739306263413542933323160624421513303408932544
857 62324221277089930072040252556164501899525039424927804179112062462560290844
858 76081924451762496374686371784781031461851539362538915488004251840994642668
859 92876559219906656262241454487520201952037150217736527778712418147575614992
860 113378510266111905661235156927886565108119638308722462109943730816293145373
861 138406145728958806775388587364169654236234160063368926252972691307077491669
862 168958483671609911953592421424385585777062601804935468212387095562428977727
863 206255069485955646610997735472316851820898810194112057257613566446649358989
864 251784655995245220520217648781297583274030323697522097642362644076569273214
865 307364629400403097716983640917415471501613092817062212825173835439842631306
866 375213553157561883935446685801528169995529521442040567893287653918000215273
867 458039725481438290527288164685945714263863637549411796810465014993636669751
868 559149285395308189141610017338331922334283222137911419547904306133549430258
869 682578182558126928035284223494909142406394392753338004781934432696428563226
870 833253278639241272487951102014979431030759553206236964190954481473133044015
871 1017189010876168927177234129231565224987852161652872683528248343273905588199
872 1241727467953937192655339409969587698091289587762157539312943855551426184393
873 1515831461197447352165597680261428619299268561680124344396617783392472049585
874 1850442289514591549148304926926326697636950622609874515401880034332261961413
875 2258916478831185747802682761130211968040048420320388870654418293400060475311
876 2757558929150961620984854275846209729902060792291923144150185391445360485413
877 3366273750711141099154659948115997312692443476320214352057446158087046897853
878 4109358768347675575437977214305815669019566806084857166186847212721827810244
879 5016475407980644816981345000662556065492705184556594627432001342772154509440
880 6123832679861627841816354379275255625839225917792711728025956137393258018686
881 7475632519061612755238869347742847989298353753529449806115893915436067194762
882 9125834176324919562126140652405229098720300199431140626115697328431210494880
883 11140308087843300332280731571564725907026056779585597974648884410099529614830
884 13599465198926511556024615757026090039479201493265965590195126009595667064693
885 16601466695380335406425596252263899444640338690625900976856839472177313378173
886 20266142264172648398183085978160011857232454447463341387458659895527629021218
887 24739773286772055173791707166971888155152754417559076001706359446527421444064
888 30200931894297379092541406231397825416399603099613373055623937753316674280152
889 36867608959563609219324309732498145796737205868870534606384329296391795622368
890 45005915550942518353684939229322915369546607541283327039333290211890386318315
891 54940705181057723110937947782096477295184924288186443109039920444555564796961
892 67068540853881081596490149243862369775721158783543693415505124706851629288211
893 81873524510493316940003767543937842028580799355633479053817060449430664570739
894 99946620731990715527517575310955141031202699924222854549914563031322084334988
895 122009246034970609147447695922198481909857866115775928226332279563838884398118
896 148942065364341494618864002089950594104014594269597004123924768440287617103315
897 181820145242487317163421512572311950563957681429129800597173534914480399495383
898 221955866767002655052090181829857509413541180989291490076492724632716525826340
899 270951311399247395408662184418059823474633313471746972303072396875700134432852
900 330762210606865000395815599077531129872433821717580440059937631504490343943989
901 403776012009528017896736435281454378945805295218440530980470230151024831825301
902 492907178166144011725977942057124193876454732598119795032134588342434736097377
903 601713522006213292775657381504948791090767828121807007749034007658339172790713
904 734538222616394875360246690823001842582084003717186576008372504109620754927577
905 896683190175527945206715212268500514842233833153622418358370314723649737257285
906 1094620700172564240207589345762223961722643015515325065514623108444904527463777
907 1336251744622509128232419130782609129692996025687679593339347174943916812462705
908 1631221412791776879083268081557407965680446755426705481744543672609355082361182
909 1991303890348443205536257745300953511300323498127283654260682439382494713962142
910 2430872444794767392830569512799340610680362780256292405702456434120647606095210
911 2967473157414239105735478332351264207609427505821595552879751038153399600255792
912 3622525303140717046225172835662684903460087984456428819015114274429705655388084
913 4422176335142553602635435107084572606509963367978527636423936008021028136985000
914 5398345602209265572595277928907344411261051271731810689529581512142348645614179
915 6589998460555500015146507056807025425312848496473253577108893284420833409276731
916 8044701638282116691523568782927212568020010711127468348889959254530763750235972
917 9820521937352735244991335270764378126212998535769309480440094425513792404934708
918 11988344062765050376898410790750706557845971788746370740905128728532608769260588
919 14634700098835918886147180791121116737139485560098004614235733539193898963742736
920 17865223575636921963612565448284096744625033784263237090365721613314941819643321
921 21808866000117154341285749631778960296889058448998015541125300180665412266229445
922 26623044161598986653366070728222365317520011680800351569111089335999382822863679
923 32499923674476608697380302682610840788349917529230418277400242085536924643628665
924 39674089575751374997196657255734426603952155820377128690235430887328979513434274
925 48431910161714789665576295936087992024113536337272008004426539558318659086919330
926 59122967836081345808046450707688291389920773062943970205339891286291516236874597
927 72174013250221514539254745670811009648154738751854246453581295133186445724381839
928 88105999737467514641399086592237715475332094778006901530107711393952877170618302
929 107554877997803237259998348364544702288380687045655537674404840667711520096349974
930 131296981086290640734678904814109958009877333364131715786038248715043294758193083
931 160280012987696848314602179930998279714900570747972213333189125315124019897945939
932 195660877735276503709146903277135539790792756848744233833705220936460503469259625
933 238851859084074556595679359893496898395713464313681193122921741855218802878923657
934 291576994074007527795851723977447135344389819780881495341610430522586678862148173
935 355940890722971284697550203860537386941359565403687176446586896338395932566551115
936 434512736819325987098078901565121554256881690041237571989912946389347188170272533
937 530428853158121444537099616388440693262259755859446315024436576397760857922700381
938 647517884796956706420632409258049192101803707322761834845506820455374656422035688
939 790453627542274265915080623167744489832950486516766164190093276238599593359567348
940 964941589977511864987494412076569790970922448786755368540967943209395540452512214
941 1177946737955016684739393974549057895657961313555517686367348486427572183156443918
942 1437971512339230072527934068747814560753409102773176251731884036610438677411010336
943 1755395217519873570135439411625236275620944707117751598504086206359426155548875162
944 2142888327932402650156234441405188153471000609829511109879103098789116898061124681
945 2615918250294307323677887130716325324936127474889032654298111373380038619385153705
946 3193366729859191981704016820431951952372770672771509663312711289964831427067273798
947 3898283545452062881488155531429062901116990392620270697580950987389261206325372792
948 4758806578226896439815334604761405880089768295791644425405306653359034101811809288
949 5809284980153527078011988203787725524782557951980785414488684859997808881742116352
950 7091650275310953185348010690200752209516389278184206537014682912599844192000631239
951 8657090123679359126088221490431722710864353823812007795016588139697455739787340033
952 10568091558380264824476194028548687250663345841019572275543761528819903234478083587
953 12900935255464150812885752979688766842851915638637175030746526211190465797061043391
954 15748740398991013794065125196533991494011710024603880827940580916000708804830144576
955 19225181682059065452428555384738711877661124122678629834179789185031258793539423614
956 23469026813844244880238829873938187356277210294881787949883676163140121503933264831
957 28649675654456195540054017106423985801941624177376539275353258552301770751615065471
958 34973922081048819265728927431129488714175291682521893929830499753842458544601394880
959 42694208495903698073680128258619330580566858774938408664037414254787232950592826304
960 52118702468301642110519103044862667360534884171168769998309697717422735932878069953
961 63623597735502723891915052457209032393541374881002333056227736533844124092724409537
962 77668130576954165061186551839834465298868217279598910206131733262435053202082532353
963 94812910964206154133412744368040060796789268287639630555445926067574959907680498049
964 115742300203800873398340007357226763429184668374364560132508649476985911144780689025
965 141291728312460827588746992527473585819111199961635951023579310822384644205187303873
966 172481041541159485422035313122346942947218944086632385042412654171569642427084321025
967 210555211168002720978445090515863825045394820642665195872826976674914931147429794817
968 257034028516269132226826536259975373699889066814841761839336586099756971141170145346
969 313772769853615540602572934333862857491189994766627472585607118809408449039212553538
970 383036252709158733619736725514335351960473190190564741819277037135279004352161432962
971 467589239684283590998318824360517222377456201955687203210539787444704257984833484868
972 570806798369872469181450562902605535464345713820987120261310232924233166796121475076
973 696809022562775573849775353040280464694662759700100238789306408418027721762080374980
974 850625492393457535191846425583406014002242281183165029624155642961221187255581145415
975 1038396038054132118738773281987212038482896253518011963809840323713972815700460191431
976 1267615820932661546306640516826200951128741396024477497598672365800533410313169462344
977 1547434514956247019987946961140157663118218355177270328623378617287146565565541359500
978 1889021530447550501915832726586153893461919983405601549177647451638991468956960340748
979 2306011858986831109761824504972638659940276234304541959618578110627743356849092034576
980 2815050335888908973965498059599514847698540142992362747883911824537305110671623048661
981 3436456045403744458942667524225376213135606472993291373334760987982037843975540865045
982 4195033389434458208408854918702482382754053353767771451262639498416174490640595752223
983 5121062194875703046681822440046084070761758184325467130954285355501436471478164929253
984 6251506381292599962276142838690799483938034358605458695090546890125617629307290851686
985 7631489434838332327043832293572483768686048828408271271530079503491752189997640829370
986 9316095584310047621313979547078807187286896209064173063202306338104559301241667150593
987 11372568576168286575371442658128861414680738478522167976464910902896940771488132872903
988 13882995816131115419644307728042000002316584446041133839681431333104635000026308955178
989 16947585019148136654888804178336906516947640706796170368785088308689719974980710236978
990 20688664160478431396875597396269405728177495952206648709101914414084438404309570646343
991 25255564392299601558926605602557600306708878247999463538787068518218954281533142010239
992 30830580835278825650739771648285805330546419563133626369458417169400498278027044175049
993 37636249179626908545423584427982433810360302254299400713268997428763688227128649249153
994 45944228552778135319522883024152007798388068259021966301095012041437832864281642215893
995 56086145227577801221962181776363565558825936897993250346596656933008217352561510986023
996 68466830014906501113615879187737461894859693002433286557117511776547573049974036807141
997 83580477732404805735007964624083321807014898976840639432188043873346431422010852658525
998 102030373780355208190060189300710731515282950185059523032836811110700374831405548443340
999 124552975242485695240734779550050090286067961998566635939753094642550412154352566375368
1000 152047307747310301801232817872300441146188149257792938932739492874655528257767107276206