1 4
2 25
3 373
4 7794
5 180203
6 4320431
7 105327353
8 2592612272
9 64243363904
10 1600125512239
11 40022606753953
12 1004596097977296
13 25292398905119297
14 638445931307999125
15 16152880969313405490
16 409495374971029069517
17 10399732920939142539061
18 264536869395632479179308
19 6738609593664313073184852
20 171875460278229914683427353
21 4388991485624264350019313602
22 112196057324401381661731939250
23 2870865936280666175026592658671
24 73525161344877264229702735449954
25 1884587028076064303331555335453184
26 48342198436744879706455206049064279
27 1240916053981251374413184780480440318
28 31874441891245062021054466267504913902
29 819233183032002238019012829787984066866
30 21067826809591708259985281738594513288426
31 542079989613241014268151193423906426331094
32 13954815093875861283152626145303336913508179
33 359408881629568077336457796453350239261358388
34 9260738253874854206193362972757729115821659170
35 238717132981724040128453034763133926803270785583
36 6155916763847437758598794096741427430856524579944
37 158804883879371219114144892758926896991100880290947
38 4098155716052050736743560757790512492134745510138065
39 105793433184000588363969394573485698738073141888919966
40 2731916181019961728348953817085736521937504355566466683
41 70567984392890997383031677022433393612245295118214368654
42 1823364498093145284920234766469875784138115342260154820444
43 47125818297632733292656411805605666893542381015485755831452
44 1218312011195831528112428894022219107693057505129760202006386
45 31504116282262073631256386283520160037599279309734958867144956
46 814855315985362144130709949711741360839998612968110728531647568
47 21081121028206923425270039560833555426817396861531994508082182659
48 545510035114958323062574185595205188009428731356793088628399921304
49 14118993277167418932499026121153731812074923037208298142124811260766
50 365504725930171635540667946528352896368252652471889228332833481447941
51 9463833441352585384319403303657887809253692933664637997650480997298859
52 245088397961593707239648383467636101331205953673749723003536646330407842
53 6348292386222230566928240356596719992328367076174995518450975495632423379
54 164462426107279746717795065139238522144384727889554228937748702164328110489
55 4261370798123536627401087564457825846370816618119683631839318566023620345362
56 110433852796363190754814541925859240254717369225174550184284864981034194692608
57 2862351263905914484466759744454538018568886100762363636540605801078294174287676
58 74200888718058096542268726752398081340567083799758265432389536482244926337915954
59 1923793904062371247699055417773229291574046316779434085180245018704239379648765956
60 49884903529598708010516985081519322192287422507850620610376264082719614357843507319
61 1293715803913917959146029345832784074691692866555927402842099107278029715902394136492
62 33555667349066464301996259030305931217585017052745763860474938893223563798113379971456
63 870458987418315794669567420648528506923770980923723133134018214464388562967960710768999
64 22583146631544477290270985593341279244056065471053658382016023824936359436504125121922892
65 585966318202616760437712338409409281758292976576379926696995072223026101321250786252861510
66 15205872176979018785910017533481103050622167099527890749971327250674505660123437789769333757
67 394638086776138507064646955852660824662620870547671596331199129181452439797689830962365247012
68 10243165738927432893118282792773956146120917846732681201019893817725442491038789762397792317348
69 265898304721216461034188010578825451196578115955605994259525737546094345829309044517756971457786
70 6903062189128322937169805472238814805478082953507835016057405028732527502693754347342677003718734
71 179230365782100248016987491106368158955733328462541187960936905529161828249386230556139196526171194
72 4653972097666039279560347056284837823699235600593440331895276090006874615413214678540924792444821453
73 120858494188310027191990272924766377145093953207444504269931180187804067095911894522784405648655549700
74 3138850925124231064821829226728379622480731187076435728421689588083089739209229427813353250676254390636
75 81527333957499596768725484427352343012822361941113955981441313689043560440238702118024841205159936390467
76 2117745681439786942706121456635341614554877104714051673794955542533598798303967090203107603038469444206615
77 55015035392133706714956951579562062215624708591372241229687141886058965355312792098187570324225324307069259
78 1429305510942835592987059936565812742529347446764468314922548267892739626300939610910030598517382335267549265
79 37136751128571629346169380882525131132601008158587019289552252603244992940614871977727489916126676941790203413
80 964977163639222951916078048881011097655964587918597335043029318860676540684647743272301531085448366201032278516
81 25076308747671525960581200014013847358033691592938250779799044129339728203027219672878782938999238508247464027768
82 651692631108275396838287142964269616068797103931569558833354636499119495139795000918536556943696655705776732031627
83 16937677380620510058964176922174425796015907208382235203638168661434620173294614022561894925736827001841089924333276
84 440246578507527326581174229107870465941383718702364874818992407858856970667111315798066650067481821847303347434232128
85 11443753086923374479982298109369442694334868610287773014264139940689838794837666913502468340384246807487074549286491588
86 297488799725503643004721519662720973630149491321300208554339530319963486369879771613135971797809379057123956720375733962
87 7733956598245874626292229113838617182339586466897254541398807235374942590015696896514391014849592664554485154491113519893
88 201076424676199842074654660844780297814041955653667231782893977286367083265435052017516368126102763183343580194902407175773
89 5228152604316772731224728296001911267618874722284730216600460115306274715807004732823318648120196674332439150824768199904026
90 135944743580693335358515834046525271019068787018524198711385084450695235274730213135513676555626836882493525011202006619821489
91 3535110983849105243234949781802116034009884427591526060729773609403524523649190695588824571882395838716643220145191931456256466
92 91932607866000446234528310607180244059568894092015629567733783453223808430987359339857783157513651098853458154558641809766206174
93 2390900180884977789077544616040789657563905415912568750640305131562372271068448128036282038935074865683945136233570544652207112978
94 62183921870690367452425901402278802664012721345298109707695943630059749576155141907604957004930406474462923882853919467861647454596
95 1617406004041261420803314071340058258309222515899591995325289487119608727499833802113846504192185564746482882246458402366817683567596
96 42071090118145621876201926576326412861695873694605032311133225747496785499318912318111976189184467884757974594544714165338629891346935
97 1094389109152087857016941219470074814662881057900070905258879731424882760254906015618236297251526593543976084881752198842076296319996018
98 28469678828721076461524251376727181206784572773018005262590362176831090149110766975220134210311232367060812803854543900686540153326041278
99 740654594034511825973349928932757294356292710429299156223596713643523628713711350872199305270019435591060311341460471104469013599495198697
100 19269514622461470843197846691613850590584848218572238154472826073221660902265434778823251966137303582129822719230932209310850177336328134120
101 501357248052184188257434519260523898659983835318020420179680235215819279905548338072206191230868051872744345748161230373960408558259714830155
102 13045023559899688927378487860417301594636682012917039867460985630181683840667206170728661032031894129509895508517400444405583863764463592889377
103 339440045438811151652842823076865268258685337023216301674750182468193152159816933607085863258507935094096894086133908569114657988754609956010086
104 8832863694628694040982870770340734170074455102966601987664243867610997579455203547777481929395308775969643526787671438065140707235511019970786581
105 229858113354739371115981996017435992863578562865454759233009263124196535459130988277554347202303993882429406724962375750453136081002437845674990552
106 5981879082099152869044212722125514197501403238689380109328999060907003720773029789701634465567576269599663040789630096577422488954072695944927617744
107 155680615998651357139116453057431401915645333010165826246005470415377200394313339816083458510921413236315992946080518128054313446806970548196096890015
108 4051820694209651878609169177151618546753110544058309640902920172170187861976976715914056020694218319677220626903252408800150290483152543650571149058050
109 105459162123601862775077185201963989416809857042352540898768664962772826058946183946093751017695889873574851052594307513395450159243368969018995652352675
110 2744963042651421637086724839147140853420841157782290592054232834771859810286804829914442077802274731728664834370061573658157708342934690498065779735553265
111 71450693412365585188739039776549012166927334370576924455835250092434336886313673019696679494246796671765580212603419631728505539982052019763476259997316942
112 1859918175228533818318254655141797956266274496298124255631104379717714702328184883955388838312969927075668271509656514004781060400384004368191881339962460314
113 48417054445877950271015015499303798685776305612765011642577949972026194984162585414705800921735074126943118031842226935660359742889100285174477736334998673299
114 1260432887475830215101992022564815575826792964010521854446781175345245388393526293358996983417604228826341734195518582218795143256378077275651760230999237625972
115 32813883421884309534702486607097281039825057208257643538480355514966357869459652420519274871991812512471864529474781386006486655567692837962238435608176638675630
116 854302727953910678289079229293134547629683358531224943048050764074736936128588713348483337162965015253885902469530699357670070658096487438813602562550002800380751
117 22242414795828534859793266301048493971001725158031590368616970017687586135081875818764177410916200159828565925381053895199567325676247191391286081236342647450647378
118 579118965075877886874754921246144732030912292658512616682533294564091400167910001179217081924215602925340076766099625668194194289903902239892939658077884465547323556
119 15078880001398861778225024653644289163702294194815392331274827277350538670853671509224642056432732872379709387314301866336737783267334485194335355865177812570724504188
120 392631890451105930287720648630759024547234889779319823067228064579005317212690282987367099959430766127014723696542072331722909178008758197260545505754915706115778840135
121 10223909454902279530958067114104213008709584526392500735622671560130564397601707684562058626326069562979611231560906184975274403104156939079438746538332676771811975326132
122 266233751000052004540517563118543330127311433638082583789804428781598847258234271762659890046331757871176863366249550296911311445801181848203272577467022194492182690056504
123 6933039612074484186353057117898897240899556703527581430071890842981059467939259891594826874011857226132042993721933086783882970229443777054820377030108528579483892323833441
124 180550407613139923295618512112596697997893402735410768565172016828357175234445020684762565431309365515003738521044428208014070525779799092374538247758316124765395652580275781
125 4702050170306734666650086838436741434695777107400478736241931979826419710492197384106715981350112098667255959536390057687240857694311848295707870256992997871300115394104564425
126 122458748275491787291248022358722663862521331062973447138424013243502574196642834887867396102683304853416153607414563409364675198768701204880552427714967866425798333234771752721
127 3189377515908592141463061509465288562162575052878258376386599281401500937481277685300997924213763237869545290956155974978917332707442345414618534056351832661048306744246201088573
128 83068311730866495015373135270722375395662149750342270457964531154982057388588402619080175310341812508738100728875345349934336443261831115056500413110951305712501761784449138007864
129 2163605000177909211158720870158452020388053859254595288607002832221137855247393508588489933675065222577273902632001876468010363091335763681932597256767391789808112611235636175583688
130 56355136181547607770136353203565214169397449349811424535081881410739980855648465600420277137339193886308675544250362731955485927067773284330615648763296588339551443058823810641687421
131 1467917905879440486414380622935594067246452944311357268625959877278422394951084734202298890329433568349103832941592023504226516713746268649180294252493175993626545598351707056397613954
132 38236891359786503463480788460511363369692014665504813167097613753883309264080627634497159997920976719201795672323553174254413966707241750170737745355101002488433415246603678413914086799
133 996037620515849791477487128985308692237005179408201178456070173628166926278164771972484908048200324342305925508568724581593754510563533970152838755036955831133317334567189743828782019490
134 25946637168068538282597847078739195736760820486949927389329925318610146959795360851675942864234627049082593761244002870027894519247760250435723609763757846887644634179453943253642618260128
135 675924840069209375339267638274229756437333323699587129922452427050565077847590322266537231227175424698275286365369672262566339542652762444368022098674942060829658773071948301434456081173140
136 17608710376296549227719570759033670240191619306876937789163232886749939405411325835678304675802886121412294396776221897408970512451421170606625472131252948756354094084145728979081705660459346