1 0
2 7
3 52
4 378
5 2832
6 21785
7 171036
8 1364391
9 11023264
10 89985681
11 740894700
12 6144227430
13 51267563280
14 430045297695
15 3623966778180
16 30662599042530
17 260367332354496
18 2217928838577641
19 18947382204700044
20 162281586037920126
21 1393165556494495920
22 11985572309195487303
23 103313758377768270948
24 892136721484524225177
25 7716445615927095431328
26 66843864223903413212175
27 579850261020257169637396
28 5036595112052469761677506
29 43801232611312625773671984
30 381354441824084799534011121
31 3323784777244561794110387580
32 28998126913845390015800854503
33 253229271384389488413087619968
34 2213303618036534932970209724697
35 19361074539148626227552107814988
36 169495955487953304584988110824950
37 1484951582918187963511834851396720
38 13018813645109406530496525043169895
39 114214455473713856059033695491089380
40 1002644165429373600567890718293945745
41 8807147740192878117169031888230883040
42 77405884403856831595531642002692557023
43 680693074335694457837594321535584346708
44 5989030807800489621724746665151275390922
45 52720502343525354713959142369327057624688
46 464313040613261754146655668384917642735185
47 4091115517242417410727975517588756270044924
48 36063165335601709049531977568244707228722734
49 318030965283019863651570021371273291046234816
50 2805763911648190716450323198650508701207527879
51 24762934730091877743993899270639231184559960500
52 218633085715611196886726680074106336567569585330
53 1931017980332277320711837640404154596338724444880
54 17061123644476029851456950994411114899434345971945
55 150790629462428288646795091458979985386590361103580
56 1333157046372370564225491343466054217842640179699775
57 11790265920877210061316421404636740135685815594569440
58 104302943764897259308511470302945986907203515174217265
59 922987442232397933993228003952792947317124968023598060
60 8169906446822313238358118074797413383258734484880666990
61 72336326328499032833915994987744585955958315134973490000
62 640634157044168938223985345937889159343111308903351384175
63 5675111391955080596171200368826690706162598358914282711300
64 50285862076359888213678072480819126727643823999035842968450
65 445678135938503315710421511570997103415714005775892467244800
66 3950913640219279400094870471766293323624394833398979153400825
67 35032531638330163089078205457140220182843504488692795879675340
68 310699402717400062423147754361966467632217609145174360119340390
69 2756141301112465312625929771527956472108014292104377447821131760
70 24454122201797491108802137034494133611621585351097223056688197415
71 217014973046459700167601549608890230604254027525784754265030723300
72 1926246802207026397207316145551991168827661910346457814407057361545
73 17100801264322156019907082008854500347528531882456299778259889082720
74 151845199819643716341164123667600878365230758596555413950879879264655
75 1348539346968988202971026919022124960893397896993279594390787019066260
76 11978490109892567235432443032588133204142654030549217100415451359526650
77 106417847020781628779161536222575081377217379018593632591419512779835376
78 945581354273664458512960153489021425377667881237590366429512220119071361
79 8403371302055343208968662535473060319474086685469274350362977634553004604
80 74692445079358053713330790555052775291894034882221683479278434263800412726
81 663997711050201274556616412063839131155286351004527583655680691332582095680
82 5903664175609059522874821329889542852351295496367417709822874659097894729383
83 52497702557334633879965754776929515771981697759948289165691561507523758423348
84 466896942130067968638690834977736785379026097008058682257571990819259573559042
85 4153004313784980141644026365073239059507156952326946243332643766958730948306768
86 36945619113693780547714691961656144295489799440976328869794439827610608291746025
87 328716398509203527957838644748587739281094929008948442063573624371182942617193180
88 2925070473842520620126775045646165339140606549256091871165462007440101095240590855
89 26031942251468518745592860437020221729117001806703277578131694327878735804668929120
90 231702573957371449723211606659531779462264552873964490993764807565782201485071165505
91 2062566723417567044184280338287645972968719907441177571497191266738957422814345908140
92 18362714001921381264166579494750367826464737095961832654604647514031365832985966079358
93 163499465910560583910412838467541874609607376479569542893622858232454803414981451029968
94 1455946230431223864406293393999767484329088823242841351314656995288232093877456016185087
95 12966501755680511805941193002729924248322001726442401933409590872868841341146250123710148
96 115490906537122078781407902836071134773984340836510047977545909804864460202056089849082585
97 1028772295553655124647906601351625143857680286824389091508770991138883400911781234102922624
98 9165080539548754321782933935757030254738893092314928555242521085461174135279214597858866359
99 81657851239790150223608592929574448973662404580581633020262964912757338872468885702978668916
100 727617866722537489520036869761171776979362071058724832098246056233325076529775651847697201674
101 6484128932729311051827416640897738604268522994497891918113970655050539993624959693705086835600
102 57788572939676483089694242898361119160424848001675418706641010577556340670497634097053608123273
103 515078620052498905068315745894101375579006543681749152509735947049665117587669716103158285531228
104 4591404030044187651736052240009910892831752399685471402662975183238881272802943507470105664047567
105 40931453182360538571135139836714209559086130698487230063781797366612009942048440852934162711036448
106 364928459452795135107972108710537069395612152083317361341585272460285769727229029741948404738998065
107 3253842258248857490574393814869887415833068684152481502165640302706681627608680035016098563476763244
108 29015011129025728613878869570601756051801915175924877742522087317533808629954698459056014811288289014
109 258753233706267755664134199802878296424441974597557997145970127115598204775231566125867740101841479056
110 2307729812353134920846850733431726427050308148227590711961649778828564622886741129883963352969205867999
111 20583518541539592029571185282359208293292499139769098403848176760626678777786134524588241367982754962500
112 183606950110610776728420980742249084589791605567225683246836797599467500977510611403404438331961517555930
113 1637920616950608835574668963022638296772634001357217970590235671508141298306249769489858230073346139862080
114 14612691442746728696499674655227534847899800333349048219970619836101808669690412053971135997954709068893145
115 130376892571388315885050009905633410560749802014681784827321553934312256890318134592342330637288038055211980
116 1163331575270753833255862446895537911998341776952436839580607175576922237515720407824095396920933115278409070
117 10380979417072834695205539586056917846856659933499980660306154422361547207851186034014451082295431373430396464
118 92641275837692805964208459079759474590770309077028932733062683209526873667874592198665215016194101768623144119
119 826802120192647676210744528703563539310214534760198391538408013713467536388224747414084022504534978333744760996
120 7379534693976833358922587155747431754128005246337876872613733303380515012100415642800052408237124136997260504209
121 65869780804415295294501390946245392196433560778284507036527760664517076597237017086729257850813061827056249768480
122 587993887145863564040927482719832635963677749143948601291403044849787258659468306215525931272309479009763766189647
123 5249141508443122138536981918714299478772006359088654114884304656436269885810591507580423049897045092082555637164052
124 46863223904104511453410786567436921748806086914147687329022937345917637807491970709775651625749698782541567208389298
125 418411874184707558309196355517350887006778971512540880881259545801723438250914907518523318695088524712155490431570352
126 3735969775917341416568952250273987802111377489052040793334152422406116423661296610091491077832254566388583248873404625
127 33360287812073182812385010373709666239331949528362665936673317934468959670792489745305614877579623494314220167965299196
128 297908491472507467706849104528365103987769161840388851324472068658179720788020499180720124345519340864855704427178777831
129 2660493620801313269895246307404209618403881637143512246032532048288738071010460233199804188617476732346879612350127619584
130 23761147168923708446584595323278497168085196711899338539820607350580270899613322485789457973409143268886880260574944788921
131 212225729487053197894895425906650003121271593566680593040699857328682049681094148428023014105656286712900747779841710667980
132 1895630681776619872708080099193873561114840607709869054366278226039008590121265079115796539887635391875897286838134002588358
133 16933007886049326906499695324005271827991971768403688025527997603370342648506498250267859424337322253264928877733848991928048
134 151265125072638875283423800641020654982928030430883741746055780122832730443422009511423790339129566813803844507527938748064167
135 1351348830124561323641964515884691313084928916804095211339136612205987800845215140402664012536377803948768396347561792940093668
136 12073126086870456422753405527925708332943499453774201376201512539500311339325880128957787323151226667579017779023062638240415225
137 107868655421565923474256088716396314887682997928038610207426815882428662936271233291519725320457259611934040578558113070985977440
138 963815087349183058785502147482983548278960294697141952394993949548295633705907666469705261919087363157456211950126167219335525615
139 8612213189005709090146083911271023720157406996613697015816027386292790890561443698636288588763440494727781752696181042209146519060
140 76958766378881363137699661066087991334742739594377618460852099022346545050954180646398569586628986272033842874175306266324700681690
141 687738570318074694476962240841043264199139000940907371845294066766759500853178622648444742677320577258823008448282219233896377561840
142 6146251324874399885893058723755538372509361896791304829033406022576778383260684692296605253394877070953250735425623291429598277625313
143 54931137871472469664628864836076599752268173782380630246723136193719258945634834560569987780509172882792134294235088707015144610882748
144 490962053191422433893227212873072191421937268115933632823343538617968147068598750899952359494532092776759839476220737247200298240607182
145 4388317263757455772080384288444495961295334097606328749424573841312465190624189019500682520310909436008797391659587253476414781637259328
146 39225508916276420185824439107234229250435724498330808273161191048232868419086612891929657656177378466238532987080271465514386684753174135
147 350638301298397062255591489276700477993514387912534342512447502918177761824982967856618477863152214046678831052451045048471949625297149684
148 3134512788521858029610137930415164005892891029170198122179833120404341966486033568779803832720656450671025934024959155764666594860313332994
149 28022081823168637209868606154160982399827357146221179349833859096609955300966991837478437020940721055024514020331242038006757529761802386256
150 250524465485696326580238523753002713083946932978326756979401102436018532593115478173492261295355321644083853612196871597724030149656839598809