1 1
2 8
3 108
4 788
5 21466
6 142352
7 2870927
8 30309632
9 463508815
10 5517128232
11 80746395988
12 996650042932
13 14098841570856
14 180039273539208
15 2481030453759277
16 32286677930222166
17 438951446059251344
18 5770286911606248375
19 77836787885557450108
20 1029449600708087776408
21 13821009090112752849312
22 183446665030533229518332
23 2456153052497429760042246
24 32667952761977025095700118
25 436694890778947871448626464
26 5815223991773606671712156452
27 77664327980913917551730760825
28 1034935199185147742676685657072
29 13814527625695930857234472693509
30 184163339331364400661887652749745
31 2457490542856279963272178637727955
32 32768796429381847421744151649208110
33 437191504356299868472033564354000427
34 5830407632776345651563553052323213866
35 77779567590850756182316905149651004249
36 1037352763729118323216814239041703116776
37 13837811456056948139435134619349950153584
38 184564324181964839997665668076387642971126
39 2461920107993069602371948502027719912048273
40 32837149270942726169046679012156482324350639
41 438009155886021524969352702012967756774440507
42 5842262575401540139361776274609032268689905471
43 77928078508907153259042940457032690185766277768
44 1039430634873876879021698139013042169449900103397
45 13864545416093061366825557862306520608988375742729
46 184930811120850948141320029217970190470059542515245
47 2466708388808683710454627968941262634580175949096810
48 32902026532196904556131790219945729003481092465506887
49 438864324760506034892043958001843530429912231827104008
50 5853771959530013111627302134645946272263268936517199763
51 78080558867730627641530875366536747548938571513856442224
52 1041474941227104457061026488302655209467003798234051237040
53 13891707911034078940944074460914869024820185999945221894712
54 185294179536905096490592758676391698415803503858468751572530
55 2471544462363095357696297488783327389107407554562103952480563
56 32966640240411910423407653587157698081972305865865867214153071
57 439725086764517021039946407679763060122912898026647422597010792
58 5865264157699711623482445863309078183918372402452469581238451279
59 78233737147123891112723719957983844971856251178773733957969510155
60 1043519216012660131936502929667248982146373805249791396762338502912
61 13918964267473742678103382486257762631440120267679813052323249923803
62 185657850318023141501351123209346401047959010450637422739841936924236
63 2476394147918867418204806231465007304175359855220845144205941135797579
64 33031339060640436055267907926234048221108281973346503652289218709689728
65 440587956411669766554613919894705235612288042029909994694359458892305141
66 5876774680274062263974226942183279306447146126562905046625656273039053931
67 78387258477491759458367472524960660142622616443384436444358702279260358564
68 1045567073979833804992485552794536978537797516553087794982315946300394774504
69 13946278415301258180621648421912095808345255578314675462071749649249358529525
70 186022191365753289745321938014638505723764846725448493734881239679565140739503
71 2481253786433965216297724454915203550123306171038386864661752987419560461835092
72 33096160452720590612359531013598446396004302185984463430311848420768034356787465
73 441452563485306365257049904927752909656052856211451765504391564397166562066232518
74 5888307346686309602308237732324053035884480226627163428660035777201079896516039190
75 78541085543056015781786598970684216263300718973440005919286064908569699338569502433
76 1047618905732657648233720379726983023632318942547902226422405854016562269087194305747
77 13973646615921094775008217025359734036951820167496373624547795267196576977655182834048
78 186387242856436338468695208898386651477671978474263547378048365946871701951948982482484
79 2486123007142492346733528711799569202748428547803783850544762278366014786162642102304419
80 33161108591860455246036496767771183654059734896775263337846068290492188375139241895096432
81 442318871875678782406435843700682785751740568763966362018883719188434433215171439586998660
82 5899862598542428052258243692870298609062127809765833893746267437544518877455278221250169939
83 78695214944822150997044294387356496449304811103439694641455544992584530809689740450334126525
84 1049674759336061296199090908157747817143600211860222519558052441428362253486953783655114439954
85 14001068570986135749584307834999467319917432904892781780067974584621729213600540242582568950654
86 186753010254490762897090258755357160171327541807972321715526862915941849512164317472740531240470
87 2491001787971307086679285643864620543396808757898767738359296738309201672404962178450853892540180
88 33226184138016408055424800334749268673252450829738688834955002896221868323461814931774429124222177
89 443186880791831522605991533206356769766901874457011264436784338418386256796039449515880406549033304
90 5911440521692547844251397774749423775662483929945337816716231152063415376124853071737105239558283109
91 78849646859097507162552965097389588384007924314609769737264808260304823123507576878201040739898979107
92 1051734646874532245393873559197475137306052515199039996952021602627552584447888946806142416812421924816
93 14028544343895524219515227783055004836761313266964191156669037463953066033883037735576276198964507925063
94 187119495387796275459326685603119845396036983613094677765049692609332224819196412264046392450435081495633
95 2495890143434843186595927085910751468141039048791946332209904931880030568985684656599021441851111204805778
96 33291387383875769211900118473438432055511144503056907714782659301338151583235239102096500529467064848255377
97 444056593142626496100563010589626389585611734403735822066868682380837055860064281875078171267358562781253948
98 5923041164928536558735287647989294808621652692717259511919789770816244587717830019923069771385328021747686536
99 79004381836358959464091575390693770952030344637608792732585222076800871860267576677958417719823683332914763701
100 1053798576697857420808553487757943951558554229022882173501069899423055416910975095535056370600033420709941667191
101 14056074035910408877305914398726038735872489681721721427569234291712202457637959084320835669475557609244423865575
102 187486699708527400977722405668908215151688631896339509189583925456202006605342350396595785364609497559230651338770
103 2500788091884025942314045423538626789856011219728348736806690609738731601165681573856121533309894218407173708401127
104 33356718584437744374362177222377322114060273037842204803567515535252251698852165085754624608720479572587378576268487
105 444928012226738705616874985822869071348476634757290315219982307896638944793142643153347363389732414757401410980626407
106 5934664573279565034395723940822427424380040548472736976643777732191793173615607878770083215099111931028575065906022691
107 79159420466893003913609676326223764244948267859787391405509318048171071104193023273069709928265281975105328940339795701
108 1055866556783252880941862883661159264212447702625480244053094367491879412561621516001243145256118811243778828532163308909
109 14083657752394386027616352656554055522630008498730536446094510185236743539038787262712618706670768711823444802231180336760
110 187854624632511874496188135370072747491695552447448208310217043253748356051704812584433124076539368570798555227968387087885
111 2505695652099141517413344525449337024677605991828685119410356704245851131867751749502592883383909342244772787856961296099909
112 33422177991253190803967817670835638589425959442247413790383879822050958782063050715425289864790046631706138123194990268821272
113 445801141388939072106120582261246256158990465348347304401926435329248613449973008170658140179212121193531977864250251071031034
114 5946310791465476870846304743970185978495263819196434081956327094549034556172279565238096755255081306794556577584741543634363450
115 79314763346134605251694927354481806818155169052998145847145800379468070017691926208830169501314498080435963648529886721304184156
116 1057938595083547229929091316650749367648280826103909906455640522763233407492635268916244392791776721426818251754192530785440729669
117 14111295599319520340617978696113704541979880037081223706896407699488466949565752826644340386834678093748582261270397360993803577740
118 188223271574325243568884168054266202795959115803686137067711479251359707114209234924958261248327927623071724670999151790823226967987
119 2510612842937761688833179024905803714263077081985073734905340395241705144394014825761242241072942948776465970599331106950495347856511
120 33487765855960988788786046215901902212614656283967814526976394991467806518985264529895767615083721059577947524290834797178165915820804
121 446675983984630696907652620950085613939593243879246012192052210676272244475531880795335478605026966161828424904191237586587492053924608
122 5957979864253063710266632320043972053115831941987848276928670575263058031600370061740275628245709260864298853768836134738201861549245490
123 79470411071096502017493476634288660395752511926741207422967974473127881396482445597236454698514118513669318955311250522269602530562750365
124 1060014699563070620057884618940305100538308401520017597588196891216785952039076216934589869006803408150466055343786651813392331707724441358
125 14138987682907003276276439443107003148451674280730043505815533525338299906798346035808113725736141059453831014671961001429579841387875452100
126 188592641950906176158099681399895016579599994966277628631225789490455817821993693975599249762777377326139607682912836529783046521559829820491
127 2515539683298604174681566811887160371838110442094496223718779328678328723252219253814203664133615772086571638288701135066411068173357839926936
128 33553482430652324048196386131922778322746045609958432925095897685202447700432935392563879354635763995290318025624920370708727887034962323116022
129 447552543376217557929825559225543299287070989999879742444832384011846736759287076683952105494774920032450707854215028124762858010201272013988459
130 5969671836492794520095392568225667965962034652636287043112541752015150006561977045584655206076774341731589853803541507841280649223215552487563552
131 79626364240004853140179959682928156020752534762337235103513602716138256594554079625177707286832689414274254686944281865014692231496428995508797020
132 1062094878201362976310300281553473985337491236185943334630922126866534104441360989825859693666228995337906330523658277856682900817333197456530866177
133 14166734109590680454113467214065452141608651510166896446315821997915376439006140825495252169568616767048088268286796499044294612444585410896524221627
134 188962737181931792482557274098445603337861292843259058090529435778057032362689123441019488951464021214170997010265981292367975028972299360185422623486
135 2520476192117896212087166484647237553451120726909185825768212622569360442487111863325838675603865386518597693382094707841166235002152517690117977657614
136 33619327967908851514047904773950343947742818984075430437625681699994538041471497891192838853843436023796233567004845432022368037640662222250838182694084
137 448430822932744490866622965398313899826919403469364618137768088530242092329691237487959186445528373224042023624050022876358606597644200570948051587076192
138 5981386753122727503671370173920857154113814665725546086268987989247114441181901316633031185406571189136836172995961751952029547793335775630172249201247260