1 17
2 48
3 72
4 122
5 305
6 323
7 329
8 842
9 1292
10 1353
11 2208
12 2255
13 5473
14 5777
15 5796
16 15005
17 15128
18 15456
19 23184
20 24447
21 39602
22 98209
23 103683
24 103729
25 104005
26 105937
27 166408
28 271442
29 416020
30 439128
31 709805
32 710648
33 726103
34 1762289
35 1845493
36 1860497
37 1860621
38 1866294
39 4870848
40 4873055
41 4976784
42 7465176
43 7880997
44 12752042
45 20466831
46 20608792
47 31622993
48 33379505
49 33385283
50 33385604
51 33489287
52 34111385
53 87403802
54 133957148
55 141421803
56 226980634
57 228826128
58 228841255
59 228929856
60 233802911
61 567451585
62 598364773
63 599074577
64 599075421
65 600940872
66 1568358005
67 1568397608
68 1602508992
69 2403763488
70 2517253805
71 2537281508
72 2537719272
73 4106118242
74 10182505537
75 10749957123
76 10749959329
77 10750060805
78 10754830177
79 10783446409
80 10983760033
81 17373187209
82 27916772489
83 28143753122
84 28145613744
85 43133785636
86 45537545553
87 73681030805
88 73681302248
89 75283811239
90 182717648081
91 192866774113
92 192900153617
93 192900159396
94 193501094490
95 309601751184
96 312111123992
97 504420793834
98 505019158608
99 505019869255
100 505248088463
101 516002918640
102 774004377960
103 817138154247
104 1322157322202
105 3278735159921
106 3433536035513
107 3461450947505
108 3461452808003
109 3461452823129
110 3461486193606
111 3461681649257
112 3472236254411
113 3536736619241
114 9062201101802
115 13888945017644
116 14645576208395
117 14660412114096
118 14662949371128
119 23725150497408
120 23725155368255
121 23735905327584
122 24241153416047
123 38078498141827
124 38387958471208
125 58834515230497
126 62111682032413
127 62113250390417
128 62113250430021
129 62306751484908
130 162614587921805
131 162614600673848
132 166151337293088
133 249227005939632
134 263115950893197
135 422297015595610
136 425226130837289
137 425730551631122
138 425731150706544
139 425758697244867
140 1055742538989025
141 1114384187445409
142 1114577054219523
143 1114577054323204
144 1114577087604805
145 1114587804280327
146 1115082302307985
147 1118049290473933
148 1138818207635569
149 2918000611027442
150 4472197161895732
151 4683345669693537
152 4721421630116092
153 4721424167667603
154 7639424691459005
155 7639424778862808
156 7805576116155895
157 12346203370489776
158 12360536835574179
159 18944531186571953
160 20000200044530173
161 20000273725560977
162 20000273725832421
163 20062580477045886
164 51939099382224517
165 52361396397820128
166 52361396626646255
167 52361407147779456
168 52364858079469384
169 52385132303147711
170 53500214605455696
171 80250321908183544
172 84707858657965180
173 84722519069640072
174 137083915467899402
175 339945818819306129
176 358465123875040793
177 358890349406803505
178 358890350005878083
179 358890350006588729
180 358890855025747337
181 358893811492071688
182 360008399296352015
183 366695926122033977
184 576013438874163224
185 580696739006311208
186 939587134549734842
187 1440033597185408060
188 1520283919092441753
189 2459808941961294034
190 2459871053643326448
191 2459871055211724055
192 2460986135945634432
193 2513371268248782143
194 6100080207560938369
195 6388086926998019981
196 6438911642192799089
197 6440022564929296993
198 6440026026380244497
199 6440026026382104996
200 6440026219280403894
201 6440451785077489365
202 6460088606857290384
203 10407834795746672773
204 10420142611158691341
205 16860207021391288805
206 16860207025497407048
207 17226902951619441024
208 25840354427429161536
209 27280388024611559247
210 44140595050111976642
211 70844969635852383015
212 71420982257588391992
213 109461497917277584513
214 115561578124838522883
215 115561578124843393729
216 115561578135588480005
217 115561601849993891137
218 115562692712642803209
219 115613963257141670593
220 115921586524134874897
221 118074949393087305025
222 302185674200528551210
223 302544139324403592002
224 302544565055554298547
225 463686346096539499588
226 489441992665310695944
227 489514339987133086945
228 489526700523960779928
229 785682752921374233146
230 792070839820228500005
231 792070839848372253128
232 792070843309825076256
233 792123204706451722511
234 809297742799991694151
235 1964206882303435582865
236 2073668217606125245573
237 2073668380220713167377
238 2073668380220725919421
239 2080128468827570457762
240 5428914300613722718834
241 5428934300813767249008
242 5428934300887448551255
243 5431395286949712883439
244 5547009250206854554032
245 8320513875310281831048
246 8713355251770968947621
247 8773792386611074657863
248 8784195499985191214544
249 8784200206743871959508
250 8784200221406800697397
251 14213134522220588579642
252 35246262383544562907057
253 37204030354205805690833
254 37210469265655098336305
255 37210469265847998489923
256 37210469265848031875204
257 37210470380425086094727
258 37210828159659490561610
259 37326390852372133364819
260 38019767008647990184073
261 96632590522402032656977
262 97415813466381445596089
263 97418273275323406890122
264 97418273337436657320144
265 97424713727108484379488
266 149305563409488533459276
267 157626077284798761271803
268 254742164885921693629237
269 255044350560122222180448
270 255044350560627241339055
271 255044402921529369959903
272 255044709450977247927784
273 255159964523379363851040
274 260591359810329076734479
275 632468516021498696744161
276 667714770765618568192213
277 667714778405043259651217
278 667714778405043347055021
279 669794906873870830108980
280 1071671850998193328174368
281 1080385205986848346228792
282 1748099984653685399451005
283 1748099984655007556773208
284 1786119751663655546957280
285 2679179627495483320435920
286 2827995748912306543199252
287 2828474770762360695203855
288 2828485190904971712472872
289 4576585175559979410668402
290 7396296574078340189905736
291 7405069785768212258252391
292 11349187026003431978487841
293 11885022951502528642575025
294 11981649102002365745935009
295 11981655542024930675232003
296 11981655542024930904058129
297 11981655542028392128040005
298 11981655543139507729555206
299 11981655594386327301878257
300 11981771104717643318035211
301 11982447665229637126954513
302 11987086937311880388115441
303 12018981932877302808596821
304 12242246901835259751966481
305 19386236394149894806708656
306 31368381450514812615027602
307 48075927731509211234387284
308 50755107359004694184574753
309 82123488809510444968749005
310 82123488809519507169850808
311 83909608561183162716808087
312 131806924317526008396499643
313 132878596163802777557006408
314 203652897952040276916036977
315 214747342813157787200895581
316 214964880947689503088833985
317 215002084619153359487721313
318 215002084978043708894524817
319 215002084978043709493599396
320 215002091418069928174928712
321 215002387522608764448823365
322 215671879884917579724633798
323 562882766124611619513723648
324 562882766124635344664221055
325 562882881686213469507614784
326 563137926089134998877574687
327 575125013026446879265690128
328 862687519539670318898535192
329 910763447271179529163599447
330 1461761190444288621004071098
331 1473640784481490535923927289
332 1473646213395791149646646122
333 1473646213415791423372478544
334 1473743638109518258131025611
335 3654402976110721552510177745
336 3857958458249295447980618633
337 3858055874062699716175824305
338 3858055874062761829426214723
339 3858055874062761830994612329
340 3858055876522632884637938777
341 3858093084890921488916776332
342 3870074855995639132234811543
343 3941965482623944992143022809
344 6235069238155654169015877585
345 6242465463308750251617391329
346 10100521408792494338631998042
347 15480299423982556528939246172
348 16211180019204700839441281721
349 16340158947773314541294582112
350 16342978159326726862646566820
351 16342986943437504328768141292
352 16342986943522226845300060728
353 26443506278646503580344533834
354 26443508352314721186469779408
355 26443508352314883801070453255
356 26455495439252033066857894848
357 27018633365341168065735469535
358 65575600672040947668267162433
359 69230003631291462199386051373
360 69230003648151669220777340177
361 69230003648151669224883458421
362 69445675528036586800501973976
363 179784741401695997854858170029
364 181031755249327128688661345546
365 181246502592139860745310610005
366 181246502592140286475862241128
367 181246502592499176825868829856
368 181246503384211129785687317383
369 181246757636849737453110168911
370 181258485039805516112989195640
371 185188468074764231468005263936
372 277782702112146347202007895904
373 293263001536128903724303303197
374 474509504128269190206809383202
375 767753119428003944042949816623
376 767769677189627331577061321424
377 1176706409120626336476298746049
378 1242067044911719594641477074497
379 1242282009792667284144565908483
380 1242282009792667284155315865604
381 1242282009792668398721620128005
382 1242282009908228862280154388487
383 1242282047003137664569652003209
384 1242282264837070205673935868385
385 1242293991563772001787883943693
386 1242845147718756419143443483169
387 1246152084648662923276800720025
388 1269300643158008452210301378017
389 1993843335437860677242881152040
390 2010054515455545094163229992008
391 3252336525249732662226888342242
392 4984608338594651693107202880100
393 5256155971468642386140194898419
394 5262391031922597833565338816496
395 5262391040706798040291816980003
396 8514727565956527784535488090805
397 8514727565956530702536099118248
398 8699916034031294934004104382183
399 21115139763499233108905110266449
400 22112061431218163447526550842469
401 22291834190970757443015663077489
402 22291846171827788605561180512493
403 22291846172619859445381409012497
404 22291846172619859445409552765621
405 22291846172626299471407791117494
406 22293319916257968963639540038109
407 22361291848147896032181910986474
408 58360810284188276867989559727034
409 58360810951903047633608127919248
410 58360810951903055273032906782055
411 58387266447342299666674985814095
412 59630111595061056085818429297264
413 89445167392591584128727643945896
414 94413435572238462507293552243884
415 94429768326116450053622588573605
416 94429775731186235821789309276872
417 152609554927839956326754313399697
418 152786728724631034159994994126610
419 152790586683089283455442974745242
420 152790586780507556792879632065387
421 152790801685476806064207423568608
422 245226519078837658600034940419199
423 247220362414248238889253210011992
424 378895809333865569623815686050033
425 400009475456580321242184872389193
426 400010949097364782732447070755505
427 400010949097364802732720796316483
428 400010949097364802732794477618729
429 400010949102793737033608244867737
430 400014807190449693654209713092814
431 401257101182013465655997597036507
432 408710865131396097666724900698665
433 1047242260609005124742719414204202
434 1605028404728053862623990388146028
435 1694473572120645446752598813240553
436 2719603771298432408047910895453658
437 2741715832729650571495437446296128
438 2741715832729650623856833844116255
439 2741715832729766133073562289689856
440 2741715844711306165881764748174384
441 2741716395612532257708906953910911
442 2741897091214690377011550435491767
443 2742958677877369327914580889779296
444 2801345944324711627581255875593391
445 4430933248878827375862015283489632
446 4436189403769910812261307132159259
447 6799009428246081020119777238634145
448 7176663170535034870148951447609681
449 7177905237542736120477937826347873
450 7177905237579946589743592924684177
451 7177905237579946589743785824837796
452 7177905452582038007813521099612890
453 7200266529428094485775774835670652
454 18791999880010189060651425859857005
455 18791999880010189197735341327756408
456 19200710745141585295402066228455072
457 28801066117712377943103099342682608
458 30160868003361594147127054790409437
459 30405326769321003801783046781012013
460 30406078179462272479000227084261816
461 30406094522439942279026565770048708
462 30406094522440431805726777611823647
463 49198094402450621003462431058585042
464 122003273899095592792532174609364577
465 128649673772413833856325197534599025
466 128802283112339589193498592360277409
467 128802283327341673812651951847998723
468 128802283327341673812652456867157329
469 128802283327341674171542301853876805
470 128802283327596718163212579089337777
471 128802283339323329355791459577553928
472 128802464574099310662389404958167633
473 128803525621333237584653739731942415
474 128860670593789016112318626833812817
475 129203540428523687278307949445035229
476 131603629271666385440233207723592113
477 208405704482555536994509895576090977
478 334489151808275968026445513589957465
479 337208729136068121787989844140877289
480 337208755579574400434493424485411122
481 337208755579576474102873645211330544
482 337231048899490658403457064025449232
483 516814161714094749113231797780140916
484 545520814396234888593827603570579640
485 545615221589341663747584645505432195
486 545615227831807127056334079984659928
487 882823983411381526551241187058499805
488 882823983411381527490828321608234648
489 902024694156523112786230387836689719
490 2189259920755474589245459365729928241
491 2311263194652822082053337854939841813
492 2311263194654570182037991540339292817
493 2311263194654570182037992862496615021
494 2318463461183998276523767315174963470
495 3709541537894397242438027704279941552
496 3735271472648880009209292743786861357
497 3739702405764880240421351981513344581
498 3739702405897750052384933352269653592
499 6050812813823604387588986304415517197
500 6050965600552329018623146299409643808
501 6050965600552329021083017353052970255
502 6050965604410384895145779184047582584
503 6050966842834593855693351973345512192
504 6053708559230206387951060880299423103
505 6182569229823995404063379507133235920
506 9273853844735993106095069260699853880
507 9790668006450087855208298919184508997
508 15841633607002416873831447357889638602
509 39284675299699447013625736408529343761
510 41139446068646645634844750260669314537
511 41466758557284386568001046822811662321
512 41473912928620730632113752758596194513
513 41473935220454921596431169747879027505
514 41473935220454921602871195774259272003
515 41473935220454921602871199235712080004
516 41473935220454958813340461622291147206
517 41473935220466903258413224166387312007
518 41473935401701424987082325559946589385
519 41473936462736968606008860343911275211
520 41474335235262112052564849983972364816
521 41476677117546136293248207324694763769
522 41603138760883445290149503723704307231
523 42375959914611444715657426162095961721
524 108451522380589934100925814767353578378
525 108579772044886891354460897780015788210
526 108580172054362347934782139964888177402
527 108580172055835994148197931388260655947
528 108580324845164033411588204172311746011
529 166412555043533781160598014894817228924
530 175686408888269774266693078554768789003
531 284266580873402118570183761921019208834
532 284266580942632122201475224120405260208
533 284266580942632122218335431145902667255
534 284395441613225911217587542747239073024
535 290449150172456117605538603627538496127
536 456243448293007499225730280571642401459
537 459952989830901738842091023477161071208
538 704934895473834571656017795987798259457
539 744219570773451895180834021951358854213
540 744219570773534018669643532396327603217
541 744219570773534018669643541458528705021
542 746538034234718016946167299711502566688
543 1204142155277666594134010057625468934216
544 1204172466174667589021361787049661372624
545 1948392131377969933763314778018465572805
546 1948392131377969933807455373068577549448
547 1990768091292581378523112799230673511168
548 2986152136938872067784669198846010266752
549 3148829420509756968936057920997040634319
550 3152019171168009614056673386137256916036
551 3152564686720014817022669380175488679180
552 3152564691966062862001829709412059354384
553 3152564691982405848945267199077878100072
554 5059817377291729137117877836548735730586
555 5100956764999565498564445718819845318089
556 5100956823360375782752722586809405045122
557 5100956823360376450467500991852752100144
558 5101294054409275273411126043873430494355
559 12649543443229322842794694591371839326465
560 13354478338703157414450712387359637585923
561 13354478338703157414450712411084788083329
562 13354478338703157414566273965484476108805
563 13354478338703720297216837022704301806977
564 13354478339945439424358941249639791974409
565 13354481080419553026982970096266591496833
566 13354607142228778747688297041099369528337
567 13360532047262387620838663448239937009025
568 13396081477464040859740861891083341893153
569 13644927488875613532056250990987176082049
570 34962478192749096460599414575269507712642
571 53584325909856163438963447564333367572612
572 56114234598502028007522386482607735437905
573 56570269641090552951211122253283801748387
574 56570447640716856044475637762952293577548
575 56570478046795032678262925858207665366492
576 56570478046795035506748116724791277946353
577 91424504717163542033246605523681531973629
578 91532956239544131967044987199124481960005
579 91532956239544131967347531338448885552008
580 91532956239725378469940030515274754381863
581 91533085042008706066658193727853843719640
582 93523724330836713345870644137679559063175
583 226986847082653976598648484848705309616913
584 239594923767326015054875178393254337281057
585 239630339713069475837055590453772733426181
586 239636390525879441385569116740360973119073
587 239636390525883299441443179440077148943377
588 239636390525883299441443179502190399333796
589 239636390678673886221950736232956781008765
590 239636397703788752023481187253598248556268
591 240382928560118017458389346739788651510066
592 622316397960814037219864129145233825547541
593 627376215315813920185154218376221380765634
594 627376215338105766356982006981782561278128
595 627376215338105766357774077821630933531255
596 627376215338105778338637549006713465336256
597 627376218079821611068288172863547309452511
598 627417692015223312493275255189107256041896
599 627660610779718992268199594524529800351151
600 641021142826981379889038257972769737360176
601 961531714240472069833557386959154606040264
602 1015116040150328233272520834422986623329447
603 1642492255488433999629502841505270534891002
604 2654459466218252475933087618107761467869560
605 2657608295636752178386568130934595278511871
606 4073113704044542255932878032685323733777969
607 4300100213918467096463404729544184902517593
608 4300100551127196232529452849153808330227505
609 4300100551127196232531526517534029043394883
610 4300100551127196232531526517696643644068729
611 4300100551127222676039878832417830113848137
612 4300142025462431494643579082384013015759698
613 4313496632604660273391267379425112385288035
614 4393624275458032945877397161671708602458057
615 6901594612167456437426027807080179816460856
616 6957708846765958414678442834558093367324008
617 11257809397893154697965076711096816595293642
618 17253986530418641093565069517700449541152140
619 18212366225487945153784570231273466890276368
620 18215518240222923759628716092398297015033145
621 18215518244659113163398626904396488196235128
622 29473219062780222974472349154858640726697837
623 29473327642552267861363703615756420742486048
624 29473327642552267861369132550057234509735055
625 29473327642952278810466497352790028987353784
626 29473333693519110695957559309108394087998239
627 29486688174599530248984542279204660679495072
628 30114348785379249241252741873729190479846223
629 47687641745056103358168196510358399420744235
630 47688845341596159435420666772831379384246256
631 73089059825719106630193156103487121898386529
632 76539857131802834848906170007027211806616957
633 77070749025046485344092787530648764100190869
634 77162132055850720265395402022419687035969985
635 77162173400961365773786444942673853271887089
636 77162173529763467639623441996311700321554493
637 77162173529763648886126034136172445632164497
638 77162173529763648886126034136598176183795621
639 77162173529763649101128119114216155125763894
640 77162173529785940732298660435643853423281992
641 77162282110088494050159445724376617943910509
642 77167274823818058161399445262216319062658853
643 77402556458323766903584423482912234283674564
644 202013192946738678797000185658238695565427805
645 202013192946738678797014398792760916154007448
646 206406817222196711742891795954432624756465504
647 309610225833295067614337693931648937134698256
648 326864212363713708707902763448660540173261997
649 528877405310452387504917162242110302829857842
650 848840023061998639775393897884379509689247383
651 855741617674166095302056478420280160342108792
652 1311529963158899377087543931830082870437179553
653 1384379428060851157702682212755176737998285025
654 1384619022977440578480194351813092054509218209
655 1384619022984618483717737087933569992335566083
656 1384619022984618483717737087934684569389785604
657 1384619022984618483717774298402835840334056005
658 1384619022984619725999746880601968713955694087
659 1384619023113420767057060417289361451913120010
660 1384619064458554946454705693942430336246841293
661 1384632377591760712496484776230611091705094419
662 1385246683595398202710005287528094522135917233
663 1388932519617223143991128355312995104720854117
664 1414733371769997732958989829807299182815412305
665 2237706181192566327454623926006921920373404761
666 2240360640658537359568142765386140428631262329
667 3624979663643403063648294101558599674176840402
668 5555730078468892575964513421251980418883416468
669 5865340304302187643578851115181825932461306803
670 9413780110813787872378239046735201818388338170
671 9490080337605877637751308161151775257461528946
672 9490319967945590707227047798468953706788065005
673 9490319967945590707227145216742229030194955128
674 9490319967945590711085201090804990861189567456
675 9490319973996556311637530111888008214242537711
676 9490320009419526108928570203824554590141544512
677 9490947385637605930539638491997418137450997023
678 9696726785167787418970037012696661654951420631
679 15355603701978137260253045120803605102411321464
680 15355659068075312176138407310564071336551697227
681 23534450277034469680945597616838004545970845425
682 24845980240193360543305575592140302880919934173
683 24845980240193369058033141548668087416408024977
684 24845980240193369058033141548671005417019052421
685 24923382796651692824936725972150999650691699542
686 64970550003609469981528186641731384454928928938
687 65047620752634516466872279429262033219029119808
688 65047620752634516466872534473612593341251300255
689 65047620752637258182705009195395106781318809663
690 65047620752763318750199876147425245798118457584
691 65047634107115596886425306412232129485620616640
692 65047712285719558475578346087455761072872839447
693 65077107440809115997121263971541237879708614879
694 66462354124404514199831269259069332401844532112
695 99693531186606771299746903888603998602766798168
696 104400421242013665235936023411971599511960967253
697 105231048898850175930557632739624705554759938268
698 105249204694628023158855372834218216069356637088
699 105249261261335961469946537069434627040136870055
700 105249261265075663859368430366333752176350153908
701 105249261265075663875711417309851257597482379272
702 170296882017710180342583696739118012240679334442
703 422308575023461554879933213171253998957038038097
704 445843020199539259561313312223646284683163565433
705 445843025300496024560878143073313598459749232305
706 445843025300496024560878810788092003503008883523
707 445843025300496024560878810788099642927787746329
708 445843025300496082921689762691147276535915665577
709 445847325442521486992373454367174387516024643220
710 447231957820113247704869939143404998607729737639
711 455539752085663811979848847800788665157960304153
712 1157818413772964105467674496578422796449958977953
713 1167232193599511312466650617054974236347328107289
714 1167232193883777893340052735625157998268347316122
715 1167232193883777893409282739273309667493230774544
716 1167309361158601711398214135070420214587409974976
717 1788927831280452990819479756573619994430918950556
718 1886383656285867195791772036536217071113312343963
719 1888573674825314706015868492265713634634265004489
720 1888621359314495075399211843439554612858197069544
721 1888621362467029356024704220519944966467915700016
722 1888621362467059762119226660462211632184739050553
723 3055853556348526392264626574005328653447093223034
724 3055853556350837655459279396087381991302033064848
725 3055853556350837655459281144187366646309589838055
726 3057238803034433053661989401374910085824168982080
727 3122315910475242169659110665346451323703877596959
728 7578019900145273518157852239465733976680713840321
729 7998944095740674221880082770424232798899753593393
730 8000299001949672292814810980287833116997025180581
731 8000328475168734673026836355272205243190681122913
732 8000328475168735073037785452636987975637751878417
733 8000328475168735073037785452637007975911477439396
734 8000328475277315245093621446785185907026012534365
735 8000328714805132776826537476118175229236000434686
736 8025251857965386765862722178609138975288443577960
737 12840402972744618825380355485774622360461509724736
738 12944803393986632490323028507650465056249167388792
739 20945131869155367563654072385238406375631811902005
740 20945131869155367563654076961823581935611222570408
741 21400671621241031375633925809624370600769182874560
742 32101007431861547063450888714436555901153774311840
743 33889935263142000054270368471010143534462021003247
744 54770096582293758147942917246192026446740986903865
745 54835062832197153699457348969429028287011013315210
746 54835067132297367617924445432833757831195915832802
747 54835067132297704826680025009307860704841127163347
748 54835144294579477706418495592279482207813859743312
749 135982049627591461771961407097211957581295811087681
750 142402251113963771184651584840099268761526565950049
751 143559992365604679439398993941275669138289488958017
752 143560069527736735290119259336677691557976524928003
753 143560069527736735290119259336677743919372922748129
754 143560069527736735290119271318333233582907200160005
755 143560069527736735291361541346470358842131840793606
756 143560069527736738031835092066328315414810369044257
757 143560069527778209225339726239936104782142912240009
758 143560069541091213630064698761036632807616316902411
759 143560070155112953369940870404965864421523834380513
760 143560099001070428809229955294237000666370612926241
761 143561454160114327050831755821453922169068230022421
762 143569560475122372896049798975169688976113975925025
763 143625146635177544406116380600649232795856233542881
764 144007301485556848537824129275821096556584254665641
765 146682385438211977459778370002024142881680402524961
766 375835651370575232374795581269038165067476197422257
767 375845141450912838252433332577199316842733658951202
768 375845141690549228931107218799150053075690439959968
769 576029205942227394151296517103284386226337018662564
770 608024982325190091038816848184981317421936033036136
771 608130213370936376522781342955719112418078733620020
772 608130213374088941214747405817720857404971722895128
773 983975354825001779467180707026538808455411836898005
774 983975354825001779467180738394920258970224451925608
775 1005376026446242810842814664204544629570993634800167
776 1579265165226346101856547788726866578737253735175275
777 1590219184542804853486136372176104984026601932556048
778 1592105568199086980979522246462588816164362975246419
779 1592105568199090720676665753171934403057423427920008
780 2440098873396501038377147475510349502486643885737937
781 2576080923024092481357109002597372399416513836968613
782 2576080923024092500149108882607561460067939696825617
783 2576080923024092500149108882607561597151855164725021
784 2584106174882057886914971604786170599043228140403578
785 4168171135619481242693776773775081857560552530404165
786 4168186443534337879234877591399535888334275557479373
787 6744267414246531501409372457532583287211643279697034
788 6744267414247275720980145909427764121233594638551248
789 6744267414247275720980145991551252930753101808402055
790 6747324653050310154033807898829139031319418807533327
791 6890949799685487698439924279429788264115275041076208
792 10336424699528231547659886419144682396172912561614312
793 10912453905470458941811182936247966560592815042298197
794 17514319068603770891606677260835631634871317652878074
795 17656721319090358447475514925490576685256622838062489
796 17656721319717734662791328845675730903632844218828122
797 17656721319717734662813620691848350763078253771593744
798 17657888629078893264502727059810801323847431628803099
799 43785797671509427229016693152089079087178294132195185
800 46171126448323634509245897710353236563218197031029257
801 46217897600810187593171960544829004356866038264339729
802 46225896467743754866432474853812983646991084746046033
803 46225896544905928267393840412597343611621229123408305
804 46225896544905928267393840627599428589664938017933123
805 46225896544905928267393840627599428948555288023811204
806 46225896544905928396196123954941102761207239871809927
807 46225896544905969741329061082558241930126560309080328
808 46225896544997461223633566006069368620180212772314985
809 46225897929524992725948787082305122532095274264774415
810 46225961592618213986952316205945516045426010890772569
811 46226342392231370788880833001053795764052454042576342
812 46369903846391485115931664756875249686221522272598763
813 47231272571352171078236655291803973219235931652733289
814 74793183196419296557290336541030860562062397552033632
815 74795071751878603631773428649894410183298734802004976
816 121020968315000050139390193037122554865361969834971242
817 185479615385565940463726659027500998744886089090395052
818 194236774919867825909529997657918814562321747916834089
819 195815934835889477383363386591272846922842932295372276
820 195816024729435103936074369308238370576987665100312137
821 195816040085094172011292115670914494905237212342732492
822 195816040085094172011386545446645680560362217108152603
823 316837008400094222150776738483768236006420971486980608
824 316837008400094222150776739046651002131032591000704255
825 316837008400107576629115442204065452843443675788787584
826 316837073447728329266373624909074648238550457107597247
827 316980633546729399695182854864368885239216827720523488
828 323727958199779709849216662763198024270536246528056815
829 785704259213773189083923329262093074066722650493775393
830 829490056885282615430116039002800626602659757567470773
831 829490056885282616312940022414182153153900944625970577
832 829490056885282616312940022414182154093488079175705421
833 832074163060164674199854994018968323752944172766374156
834 1340552886185928205621617169972419965317354315832404501
835 1342143105370470550522113475442857228210357440603889341
836 2154118843187149855896436651497942591820410544738053053
837 2171625161956751677115750513947797935622164865365750546
838 2171633162255753626788043327285132010059490712744285005
839 2171633162255753626788043328758778223455281862390931128
840 2171633162255753626788443339707875588258014656868549856
841 2171633162285226954430995607569244720808071891378284911
842 2171633171746073636207569437687348427279836452532475639
843 2171776731816228749160939378557753393144257976366856152
844 2218864434827105797866279984050582196674517794043664416
845 3328296652240658696799419976075873295011776691065496624
846 3513168242643899447172107818255189312439240844122855540
847 3513776267623567028967509882924987725625728184877379805
848 3513776267626224637263146635103374292236378861062300072
849 5685409429881978264051189963862152517211944642546822802
850 14098890868176407976281603233565586254113829414755761889
851 14884219291738810590133151767246410290015484589052115025
852 14884595127389941528975000683386293759063811704276418209
853 14884595127390181165365526562827679328180552065249537283
854 14884595127390181165365526562827679330640423118892863729
855 14884595127390181165365526566685735202243313894675752005
856 14884595127390181171416492163380008349263569418302507537
857 14884595128774800188478947329884739745469913517162657292
858 14884595136880501139362082874465209440068560279492074993
859 14884738688844341279692577394583500782102721133479559703
860 14891342452043231475519560370726508467211871484057070609
861 14930965031236572650481458227584554577866773587522136045
862 15208323085589960875214743225590877352451088311777594097
863 23889544049978516240770333164135287324586837740035417672
864 24083780824898384066678168688221085493702406889139011208
865 38922204825840241597536143826910532230766493356170759786
866 38968375506445545032506130163307573243683426870038223610
867 38968375952288565232045389724620885467329711553201789042
868 38968375952288570333002213084997335934830703405953889187
869 38968430787432859811523096143116477746811919367061532355
870 59723860124946290601925832910338218311467094350088544180
871 63052156777186949298725252886414091602498716068417122753
872 102020532729475514530770642600934455665016088255723831805
873 102020532729475514530770642611034977073808582594355829848
874 104239397164302620328636922595085559270483100388399494263
875 252994331367961570383984934874918459499982206815109938609
876 264939103392950828504370101456986103162275625685127647445
877 267047004338537168172673366147939216749739170191601360769
878 267093078676145612755587098709490104478426897940376742481
879 267093222234753359337289097530003851402282944175356482289
880 267093222236137978318792602888029124157664866481986672993
881 267093222236137978360266538108484045754096036229865700497
882 267093222236137978360266538108484045760536062256245944996
883 267093222236137978360273716013721625700685780015690538294
884 267093222236215140533796324049216344414531680083288982490
885 267093230236466693165399314935021521872271265465866135184
886 267110880124767057253531040835543856555419883661494503597
887 267925296399198143034466393102503014077848980402632074654
888 699259079143875588352875272257068190759451239084227956437
889 699259133978938420550028971714417160188479526095241271648
890 699259133978938420550028971740860668540794247281711051055
891 699259133978942720650580098937093200067311943925355119784
892 699259277539037421620457780944372454425480192465854197888
893 699576114612485149949724154569281529073718742922961795135
894 714467457064528381425243714940008037540930614407018865744
895 1071701185596792572137865572410012056311395921610528298616
896 1130084492835552934534169788150377854657545661644784438295
897 1131420877550603243258548711543576499541005455408086438631
898 1131425043833117503425296329921138431183308403102419773252
899 1131425045721738806169313358525317596359937157752951476304
900 1131425045721738862739791405320350274612442834961499680247
901 1830684179700677283289820377034767434811342542055858114442
902 2938219681372437629788841449190982422109618720276439539567
903 2962034432239219726733054492018576678573643495618922923607
904 2962109225317166884768275820885171172364770930976338087184
905 2962109225422416146029581376260595269002399831238863133592
906 4539799073755131858935447224514966684745565893257223133073
907 4792793403955861235719920846923234527190573863725004964393
908 4792793405123093429319432159320655140597396430851555731505
909 4792793405123093429319432159389885144245548100072333071683
910 4792793405123093429319432159389885144262408307097830478729
911 4792793405123093429603698740332517266463883531218235738937
912 4792839631465485660690221040222886198041312152526375648024
913 4807724370154330001969913617617469698823414873659855207727
914 4897032802287396049648069081984970703516031200460732565945
915 12547696035668603004668476101134887997925301758161141100602
916 19230897480617320007879654470469878795293659494639420830908
917 20299085497971468680570347935061635662292616175405826273984
918 20302598666211872219376861505520322708839669275821317867195
919 20302598666214112580017520042879890851577775028225334559928
920 32585355598489764756181626042557792746368081548725962582682
921 32811372497056875343088460000187868317299590681054919470341
922 32850294701882638422512466380547139226088360862710768675634
923 32850294701882715584685996144014778849530357174411090230128
924 32850294701882715584685996144196025352122497460886952471255
925 32850294701882715584686124946298106191204169826867957387456
926 32850294701882716212062211482120557188167906181124555566383
927 32850294701947763205438759462764978725677782420209208687711
928 32850294845442785739798949513955649254496221595934924610640
929 32850340927844308202899983096330984795046402600421981002696
930 32852466478614531813435157083393336602923501432387457086279
931 32865186044334758816161515704385505357997569045895147300736
932 33564762158947243966111239858954786887071287788818109095871
933 81463388996224411890454065106394481865920203871814906456705
934 86003188069979543747441120199531478616902454987053664016973
935 86003188069979543749389512330909448550665769765072129589777
936 86003188069979543749389512330909448550709910360122241566421
937 86271113366378741892423978724011951564743618745474761664432
938 225159269508055915663482540848239057298338682930598489156005
939 225159269508055915663482540848713566802466952120805298539208
940 230056302310343311713130609930698537505982983321266031105152
941 345084453465514967569695914896047806258974474981899046657728
942 361377131264759849947786727917326702632158515756262027949069
943 364315155130197451688098186003131093781421211633606172116360
944 364315346777945844043237690131640093654732246142262910009263
945 364315350946132287577575023751289853247141078142458482828708
946 364315350946132287577575569366517685054196713493463740942397
947 589459736234896464430467977063464005446445071112754713912818
948 589472448829026246489380994464717304058799464432478400277297
949 589474620454188203241058110215231251856735086597343766027842
950 589474620462188531716335425460324873303520272504369778562208
951 589474620830033344931607339146338470655885139673034205987811
952 952659886907484937884099509793598559056345675412237449078184
953 953789971400320483860924832815790522232560386515788866192471
954 1461801202858284282169237724690585706901818103799411093087617
955 1542997544850170156891519116430832249550988568501034398183553
956 1543264591854508694059691789796980188767738307671225999544323
957 1543264591854508694059691789796980188767853869249350838067204
958 1543264591854508694059691789798222470777530974955370565452805
959 1543264591854508694073046268135683346182304581636710475653127
960 1543264591854510078678714774416706188514618909639939955238409
961 1543264591854573741680444427055162893776933702778007318353985
962 1543264591998068763600783003427044887528774940478842316446733
963 1543264638080406623584684515745767271072860839766500264318737
964 1543264908691582141788021056170605097842386546221683107141569
965 1543279476593197538400971482374374772268520410392359479104025
966 1543964167969121179209641513951549470296812026414148961339457
967 1548072316224663024061661703414597658466561722544885854752049
968 1576829354013455938025803029655934975654809595460044108640193
969 2497054367438804455443221533304359817440370951757443132748664
970 4007733799510848114181835633133151521700111754867608270022441
971 4040319155106282025381668732783444687872474507762887139382089
972 4040319155109337878938017259175709314446479836416334232605122
973 4040319155109337878938019570438903969016661874409196729220144
974 4040586265989462645995270790216544858303035256299995727108720
975 6192289264898652096246646813658390633866246890179543419008196
976 6537373718364167063816342728554438440125034382600242900596803
977 10577692873473504942754359987726895418046451468915549809928805
978 10577692873473504942754359987730147754571701201577776698271048
979 10807749175783848254467490597660846292077684184899042729376199
980 26230958262452892667155824979324148242366805664517584769120401
981 27659948092814120073981974244014546080951324177635940942737677
982 27692759419085280481581307837582259095455640121325911116161985
983 27692759465311176949233529747775189817301578781117871380248013
984 27692759465311176949325062704014733949268623768316995862208017
985 27692759465311176949325062704014733949268926312456320265800021
986 27692759465311177026487236233778383050396742882533150987971912
987 27692798433741964382184874227110877065746370580236362923740373
988 27779030578677555691217486682738745900833367387062470623872450
989 44446448925884089105947978692381993441333387819299952998195920
990 44807826057148848955895755629631313693877691126757295841635992
991 72500585522460001059240587930953510787658577963070329968418834
992 72500585522460025905220828124314054093234170103373210888353008
993 72500585522460025905220828124322568820800126634075746987471255
994 72533450708504360664036989640018439598592167672419106035653743
995 74077414876473481843246631153969989068888979698833254996993200
996 111116122314710222764869946730954983603333469548249882495489800
997 117288112494110903392436023196678312601537423822254020088224012
998 117305449545176635641389860490121355660521142794933806991574389
999 117308411579000744647745657168090592894243997326011347180877976
1000 117308411579606986239754126515257349532979196493462957998797980