1 0
2 1
3 5
4 6
5 11
6 12
7 17
8 18
9 23
10 24
11 29
12 36
13 65
14 72
15 101
16 108
17 137
18 144
19 173
20 209
21 210
22 419
23 420
24 629
25 630
26 839
27 840
28 1049
29 1050
30 1259
31 1260
32 1469
33 1470
34 1679
35 1680
36 1889
37 1890
38 2099
39 2100
40 2309
41 2939
42 4200
43 5670
44 7140
45 8609
46 10079
47 11340
48 12810
49 14280
50 15749
51 17219
52 18689
53 19950
54 21420
55 22889
56 24359
57 25829
58 27090
59 28560
60 30029
61 138809
62 145949
63 185850
64 192990
65 200130
66 207270
67 303239
68 310379
69 317519
70 324659
71 364560
72 371700
73 481949
74 489089
75 496229
76 503369
77 510509
78 1013879
79 1856189
80 2027759
81 2698499
82 2870069
83 3041639
84 3712379
85 3883949
86 4055519
87 4801860
88 4897829
89 5644170
90 5815740
91 5987310
92 6658050
93 6829620
94 7001190
95 7671930
96 7843500
97 8685810
98 9699689
99 23111759
100 32140709
101 36771000
102 45799950
103 62082089
104 75741330
105 92099070
106 101052419
107 105682710
108 117410159
109 122040450
110 130993799
111 147351539
112 161010780
113 177292919
114 186321869
115 190952160
116 199981110
117 216263249
118 223092869
119 869259720
120 1306416510
121 1400639309
122 1568479710
123 2194157699
124 2631314489
125 2782797150
126 2799154890
127 3670538339
128 3686896079
129 3838378740
130 4275535530
131 4901213519
132 5069053920
133 5163276719
134 5600433509
135 6377594159
136 6393951899
137 6469693229
138 19316980619
139 27447252630
140 43981436099
141 66097571609
142 73360783229
143 80435473650
144 81474697500
145 89706445499
146 96969657119
147 103590833010
148 110854044630
149 119085792629
150 120125016479
151 127199706900
152 134462918520
153 156579054030
154 173113237499
155 181243509510
156 197777692979
157 200560490129
158 921327753149
159 1030249703280
160 2071702472909
161 2503695538679
162 2805064064669
163 2935046568720
164 3654070258439
165 3766667876370
166 4485691566089
167 4615674070140
168 4917042596130
169 5349035661900
170 6390488431529
171 6499410381660
172 7239494625299
173 7300613118330
174 7331031689310
175 7420738134809
176 12036412204950
177 38025018427199
178 55711834820040
179 63851596644569
180 81538413037410
181 91120560090629
182 97499845455810
183 103770208870860
184 108807376483470
185 141175268070900
186 163074995456309
187 195442887043739
188 200480054656349
189 206750418071399
190 213129703436580
191 222711850489799
192 240398666882640
193 248538428707169
194 266225245100010
195 292213851322259
196 304250263527209
197 803943414098159
198 1125880494018210
199 1161289219288799
200 1483226299208850
201 2537772317088540
202 3030466223067149
203 3140002480727910
204 4627605549552719
205 4949542629472770
206 5009179484506260
207 8073581847163769
208 8133218702197259
209 8455155782117310
210 9942758850942119
211 10052295108602880
212 10544989014581489
213 11599535032461179
214 11921472112381230
215 11956880837651819
216 12278817917571870
217 13082761331670029
218 29195988886407209
219 49793273009591579
220 112735672500524009
221 133967615797428210
222 187786264192933139
223 234363823476042329
224 247089239002521719
225 275899277184359429
226 279687530594543400
227 288624692710838819
228 326265089877652590
229 335202251993948009
230 338990505404131980
231 367800543585969690
232 380525959112449080
233 427103518395558270
234 480922166791063199
235 502154110087967400
236 565096509578899830
237 585693793702084200
238 614889782588491409
239 2961713240441933040
240 3363073605653295869
241 3823306311328376670
242 6487888331289046080
243 8227930997126430659
244 8579260967352472530
245 12018108121175284799
246 14510265543121272120
247 15322451291702693670
248 17266707185487351059
249 18078892934068772609
250 20571050356014759930
251 24009897509837572199
252 24361227480063614070
253 26101270145900998649
254 28765852165861668059
255 29226084871536748860
256 29627445236748111689
257 32162054958794486459
258 32589158477190044729
259 61355010643051712789
260 243446560632033006780
261 267201156148809403920
262 391497005244676095030
263 562243625109357191069
264 660362430511153367130
265 735040379432249756669
266 778776729846907777650
267 859336228528116447779
268 1063424121626096191290
269 1143983620307304861419
270 1187719970721962882400
271 1262397919643059271939
272 1360516725044855448000
273 1531263344909536544039
274 1655559194005403235149
275 1679313789522179632289
276 1861405339511160926280
277 1893132904917464527380
278 1922760350154212639069
279 7958242556765659960200
280 8550377629144967004059
281 11597917111568327547209
282 16526066421541005973979
283 23635367826959908859909
284 26948272347395725058669
285 36289000092298007135549
286 46806610834212256704810
287 49600272098764852520789
288 51179489074731491498220
289 66108892284675479485049
290 67688109260642118462480
291 70481770525194714278459
292 80999381267108963847720
293 90340109012011245924600
294 93653013532447062123360
295 100762314937865965009290
296 105690464247838643436060
297 108738003730262003979210
298 109330138802641311023069
299 117288381359406970983269
300 302264871979456060429020
301 515960136271840140637890
302 965255323222651492924829
303 1047045054605517771845370
304 1106774921309394230347650
305 2099592947357757150151650
306 2831447219047308309572459
307 3085786915436879252700569
308 3276116435506629527571359
309 4582205115573637528307730
310 4772534635643387803178520
311 5026874332032958746306630
312 5758728603722509905727439
313 6751546629770872825531439
314 6811276496474749284033719
315 6893066227857615562954260
316 7342361414808426915241199
317 7556056679100810995450069
318 7764668537547819993755729
319 7858321551080267055879089
320 18548090321207842421330639
321 42567724190907964806966809
322 47056276292949155273151179
323 88541130009240694764821640
324 156864166149625885057152779
325 164508792436413768032822999
326 201230573412650064200155770
327 221080048484852995336459890
328 228856580304550396113418439
329 273934479366499952725420499
330 284006350760199008241994890
331 329084249822148564853996950
332 336860781641845965630955499
333 356710256714048896767259619
334 393432037690285192934592390
335 401076663977073075910262610
336 469399700117458266202593749
337 510884553833749805694264210
338 515373105935790996160448580
339 539392739805491118546084750
340 557940830126698960967415389
341 1162937936546347077207981959
342 4234670060709041291625904680
343 5597956391588197452095484539
344 5936118557981038506441413519
345 6606748831511146836844163039
346 9878426149844167529380654020
347 16959304952285821824358921590
348 17453029900077293675047029869
349 19012555948498672637699090069
350 19253994575067963681134118150
351 21475686024181060469487205319
352 21717124650750351512922233400
353 23276650699171730475574293600
354 23770375646963202326262401879
355 30851254449404856621240669449
356 34122931767737877313777160430
357 34793562041267985644179909950
358 35131724207660826698525838930
359 36495010538539982858995418789
360 39566742662702677073413341510
361 40729680599249024150621323469
362 197041654164733973916262454310
363 220607707948530942577465538940
364 221101432896322414428153647219
365 289342434255452210345975168970
366 457904912741583433186215212190
367 571378466326032685185906510539
368 576151646947467376615139942099
369 971914377990388382162816278740
370 1363092015723716469608202764579
371 1566981857346530881404744410010
372 1650662909994142026494340144119
373 1854552751616956438290881789550
374 2245730389350284525736268275389
375 2641493120393205531283944612030
376 2646266301014640222713178043590
377 2759739854599089474712869341939
378 2928302333085220697553109385159
379 2996543334444350493470930906910
380 2997037059392141965321619015189
381 3020603113175938933982822099819
382 3217644767340672907899084554129
383 9081555835695986038511347151850
384 27986888528075667788928944708429
385 41608280542532425388259945556470
386 45267634450717951653164649296760
387 64929046993760925534596831024699
388 69425092865771087504171657426280
389 86587066283942716302929307792539
390 107749259179588736842074534696300
391 118855814737440163618349866048499
392 122728406071687153933351428269130
393 144336109617588697422272589723659
394 148208700951835687737274151944290
395 159315256509687114513549483296489
396 180477449405333135052694710200250
397 197639422823504763851452360566509
398 202135468695514925821027186968090
399 221796881238557899702459368696029
400 225456235146743425967364072436319
401 239077627161200183566695073284360
402 257982959853579865317112670840939
403 267064515689275851355624017992789
404 3269703235265071141802085046938179
405 3631153960470273182136661717202759
406 4124823550076577933952710135940349
407 4453509700433746756742678998084890
408 5649963110017325303856364323405060
409 6532276782614307586468327860096090
410 6746037985097667371394772107246030
411 8039922359206351208457649484492129
412 10460783746332476154522501351015570
413 11207628103113889770897697408545329
414 12561113793231660999752840192812980
415 13307958150013074616128036250342739
416 15728819537139199562192888116866180
417 17022703911247883399255765494112279
418 17236465113731243184182209741262219
419 18118778786328225466794173277953249
420 19315232195911804013907858603273419
421 19643918346268972836697827465417960
422 20137587935875277588513875884155550
423 20499038661080479628848452554420130
424 23768741896345550770650537601358309
425 34976369999459440541548235009903639
426 64773948906422344725483284943978839
427 229647496604249156498047726529090970
428 359800831680448332701560149067312829
429 655063989351342945423692551487017109
430 828274812411624003790632154330338090
431 838652004357191944344163588154786880
432 860128217968873574500162032646984050
433 932630897067493805359227330776379150
434 1017931077992782105204020406722466980
435 1287636885952736319549081740609289089
436 1372937066878024619393874816555376919
437 1445439745976644850252940114684772019
438 1466915959588326480408938559176969189
439 1477293151533894420962469993001417979
440 1650503974594175479329409595844738960
441 1945767132265070092051541998264443240
442 2075920467341269268255054420802665099
443 2240794015039096080027618862387777230
444 2270591593946058984211553912321852430
445 2305567963945518424753102147331756069
446 17616268899152523394234185024323710469
447 22037748561462402142327001066595093719
448 22195551421486310673030859440670576649
449 32048303998633008790045382336115494009
450 49071991232207229865238837645453894579
451 49349558139923380725174372424743256620
452 79856226733735952922014411568456675569
453 85340991035983641156406327686284878229
454 89852376644968796220645500460994507890
455 91862917726140288657422525744202929970
456 140999446632357072242640791136304433099
457 143009987713528564679417816419512855179
458 147521373322513719743656989194222484840
459 153006137624761407978048905312050687500
460 183512806218573980174888944455764106449
461 183790373126290131034824479235053468490
462 200814060359864352110017934544391869060
463 210666812937011050227032457439836786420
464 210824615797034958757736315813912269350
465 215246095459344837505829131856183652600
466 232862364358497360900063316880507363069
467 1084455595058750851578302172834080139780
468 2046689287994269018235331014279112373050
469 2702485454575828042143337276821885426869
470 3815650206380926570621658570549112317010
471 3980855745515941445974107246409295748839
472 5090923711888308931011347589035046493530
473 7706495772391875311844416458123338075029
474 8400661385805057515796513592722588780989
475 8566557923124478972577168352154029176969
476 9632697929734375438059002319787086764099
477 14352125599190852734647519318905171632110
478 15418265605800749200129353286538229219240
479 15584162143120170656910008045969669615220
480 16278327756533352860862105180568920321180
481 18893899817036919241695174049657211902679
482 20003967783409286726732414392282962647370
483 20169173322544301602084863068143146079199
484 21282338074349400130563184361870372969340
485 21938134240930959154471190624413146023159
486 22900367933866477321128219465858178256429
487 23984823528925228172706521638692258396209
488 26687308983501056214849858915514143823079
489 29075747240813537103717869227727304889740
490 64247974814383809206275148457953437113600
491 488263028501629042426707601125999197101169
492 591219926837325646801866527374583871124260
493 648674690876039911514654386417525056837450
494 693513193050837347990253796507796381117039
495 963373796902525068354234972794099631597239
496 979562114479553428510345728615833481927599
497 1237578125574377489542680122892210349838820
498 1328797992020621924936917692447861298555649
499 1586814003115445985969252086724238166466870
500 1603002320692474346125362842545972016797230
501 1872862924544162066489344018832275267277430
502 1917701426718959502964943428922546591557019
503 1975156190757673767677731287965487777270209
504 2078113089093370372052890214214072451293300
505 2502128142780615605273322666882118211280869
506 2537300370354185877375879946112344343504729
507 2539688808611498358264747956424557504571390
508 2566376117594999414479597815340071648394469
509 15334008730755612677671311743582476453253219
510 16361630502472521555231821864834529521964059
511 28923650486595830907265829765248584513456209
512 34600467654309369877777451722313141778966930
513 38466566016684177680090249360873347421027309
514 59053338013668487589245599611737162056895889
515 63671139911373356319563237782375792012760580
516 76400063601012656787586067932827565580709839
517 99109106471725423736193969069646960805456730
518 113569223865056014148616958261380677586194130
519 166165772952798922029659203610687132088803099
520 180625890346129512442082192802420848869540499
521 203334933216842279390690093939240244094287390
522 216063856906481579858712924089692017662236649
523 220681658804186448589030562260330647618101340
524 241268430801170758498185912511194462253969920
525 245134529163545566300498710149754667896030299
526 250811346331259105271010332106819225161541020
527 263373366315382414623044340007233280153033170
528 264400988087099323500604850128485333221744010
529 279734996817854936178276161872067809674997229
530 822843359951092286979596663751368899503027630
531 2441214907759681768816899388915782721494265230
532 3979961095361342462815429503991325127462721800
533 4416706611072010491263172990341347792743059790
534 6748240391282827838156405336651940573978900450
535 7591311480098767454493546619906704208645952519
536 9971350778971052278681747858324794187494443549
537 13873180617027690794765191135342009806163667369
538 14841288840077067230126307890963176389228106409
539 15636236171313280595076199235070548757286388670
540 15973818469104327193069007056473113735988298319
541 16768765800340540558018898400580486104046580580
542 17736874023389916993380015156201652687111019620
543 21638703861446555509463458433218868305780243440
544 24018743160318840333651659671636958284628734470
545 24861814249134779949988800954891721919295786539
546 27193348029345597296882033301202314700531627199
547 27630093545056265325329776787552337365811965189
548 29168839732657926019328306902627879771780421759
549 30787211280466515501165609627792293593771659359
550 31610054640417607788145206291543662493274686989
551 313659331496416396112635163526520842211252604669
552 375340694589649950994927045994532624791833522079
553 438124058354774498542769715091269927113102558069
554 522529640047022265168342199065279085996441572420
555 757818468010071494628505354333296530939089460129
556 837835239119962129684844370636608338561130160059
557 1352484109146674307052087465199725546636832640119
558 1699351639102452053105347593123451070428187144940
559 1748524356001939480626668093893226231317602227999
560 2265952583331096708467773105132818905328283019730
561 2315125300230584135989093605902594066217698102789
562 2661992830186361882042353733826319590009052607610
563 3176641700213074059409596828389436798084755087670
564 3256658471322964694465935844692748605706795787600
565 3491947299286013923926098999960766050649443675309
566 3576352880978261690551671483934775209532782689660
567 3639136244743386238099514153031512511854051725650
568 3700817607836619792981806035499524294434632643060
569 4000603758716008498299676007890703126839721580360
570 4014476939333036189094441199026045136645885247729
571 39706645334975587392401642275169181439345749919230
572 78023586203329627073421050875388083827589421934869
573 89156327904446758289762550749209601344770605610119
574 104001059728069290965460544128682640928001182918900
575 120747967511487502068945871134307874941587810036569
576 139154208767509592311253354500711854235969151030430
577 155806782165978339880054701407682463798250435201340
578 178336336969756044373260760350269437082847138045060
579 192681019907368709385738412362114824549196328223670
580 193217422728032759341701519752315445644998933463460
581 332679056324594981429670277320096467255612033989169
582 333215459145259031385633384710297088351414639228959
583 347560142082871696398111036722142475817763829407569
584 370089696886649400891317095664729449102360532251289
585 386742270285118148460118442571700058664641816422199
586 405148511541140238702425925938104037959023157416060
587 421895419324558449805911252943729271972609784533729
588 436740151148180982481609246323202311555840361842510
589 447872892849298113697950746197023829073021545517760
590 486189833717652153378970154797242731461265217533399
591 525896479052627740771371797072411912900610967452629
592 9096046926060649932993375251638684983108636881896050
593 11430568330390300704658926181092350229577472132927429
594 11647746125361139924043600586468450167641030705892729
595 13762464783272768018345429274631919336760655759378499
596 19578917692458713910609702362813548652264193605783879
597 20088067263727923440277588832880335331151217946118840
598 22806766021991025612510688793866027700371270533926550
599 24524453495566135106868736050041245081779519142049939
600 27524953247706398564484594208115688907914617445581820
601 32039978576875316599661277979141957505497923264691199
602 40007839053334683886016658219778474561885779276319110
603 44522864382503601921193341990804743159469085095428489
604 47523364134643865378809200148879186985604183398960370
605 49241051608218974873167247405054404367012432007083759
606 51959750366482077045400347366040096736232484594891469
607 52468899937751286575068233836106883415119508935226430
608 58285352846937232467332506924288512730623046781631810
609 60400071504848860561634335612451981899742671835117580
610 60617249299819699781019010017828081837806230408082880
611 62951770704149350552684560947281747084275065659114259
612 72047817630210000485677936198920432067383702541010309
613 130333170477147232953010443123208944798006749322642120
614 671237124693881029983612114584149916306824593403019340
615 948052197523120307018472096767057967105565605166061459
616 1341383581726283610663396193571372520372375730833614069
617 1637011738231102087730314943742289602218673940497118289
618 2425101345931573881406181094713253445209266367252300600
619 3510764146187831309887609171384287622649537230903721310
620 4095077858796608887759598762751996177673230014131694940
621 4476060739999080680045025419584705473160898194424535270
622 4795163802647194715940760447348526991009210146982999570
623 5219482847951995351568472684301413066357124506217433519
624 5538585910600109387464207712065234584205436458775897819
625 5919568791802581179749634368897943879693104639068738149
626 6503882504411358757621623960265652434716797422296711779
627 7589545304667616186103052036936686612157068285948132489
628 8377634912368087979778918187907650455147660712703314800
629 8673263068872906456845836938078567536993958922366819020
630 9066594453076069760490761034882882090260769048034371630
631 9343409525905309037525621017065790141059510059797413749
632 9884313480122042834556222688526731112568327903877790969
633 10014646650599190067509233131649940057366334653200433089
634 20700530425892261165002078377884030031039493899803885520
635 358890267683339740342602077795655552462969373574718472950
636 443069553972295936851812438887310615969327991108071356560
637 625384153077148864865617479581880989029873646692851386850
638 650821699118470207155147143114122894784013745708705508729
639 675776489392792929239059380267894510834553631911412016600
640 682337355822471208201291249145767296421283132148463064189
641 696930187683146695837886720452743807837970195709898621359
642 714550676338730326103043161518530031695659297608134470700
643 720106506645618564553646313382028626163270529425265121020
644 772075844293660755505229423233812442384313333901599409389
645 777631674600548993955832575097311036851924565718730059709
646 795252163256132624220989016163097260709613667616965909050
647 809844995116808111857584487470073772126300731178401466220
648 816405861546486390819816356347946557713030231415452513809
649 841360651820809112903728593501718173763570117618159021680
650 866798197862130455193258257033960079517710216634013143559
651 1049112796966983383207063297728530452578255872218793173849
652 1133292083255939579716273658820185516084614489752146057459
653 1471481820513387058893873658237957038516544369427060644889
654 1492182350939279320058875736615841068547583863326864530409
655 12619796163336705768672297142072495844801954038763379307469
656 12657565314159853125024652206308757174543941436040181364300
657 25810169519940044377852699961356608781278253667664768373530
658 34340894602029316622519144020542228606625468350417688084950
659 36945668505798643261129291337600371161226627209596894787299
660 56005999148009467466399391270949216796970216610710953534220
661 70783392193264598249922306764058653116520455322071338437999
662 75234501700041114867809404310373934416409066813036077907350
663 94823893970721083554528987763145933876210813621007917929639
664 99261666836592984117841631191742821560992459545291789066769
665 126057868155238193211048605037249179789692703817064755025140
666 130495641021110093774361248465846067474474349741348626162270
667 150085033291790062461080831918618066934276096549320466184559
668 154536142798566579078967929464933348234164708040285205653910
669 169313535843821709862490844958042784553714946751645590557689
670 188373866486032534067760944891391630189458536152759649304610
671 190978640389801860706371092208449772744059695011938856006959
672 199509365471891132951037536267635392569406909694691775718379
673 212661969677671324203865584022683244176141221926316362727609
674 212699738828494471560217939086919505505883209323593164784440
675 225319534991831177328890236228992001350685163362356544091909
676 320143428962552260883419223992137935226895976983364462021549
677 7830177725566081739044758876743770830477010501071768089682629
678 8145844154307951700462567648264254277231291349395253275393710
679 9651794336142941981881150866509055686918235397371734501164830
680 10490756477779472350339999471570881241921210218485465783253000
681 13819726136201742931930113814278886016808204031916785267513860
682 14207788269799524024845109534632804842267709233264502459154630
683 14619959604949086482000012654923123479013257364885510597600619
684 16661025793232170416569205183803335604105900134775620883493870
685 16969748516580602897916690023938458754417907707498812145331249
686 18405418477136891942719077064013285457639662940391165277098620
687 18714141200485324424066561904148408607951670513114356538935999
688 20755207388768408358635754433028620733044313283004466824829250
689 21167378723917970815790657553318939369789861414625474963275239
690 21555440857515751908705653273672858195249366615973192154916009
691 24884410515938022490295767616380862970136360429404511639176869
692 25723372657574552858754616221442688525139335250518242921265039
693 27229322839409543140173199439687489934826279298494724147036159
694 27544989268151413101591008211207973381580560146818209332747240
695 35055023564754942579752347863959606276830674670906612960408320
696 35375166993717494840635767087951744212057570647889977422429869
697 85370293592384076163271546830826611903128398660665465442460359
698 299971084466320561623002826727552412450878472890618631524770209
699 927900185990962817556992511935009603790728128194534666258570330
700 1053424832085958763480028253761808555531250108935627554583213470
701 1393451238891184041716725030244396910287053459299625904742278790
702 1752097323892642571615219149213783874998772632259723250237999629
703 1759106555349731800049907203531078154915960296997127136620328669
704 1825300895403510207688214779038857894184725964457014323507198609
705 2218144764126422702609713327069389004117705740598583111829828809
706 2794958335932644644671109019172179930687774977160291580833981279
707 2971193884043307014352521016163954375877609038445774739022087530
708 3548007455849528956413916708266745302447678275007483208026240000
709 3940851324572441451335415256297276412380658051149051996348870200
710 4007045664626219858973722831805056151649423718608939183235740140
711 4014054896083309087408410886122350431566611383346343069618069180
712 4372700981084767617306905005091737396278330556306440415113790019
713 4712727387889992895543601781574325751034133906670438765272855339
714 4838252033984988841466637523401124702774655887411531653597498479
715 5466181135509631097400627208608581894114505542715447688331298600
716 5680781926383567582860358488505307694662255616945400854413608450
717 5766152219975951659023630035336134306565384015606066319856068809
718 69279196933303803984446831970864438290687736585933461303715286079
719 78967024524313591426280913291174802136999415921487801341364634670
720 78974033755770680654715601345492096416916603586225205227746963710
721 82551431975066833434019035273744738186100102182941942801492161949
722 107338747415416658818839257344317162820624590555916676965435478580
723 115623015483985353742095603533450238543758558785011945028646146409
724 212419731953119248566317318795501959739128480449229919168415975639
725 233441047134970711005616310432617552193303135601402944375076733679
726 286914159759906398909464776736562318417982147321003690088061161709
727 358554862470594961622945090444602135562585059076511739385659479690
728 604392558265388965434001125456532293633834071529701336030304011579
729 676033260976077528147481439164572110778436983285209385327902329560
730 729506373601013216051329905468516877003115995004810131040886757590
731 750527688782864678490628897105632469457290650156983156247547515630
732 847324405251998573314850612367684190652660571821201130387317344860
733 855608673320567268238106958556817266375794540050296398450528012689
734 880395988760917093622927180627389691010319028423271132614471329320
735 883973386980213246402230614555642332779502527019987870188216527559
736 883980396211670335630665302609959627059419714684725274074598856599
737 893668223802680123072499383930269990905731394020279614112248205190
738 962947420735983927056946215901134429196419130606213075415963491269
739 5027156835633038883851048398301174105721224133480295296248233431989
740 5860235956390970395775696330680551313364614885820220395297273109569
741 12597290503323561732395016408060239675970365301466995185635272350220
742 13596886905787760332539342626149332247293626387271995000852135024189
743 15328191707251429241484858541126976065005706673777921405314051225649
744 28032813948758950543470279518477215609516779378136095864028376725410
745 28529867759608922850085441386589430740329988859109880523093245258409
746 66156457871022984568019824120441713296134937864507698513613419735920
747 67639760498653845604991851423512027595942642278036318223492521122579
748 79993915118019969749710982751765022061593475576901618720828685061489
749 86595988669305249631140712599131234189387034017973243326132998928220
750 98950143288671373775859843927384228655037867316838543823469162867130
751 100433445916302234812831871230454542954845571730367163533348264253789
752 138060036027716296530766253964306825510650520735764981523868438731300
753 138557089838566268837381415832419040641463730216738766182933307264299
754 151261712080073790139366836809769280185974802921096940641647632764060
755 152993016881537459048312352724746924003686883207602867046109548965520
756 153992613284001657648456678942836016575010144293407866861326411639489
757 160729667830934248985075999020215704937615894709054641651664410880140
758 161562746951692180497000646952595082145259285461394566750713450557720
759 166589903787325219380851695350896256250980509594874862046961683989709
760 2837888600340919699870254517295916907580033277998692875193645900934639
761 4744511221163126112413558452576860197089047744233397756035755836773369
762 5397033379065430004755274075349121913327511244900503284016387307406640
763 6135793626182274166548042448464684265676762075632233799873553930893859
764 7001803115903292252879622253135943936646902627118224501268638960999809
765 8397134949864914814647576618968324840144968122021779420571576720608079
766 9008452095018885408298386565356458077228917883424709545721566207794560
767 9342631498996000045660234282276339682302202163700264269630706438447949
768 13009340687118618540947917095911034963641485455074017161068325402423029
769 14022081785894927350841627850861874955822692794828598292467874700394049
770 15797510992036286918330825616948554913102818422654002013938266733764040
771 16810252090812595728224536371899394905284025762408583145337816031735060
772 20476961278935214223512219185534090186623309053782336036775434995710140
773 20811140682912328860874066902453971791696593334057890760684575226363529
774 21422457828066299454524876848842105028780543095460820885834564713550010
775 22817789662027922016292831214674485932278608590364375805137502473158280
776 23683799151748940102624411019345745603248749141850366506532587503264230
777 24422559398865784264417179392461307955597999972582097022389754126751449
778 25075081556768088156758895015233569671836463473249202550370385597384720
779 26981704177590294569302198950514512961345477939483907431212495533223450
780 29819592777931214269172453467810429868925511217482600306406141434158089
781 199394517946522499838546939992396669400176376358677937875212283600658680
782 319007068462224471552598601580558270480951705508883893824745989567944429
783 639220789023674118193569439919930062211077221022208623595597295519742919
784 1333484540057039727298112829432501019261503036664695234367704787816505970
785 1527801034790395219980674749111467867251847974718730840127981852103062399
786 1883378856230829625070278126924633941939396254445637217059622666188733039
787 1932137736939346653329661432959213257214481467060736786116525639289381990
788 2011934797907286283385396010194160676173831944366162818821679350788986079
789 2442368719190018650372270929843159332344311886555574532250109951700028740
790 2588907538300950211413248177624158276683191964676085723373317917464347189
791 2808438754504599571306965900049529529592325565688264932086193682118267100
792 2954977573615531132347943147830528473931205643808776123209401647882585549
793 3385411494898263499334818067479527130101685585998187836637832248793628210
794 3465208555866203129390552644714474549061036063303613869342985960293232299
795 3513967436574720157649935950749053864336121275918713438399888933393881250
796 3869545258015154562739539328562219939023669555645619815331529747479551890
797 4063861752748510055422101248241186787014014493699655421091806811766108319
798 4758125503781875664526644637753757744064440309342142031863914304062871370
799 5078339224343325311167615476093129535794565824855466761634765610014669860
800 5197951774859027282881667137681291136875341154005672717584299315981955609
801 5397346292805549782720214077673687806275517530364350655459511599582614289
802 50588051433157234327867322709257350932653489717645318717957283747032514689
803 119060625510184319691397308310401690008542337373524598313934001180385458809
804 146367570694773518251639349537109500831650050540859676321002410484250328749
805 268533830100220449408712591054251889294514373481552837538607875191314208529
806 282545386082119418326521410165956399868266307833391871300954225844484676119
807 339833421928803113811534939953449935125957428036595413356074018490104041589
808 412130455990161130140065931336159486534153813774751386601039407207568068030
809 428832725850828451485269183066064496028110196785339276313551526318726557650
810 450568649841161582177191016624540246197551146984917190126512780682821333259
811 505822750488931284355719448552215185922646799879530230773066108508662680860
812 525070391436928724143841440283459185075977048420060744419700607011616648529
813 580324492084698426322369872211134124801072701314673785066253934837457996130
814 602060416075031557014291705769609874970513651514251698879215189201552771739
815 618762685935698878359494957499514884464470034524839588591727308312711261359
816 691059719997056894688025948882224435872666420262995561836692697030175287800
817 748347755843740590173039478669717971130357540466199103891812489675794653270
818 762359311825639559090848297781422481704109474818038137654158840328965120860
819 884525571231086490247921539298564870166973797758731298871764305036029000640
820 911832516415675688808163580525272680990081510926066376878832714339893870580
821 980305090492702774171693566126417020065970358581945656474809431773246814700
822 1030893141925860008499560888835674370998623848299590975192766715520279329389
823 11622369947266579511821691187358374480853128639128892598421388096567557299409
824 14883072636803201701171043460323981440178285023179190842825246797966731944719
825 27232054415923188672473852292793598141992330252574704631325486129845989121790
826 32369817855691821393626453485242064987491493111062071617576807588336227279120
827 46915261778100629106624081437888805880014050221901654628094202805424186471079
828 53487382754634536122285768911144665601919897774205206111709935205874139669470
829 55814597234691213977227927346663525534757337858718772336730405048579334115809
830 62122122345651820959382365921194714149211945271457011349104610806408073971929
831 75595032782516583734279479824957679018025498353906736602428044251470495087059
832 87676505115131257956790542873741578885815680595182878210103128102970775512839
833 111285871276559723683624708671543574716918722126638180002100847992443135059430
834 123367343609174397906135771720327474584708904367914321609775931843943415485210
835 136840254046039160681032885624090439453522457450364046863099365289005836600340
836 143147779156999767663187324198621628067977064863102285875473571046834576456460
837 145474993637056445518129482634140488000814504947615852100494040889539770902799
838 152047114613590352533791170107396347722720352499919403584109773289989724101190
839 166592558535999160246788798060043088615242909610758986594627168507077683293149
840 171730321975767792967941399252491555460742072469246353580878489965567921450479
841 184079303754887779939244208084961172162556117698641867369378729297447178627550
842 187340006444424402128593560357926779121881274082692165613782587998846353272860
843 198962376391690981640415251545285153602734402721821058212203976095413910572269
844 453739350018073177258058430437233832740226143302360888761138357239407155260349
845 1823031205380910656157363717392808447412101117607451595527412592447061422429550
846 2402431589337094981386154062003745824672991117685031889389272959942933658811959
847 6818208180072127911896404321450839888094889590316121185326645122449947099126650
848 12706360034652299636314102246605456232433009443943973020949728983976644287503489
849 12780507350846323454093200180336138636455015824418449380209148672911914463096359
850 16053830365381317691914253009246902727672274675196048703839417452922118682381940
851 16227238359003529236557260083839641016538405342594143895190622911720969891413300
852 17783246531643013949731236867355336349661387340595980917488581916743308536019089
853 17894991505304921768125550947888305449765243116324766346499936460490684394204890
854 21300596643858201615036253606532869809973434219873982121304246830305855988532299
855 21412341617520109433430567687065838910077289995602767550315601374053231846718100
856 22968349790159594146604544470581534243200271993604604572613560379075570491323889
857 23141757783781805691247551545174272532066402661002699763964765837874421700355249
858 26415080798316799929068604374085036623283661511780299087595034617884625919640830
859 26489228114510823746847702307815719027305667892254775446854454306819896095233700
860 32377379969090995471265400232970335371643787745882627282477538168346593283610539
861 36793156559826028401775650492417429435065686218513716578414910330853606723925230
862 37372556943782212727004440837028366812326576218591296872276770698349478960307639
863 38741848799145050205903746123983941426998451192896387579043044933557133227476840
864 39195588149163123383161804554421175259738677336198748467804183290796540382737189
865 668148029741154008169908041142552787862969615832986175548198528535988247928961780
866 1074334710392785649037282975978618634740616562752562257334552366304428709016286070
867 1619799621466534382163727186911604324285740786608567136560180663595570070155321149
868 1858419881369670328245162074141634878224256240143935321881987237579158367880061230
869 2501699433366367768610459087161504376735180459926403780754141085488528637396053509
870 2613398045959276967035526802899613286170058372081372174321930551499391561355888240
871 2824484778329081978569036081980328364525857759323994921571290469897293841215889639
872 3509707941919376182716436858950017467926715717141562595755876559711197950052142209
873 3527149194074663031307304351467468539543740734114585001213615357814449227291086750
874 3819755297000465982116426278646209336544313088951874582294494361124007725661526519
875 3980166744682995571132772827683604540143683700951676362798538113744503810503174290
876 4272772847608798521941894754862345337144256055788965943879417117054062308873614059
877 4290214099764085370532762247379796408761281072761988349337155915157313586112558600
878 4975437263354379574680163024349485512162139030579556023521742004971217694948811170
879 5186523995724184586213672303430200590517938417822178770771101923369119974808812569
880 5298222608317093784638740019168309499952816329977147164338891389379982898768647300
881 5941502160313791225004037032188178998463740549759615623211045237289353168284639579
882 6180122420216927171085471919418209552402256003294983808532851811272941466009379660
883 6725587331290675904211916130351195241947380227150988687758480108564082827148414739
884 7131774011942307545079291065187261088825027174070564769544833946332523288235739029
885 7799922041683461553249199106329813876687996789903550945093032474868511536164700809
886 167618118172353158600349607511572300746992245676926444429248176333362749985120243529
887 266817149038704227192636496802125276131677631643329299269723284809124962299755148689
888 293572552805642457044900529958552598949618020257010940991963943575106144533042741140
889 361409811963398508416498685694071051613817910707644715648601424395450922224932125500
890 498526862638000385399778834763965535320168824937994274310405879863048750066611890059
891 604866770057235338122130225942258013842120008878362388716042917681929450593555576429
892 722891050443195556683565057801511186155248521001103834112897879077283044225921121820
893 726467084586954710101212799864651309166724318023782800150986572529076001572333461400
894 801533550412026869656422345877829194420639413119921812022700357673877529857084122199
895 806901678235315916167383944810920846766790385077207309940338221471167886175016325639
896 838881872559894471568197066624669881214376937592441939474291630726088047955735545270
897 844250000383183518079158665557761533560527909549727437391929494523378404273667748710
898 919316466208255677634368211570939418814443004645866449263643279668179932558418409509
899 922892500352014831052015953634079541825918801668545415301731973119972889904830749089
900 1040916780737975049613450785493332714139047313791286860698586934515326483537196294480
901 1147256688157210002335802176671625192660998497731654975104223972334207184064139980850
902 1284373738831811879319082325741519676367349411962004533766028427801805011905819745409
903 1352210997989567930690680481477038129031549302412638308422665908622149789597709129769
904 1378966401756506160542944514633465451849489691026319950144906567388130971830996722220
905 1478165432622857229135231403924018427234175076992722804985381675863893184145631627380
906 1645783550795210387735581011435590727981167322669649249414629852197255934130751870909
907 23402379523096343936714632845792341243350160428082734207453419355157034000055458318240
908 39997332081723049691053723109218143006868184569009576260261522332597191169204656791899
909 52398256476408028180345955869136778019265676693785446681998431985503064929884304720430
910 66675592032191599027502399122981390652807220816335697413977123582413615769503742585110
911 89795204243293375768773390571155978852808954225829604883691743991771793332965431778229
912 100997663368565068989992571923513292420693326691726966603008463901714541432569419701939
913 110561070456084738435328828296143131373687828639123510651772164040791253731293418092110
914 114397946877429411225323286855680430111914922201798240149083751432336747502977614638060
915 127644649877439455533274106092111425473364326850208858654190141898856886860626312469579
916 174620674502464654258571936819684189466750728448659746882380012509242491767844818559989
917 192389057324867262206462628730452542873049584506672035737082444530745581543312848652940
918 239365081949892460931760459458025306866435986105122923965272315141131186450531354743350
919 252611784949902505239711278694456302227885390753533542470378705607651325808180052574869
920 256448661371247178029705737253993600966112484316208271967690292999196819579864249120819
921 266012068458766847475041993626623439919106986263604816016453993138273531878588247510990
922 277214527584038540696261174978980753486991358729502177735770713048216279978192235434700
923 300334139795140317437532166427155341686993092138996085205485333457574457541653924627819
924 314611475350923888284688609680999954320534636261546335937464025054485008381273362492499
925 327012399745608866773980842440918589332932128386322206359200934707390882141953010421030
926 343607352304235572528319932704344391096450152527249048412009037684831039311102208894689
927 367009731827331916465034565550136732339800312955331782619462457039988073311157667212929
928 1167704787514187348422606095773391587672208159682331045272364494702377835702976744223900
929 2091497320507906760354878565004677262665114049092867185065002578199137186135652585185469
930 3630099986191596114959291932392149180391134944984308249934363048067283541942372015337400
931 4578737456430447651838986723421324977544354483912641138315929496989099371501736825115149
932 6215763061541546235968872981506532108533255159812557570323408350324640212289624884301569
933 7467839286424077784833965417094846072269370585956844511043439282698618353083779656728179
934 10328670747641701689201313791272965283533674439443075360026947229105169117642298986682470
935 18451484254735160892241720849430349909410708974458316097576131315901118206990452780348439
936 18603098376316498328491439556201292919217901038520122673443501557607054991366063413221369
937 38625817046113144604597402773335512874531841814535666779927249733190519491004520489135879
938 44685392078691200432965443606545525366602829226324647874690728014886773150628269968199230
939 64708110748487846709071406823679745321916770002340191981174476190470237650266727044113740
940 64859724870069184145321125530450688331723962066401998557041846432176174434642337676986670
941 72982538377162643348361532588608072957600996601417239294591030518972123523990491470652639
942 75843369838380267252728880962786192168865300454903470143574538465378674288549010800606930
943 77095446063262798801593973398374506132601415881047757084294569397752652429343165573033540
944 78732471668373897385723859656459713263590316556947673516302048251088193270131053632219960
945 79681109138612748922603554447488889060743536095876006404683614700010009099690418441997709
946 81219711804296438277207967814876360978469556991767447469552975169878155455497137872149640
947 82143504337290157689140240284107646653462462881177983609345613253374914805929813713111209
948 83311209124804345037562846379881038241134671040860314654617977748077292641632790457335109
949 843440761995685152064829777590083347694880384848046221906206724709878095533970203560033570
950 1589128736432824101949662954199246258690092004936158536008064985563793200403312643573668659
951 1954783626916613080468542869510599392420629275754322903836140737938968250248558701007843409
952 3100966221872495927282067036905028764831393537486289958318441307994760945947403699701747509
953 3586012092352778432730161686267276793549181989701977838398507406215390867132152361680747130
954 3834407117061507778488245812039532436354859981928667341297491978989754598701244013622600529
955 5672630059773119540339107519249005446469427001364458241025065926151954517984113530755515659
956 6017010155362229341033016378907636046280914215980462777805937899419172125188926976341349289
957 7832421362519122620879330165804590986254331286000551908579362272813967886149185279733724240
958 8002454813437647571257872239192000996126472774406502847981641793312409192968249620729285709
959 11075812076142547442344019581800756761093366893950509207925875110997290821965659394000454480
960 11245845527061072392722561655188166770965508382356460147328154631495732128784723734996015949
961 13061256734217965672568875442085121710938925452376549278101579004890527889744982038388390900
962 13405636829807075473262784301743752310750412666992553814882450978157745496949795483974224530
963 15243859772518687235113646008953225320864979686428344714610024925319945416232665001107139660
964 15492254797227416580871730134725480963670657678655034217509009498094309147801756653048993059
965 15977300667707699086319824784087728992388446130870722097589075596314939068986505315027992680
966 17123483262663581933133348951482158364799210392602689152071376166370731764685350313721896780
967 17489138153147370911652228866793511498529747663420853519899451918745906814530596371156071530
968 18234826127584509861537062043402674409524959283508965834001310179599821919399938811169706619
969 19078266889580195013601891820992757757219839668357012055907516904309700014933909014729740189
970 385151349883956678704767998106122431937945975356842218956548845492409391165810332656275550930
971 482973682394867104681080311903726579976776905924905764175493860507161672498536652344584854039
972 702061467797405707724781751564692504580779207747280778727280633480469145953853389531377786500
973 974946394995506558774165025740141245010632452361961937755119502857733669011877918452224593099
974 1381467637412293163600215541277283149506082787407705419933920579383112368961390634340275017920
975 1749527923781604821711034940012084708217755822487480650902466489270340446855935515824380581820
976 1791767958884105507176628168219119982919974836820622974719298524019548008203384134741021909200
977 1811591913748122841140114893216721903588189888109068099089307899184711623323187386195765284479
978 2128763436819544193952154011711996867812495570081578847413660251489373992479629560029001615570
979 2316472748452641244217086782579315689619727072645604961612791187214786110999971240403027848699
980 2633644271524062597029125901074590653844032754618115709937143539519448480156413414236264179790
981 2653468226388079930992612626072192574512247805906560834307152914684612095276216665691007555069
982 2695708261490580616458205854279227849214466820239703158123984949433819656623665284607648882449
983 3063768547859892274569025253014029407926139855319478389092530859321047734518210166091754446349
984 3470289790276678879395075768551171312421590190365221871271331935846426434467722881979804871170
985 3743174717474779730444459042726620052851443434979903030299170805223690957525747410900651677769
986 3962262502877318333488160482387585977455445736802278044850957578196998430981064148087444610230
987 4060084835388228759464472796185190125494276667370341590069902593211750712313790467775753913339
988 4429258884604477739082920969507224828439834196596313086928862363107845164410614295117001471589
989 4445236185272185438169240794291312557432222642727183809026451438704160103479600800432029464269
990 38257597743668064121812132208609728308672247962057173630335596459067100484460471688063884596609
991 81395718972311631050646549838520909183286090356497013982410046476057994231594205042116805374780
992 179938210847706961720721785783364499165101401279168931208471717799655778131663661577310180186370
993 216004981164588963629152684027057593410590719605522938543206812597319133447177251834973678464750
994 217114511610539680762568017168709622809598130285884725863568839863023375924546585831638065962729
995 218299546760731953574973879232178041894155686399556912406471614357011006742998975873514028603269
996 232127228029149149343574686328888394231486209874175520007130594315474059049951119540917756735139
997 344074954224842384246208169328650186905201118326813776269756059304239875976132645768007290657990
998 359678979657163063813003736339490194720072088085545046312186017689544558990681854502338111054939
999 377861053048803469943471787339545655110731313077941494489345961365449923734835054542037532455630
1000 684550395231248849778976762496078046115569898533855435867975932484844340996789536761217509504899