0 1
1 10
2 15
3 17
4 18
5 58
6 72
7 80
8 88
9 507
10 683
11 838
12 1384
13 1807
14 3417
15 12651
16 18316
17 41841
18 80852
19 132815
20 388315
21 1182482
22 2202048
23 6408851
24 15438855
25 34630248
26 72141683
27 332386516
28 764388521
29 1867287828
30 5451218338
31 24187765577
32 68380483575
33 215445843883
34 677083325011
35 5171172404874
36 22178083088284
37 86465452046307
38 370155760042548
39 2873254326476483
40 14853312565774312
41 80124183863740324
42 724160468107042881
43 4737172378380666766
44 34504124376061511827
45 274784274686556852137
46 2453658508411118588158
47 24373361647782340244707
48 266668557465074007612024
49 3307116427041426135058160
50 45412302751575303864214158
51 702275243622568304200228066
52 13062125813815664574180226054
53 268558574387664585145887702347
54 6301351408640731332024520511245
55 206777118132012345488526547234337
56 6618746402334870632653130317615655
57 257153054855221761505067886411428342
58 12365226468552483243223432660262130658
59 668776257844357448020687116456565713147
60 44643824350646686658852063308424175108806
61 3650303630811307685021242147114858270233788
62 367801016733463530143765872224420272240185415
63 46123401700416505121268371101826575762370060652
64 7221488388316010478060612566637704707877425267136
65 1500868638462724516122807134256041301210015827036315
66 388515027232674542132045540526283483020135668004011155
67 136806544783576461411863384440157127122004283773541754467
68 61443574267518388622753410075301006881666112473854617455821
69 37165038226047144350870820338414881720677588645284036244840610
70 31328531310360225313205457437646801702373012555875113028582440641
71 35721473014262155643823140442417824217284770738352757877044370461831
72 56270436106488124647417431284435525743814740541482005577426885838071573
73 132775233147055667454518332461046668127767416766881822274184236102234456806
74 437768211186036638556867043120306388840116326824010851362657674052858257027662
75 2203030131532763761351346616125318081754177418610018783233821831014308447650818502
76 16328084527157160184560136174812258023448656334778536611176474826564122522455504215106
77 183226611201447276306062187072876852580001012156167266674687102302346765065628565018837100
78 3262233221225745738688287063175747302076300018620407048604625500655301378613770418307004287274
79 88520662834325556247102832152344725421200856724236460065607561007653835733620714882885338281075675
80 4102363751575638068723460766737103580506080356837340781805007648655856864363042204257022768660351455746
81 320502851646785602300584212424857750762237781266117886775240753358083540515368715065776387236035406316301763
82 42405128547228612815436370371712686026431143642614333781463377745546361476282085226374322105151033161644046564750
83 10513587245268550471156014356113248850702108015422383075517070411450766400143575624752417016860310060500133543082220583
84 4416658773870371335011174668710740052637144680748670355025308386806506700416445714501606358427207667460306466336524207271251
85 3468518672166826161134646456285201478805747372064477280824822186342783343508404462128813257388131587117666220844302512207221021110
86 5185045241088126277632280057146743060273485836168184030041067266280541400707571042835041710622785774332584873221250880014645862051643162
87 15605533421050506147731628652828065256846807741786565861520528380812844300786457056754244537841322433372126510045053114462087451388446605427855
88 102084812305822560023714465380116607643437128680582440037222557755371727821526885025471661126581332786563608554470650461652457475180877811741583540511
89 1355854286483466685277157812230344621022586810424157713685733822317530178732036028141654828845238083372747783243478215143711574804633452620581281582031331424
90 38055431684415468356682347377243217521462873611271521536862743212386754350741638323123837452352554844465705577317577276600683274244708421755270725448065582880226000
91 2477126860854418442521577878770575347601612508831520076444440647362718351581434066530676058313475135775856688205738844552288770122257123031023122150114051172836335822424454
92 375162624664458160136117701133620701287001156252160777537715874128863753701773604443208656647364862688473887887460023621628875460708182887084021208378014516611187347458808302484263
93 144575883307003645132644877835737412881587533406820177047514631828542614033031117525723371416232082200825710810860130135322636220804681262075325625045308658583567800416842713442617782131581
94 144004257624710463703437058745476072838478386523657517553575845763308274808466752324583763255771037643033358176515086085501724576320187630665470285780453764174170123118528582671005584427382322000007
95 375082604785367561302066461853178852184181753032870842371473330154064388787347033718666175312535330213618511823741713865320108557132142722156022378708665131788133054112856445332072362448048242404450533286261
96 2773511503723862761850821163275636010874178833056651175365634402315758310250334327544570845107455450073622300521851668531134481714407111884110142815132047412015611786547811780724571710737346364332314433015782341036805
97 60675184023523177883424146366405776032866624010648750561534512388556601130452037754534363550024533582737134077738022557251445163303470402517421200828146835418188251153704524161548280633135521420130638022730224484855520788442123
98 4215150615268052815358062051732221612054000371575261632372820085277843065428660861864584232161533207585165675753786557611038336106357681872226365577614508721162708770741414058255210628563140051150011184365640042050052423873864530324373316
99 1034534628574822475013108251668553443251867187815637452165717844656744215181336011455340085174662860815262738516223455781835764340070000562038081652352126480337457225144611026246817706487172318832344347115811270860104321115581422810172646640061168447
100 813860464052823118233008137828282140400171184528664747701875573143203104075624214634466264581544381785354571213688677471157508700734223647234125126345850682852825627402344617734784843831656270314882778351552528025320132136541533676118075508218312311851844678210