1 7
2 59
3 1074
4 23285
5 526941
6 12358457
7 294747516
8 7119707510
9 173610143327
10 4263303128795
11 105283377755501
12 2612030456816753
13 65051981440720321
14 1625345752707630215
15 40722394587973397684
16 1022732537851788857648
17 25739544971749341452213
18 648996238353138860364638
19 16390664495889082017148437
20 414561200368397978855156307
21 10499158138615435905688591758
22 266219120898197344606762680478
23 6757649404352585767160278945009
24 171704864421906359839790111013545
25 4366808204125252961957772322458726
26 111149773481817688616302460772009337
27 2831313893734377699307989226783072318
28 72173468200168580844847976452964004743
29 1841005387399549213472199222579564996236
30 46989474081567912257438671994382514859736
31 1200041469809854260709691899903101546903078
32 30663795376258228467825487241127608326275546
33 783925700425177685753898705032478667688332331
34 20050717942229023224636948040663613939393414943
35 513072631703345917668279188727016868404881766608
36 13134410166490976735685585805369466253127595530322
37 336368204297896481118992229820181847755371259856859
38 8617525840417039674498399222921552932940660318582938
39 220853834588408632053240782042059093076072106051249557
40 5662054500676674569414469405791929789810244943249346492
41 145205328514067913712523760224827503792083603145504343288
42 3724977574964177229572581705029805330269050340243224485505
43 95585287805078841932146316418198036310885251433773229367915
44 2453459221080881750984760429534767039359490584197927547797033
45 62991443512293947523123477634054683258668481304482279169651171
46 1617685492343529627541102045805452608018033013566816359152535899
47 41553887113374867226798745696433877225426286604671624368802937070
48 1067652159131549112175675966319396712703556686888614092215568036187
49 27437483646405634199715297222025571303047855166580745415581462124702
50 705263174455651273439119541661177978436518737653237484091812284737129
51 18132048392671210831334329267849946499051688617500302509091968817530971
52 466259595211278623040930951149917293206224035783947036224176278107418740
53 11991973637072920956092979078650147753449704479152147849500308137854927696
54 308483843092877118402034761675088168688162542781473977954721128330715984081
55 7936885809784086183333861124487688650637753047240134787131742172262527767328
56 204240107116631762873746784839814826874498242409538384147093405874273287906476
57 5256570578194139611503401641671489692128974688267279998775123782651606550647001
58 135310676522272507514331007482793636276451891530459673418034758978077222360808660
59 3483592739084599593497774270719072698479042785954736233038327644009171313944533817
60 89698711341246130953230445470804108936396172881115793132127677464706704515311323263
61 2309970472176482814850740634924466492340524809163974329162781308751326945202630322950
62 59495762735829039941840311453027960898334631754875789090195222641577065541183020091361
63 1532579851035089160123571214752163428958556090266437865000368587990321867784385249532978
64 39483516782819676300193116056674207525356920603746242305429399731727623328169396934924225
65 1017331394253788774140068061009287128831319023410178531438093221317627339619545549088847401
66 26215690915169107191358083872886751403968795610060644809835927558367240646166330134948709618
67 675632960190280700003937150085408831184667686569402097876064373384365543773226453842700628846
68 17414439228763186167118544257035309411344839943840023116335901801787079282692754912077262827722
69 448906464819556425692065473111716978389819810489892623796303141618968093679963440821679198891405
70 11573068992255850572332829697495779804897744432251805336958795762639668285095959470859858038164183
71 298391341628304694543567629884330350310319927857519922226163471938372702469542830062586985283104239
72 7694273450171622945420553999670730481605061299840178448938187840106000345987127166311450143224829845
73 198422778234254575914741392250839838833429310538771084575818228886338672938723989562966673963205462565
74 5117487375721818290587216239944401686323499471172936204441659645697925624683742496887012534540099310228
75 131996452818734158413341613191065286885131633462723083054941209594551335762354221721628944598715799715873
76 3404919858379181457679426849142137754609396596668636340924087587934696337659440435559579046054812312279855
77 87839458745009292632824382822083808669141142873413877974368110077524060671463454957286412099452556379647244
78 2266258989804434153760945073650636313515385100775059020775155965123657167562158004575804014811627753112561409
79 58474377664358575903350561789734131571629329176922056933102614660343727823514385357224546311073007118139736410
80 1508887776212594939129367584796628259447501244433883933211034654579538346701718979657646545987005881309942565574
81 38938808081861008468144624216229105965290344156259287163456781123611775088025823988094440172738094372622462519090
82 1004944087119051710597519240524396722468792318474176278322720365432464432580090102357757030325984398137268027061372
83 25937843106430277221603055126088403255556627888944935987244608079126274029956722051633195473634157242902969512131692
84 669511042195570296148636054354168242019739120693349786319426566027771539915811251091976981959170255336685699700358792
85 17282747881717750894834113264076792458598224715683635387829642848342488100058807097683874606630728808178096027375719397
86 446167853979692586201700326515176181757424997471539536722531595504253738677278426780515521741145328595640104459445578999
87 11518965621174352660909694048254255181859128589409502091715783119560862919770846858399441571898613538870960684284022893660
88 297411479757436941775722056098221147664813991650322620796417763014902462075163908118033022234884277310417615101315959406556
89 7679454177999855935132280926604708118335344973176435248588700724748619007150916567887177228403762767761183210214892614072134
90 198303655902794433428197433135090906508436389689242779749743897166491062504212994800212578412496955959332799683957227495141249
91 5121040537040816318657519415840796696957339282866371388566284653573235698941798265486709448640647652833500711301418411334965333
92 132255041240644826242992763229263575249325274117081707481838634583703223887984318183327177672432630743487738226497167715060441780
93 3415798228162310298874695637488509411683727832797296348385646540030044239352382304919402100779136328429694860987759881765201750287
94 88226200447317037374483297787817247968889348473342455200403794827886231603536308258438737085357897654929857483144031685343224394045
95 2278913268116157419075580217005173492604737057396592648257076240657578745750589152784724522002838607837514725932512614052763022336853
96 58868415625935347099595715966650663085915322024907197928681987380680421755312525705679162013551109308316003978330850829457574903854049
97 1520760139753205673976614770316456621034327133803137738253552610283885080878046521479287399072842521524953007321212309147168241059234677
98 39288226577723150392261095133003871893631852489425535989063315179088467084913207333943461153076519160374594006417898549595840687062352650
99 1015048949032306569130544547089605846089039712109946467358882403181975240415859189752825622490889468035242470270274717724163526504355862276
100 26226113681494344001450670646739120070572844321245161849117542529139612519609493272259541645288586428389171334976930604146461169468050224712
101 677645936317321536761347315988065006830681973681585223652756916964526747209042559547385650236944842523768270568915408385366185433253327388661
102 17510286336237776478162004792929106959203700263923738989848746531610167691152350498244531860905583435151861169080649556192211464262887429158314
103 452485582984927981804036186179785343188460708871518099904791192524938817283965750860622503131544726862929671557540479132079977437725755327474851
104 11693295477122743050579860523287668014060056515469308346813680278691767457312016347772819801487632298047424504882656440004957883348737265578769337
105 302196467255798218324917767625899688781160642127075826428787308906593946315133023483374258504575698105467106795653156024643319031070466812225687549
106 7810192480359818090079764846786512946741576685487859875119551307276730717100276912552330432600571331016675120543446032600377600712280431090833601486
107 201861553260299381682475735924223657875908135560515785324907196602724098122086911309348996825312964305181602739036559069212653677767818559285464238062
108 5217526203573294024758115093805369908679206266129125313895662219686995333318602525948589699112012925109689939299722302747232092205564821856154704383713
109 134863512562634016281026769941889741528505115166245571150676088668747530503525667358152315567056556536045515196500237340771196918350013654003781155325505
110 3486123348195414688267486222864344442053509297434560802395196977142430054580165300000926814154524266350931346874729622912099232196278106926608893212255661
111 90117503346836398644175818221248803982040709274125289346459068053766158241653593015614552425199259352109747650468936313935602659215490920499695850069900994