1 8
2 200
3 4872
4 118472
5 2880520
6 70036168
7 1702839048
8 41402332360
9 1006644240392
10 24475254623432
11 595084206353160
12 14468703925621448
13 351787849605678088
14 8553267228797150920
15 207961646114893122312
16 5056318842606537992392
17 122937862417059369787400
18 2989075350296675556784328
19 72675506748614130315109128
20 1767011086101803690364679880
21 42962592461953716606562202632
22 1044579949480622680465665393352
23 25397612395556087311238249919240
24 617510144355752740193102216772808
25 15013961645031771665259889389404168
26 365045086852240200948839933236823240
27 8875599830711942586394182799191833352
28 215798747037568659007346315516277914312
29 5246867829917595488148842708656360604680
30 127570814949317167672568711488897981234888
31 3101719607655624944472683947656436727315208
32 75414306386124244681714465468022537679565000
33 1833601462125349739001196060314672073848766472
34 44581651453427999182080804483992549875205763272
35 1083945277841988639435051878110904741727550419720
36 26354729514301156658846035847039828740032874618568
37 640781210980308538913159805020488452830025172874248
38 15579767575401674588729467460804066795239306635369160
39 378801927310250889211526601975065710110190940431753992
40 9210079639475054461361783485458741724260152879175468232
41 223931191606631129537733779940949590716246146300860260360
42 5444597716553932135065245155560880947927733535776172571848
43 132378361774530359200649289067003971426754979931845216193288
44 3218608899759078121679206464364107138230592403261152545579720
45 78256318560980286436432747221719622765498448307584312321147912
46 1902701317695365244358403962725781799235505367463484865981077192
47 46261725199079304609424760394779822246737703173439649710340942600
48 1124794101150551944826349207792518324646524562443428012963640342728
49 27347915896752099076498664226419503728693392793418102698930670264328
50 664929255168381946251084952367413845635520705568690121640688172820680
51 16166896082611094540391763528269560333647109240255800952001735012500232
52 393077198685984798253891368687944601003768491318334529764776895239358152
53 9557164426448549878445113281227507652418449295426209934852128140710802440
54 232370109941536920111163399195709470321725173537029742585799478953667179208
55 5649779116995569377873998734558118414615698090850298699901849199026203759368
56 137367082534281790100166267731486990496817418247089546751430300537580943396040
57 3339903202094508198111489012901778897918009252699465968841211996817030174162952
58 81205432870551659756791897358455284735498726422055443773062869595201965848999112
59 1974405223348468317554018281790864468308328507612763433377144917605752874933295880
60 48005113059367558206376007534865809501861093414627576073110190204346294148456729288
61 1167182325386269312346061446353085603847746959968193677132402003691167779987609830408
62 28378530824608932234536181296250727510465116129173304986444934297592164219591129689800
63 689987326098995196291752194402042405514335393999809988885139809586058390729877368888072
64 16776150714764908881969573621306822715443650482698954206569392743036239425973575273808072
65 407890438213828827883247074183493651975447161396180599826513479125913831055387984994598920
66 9917329214254188260803671410297255220028436526510038473020005354809273790975171023633440968
67 241127051603841912837682326626205395989746016072017595705633086580878651492083539229690909448
68 5862692843915468015086789964459152831712230520285545910952640031555664713364190008002992565960
69 142543804826044649965911563684263552388938406868471472260837684270631257836293515099660479427592
70 3465768518876626710495142267248027096012197127248550896432721549742630450495699602263049769913032
71 84265685492924463824271324837393898848370650626854992944556415238212510141600155539753214361207560
72 2048811313542094364300753612815072259121136834081039229804725212654077415211280360340798532824962248
73 49814201046884550455024469614858728884366361010405965264196042504239299879687682991730880064639508488
74 1211167963363772442894305311860908988369558776073232488447103371391404622848217263011030141834803768520
75 29447984804535816946595934854174425813349507376477400123792649913502708898986453835625817605054678133512
76 715989718420016570452827788422237802623935281969409871192277659524022841836870891942819021916194676961992
77 17408365301934462336963089169957031409874987528769083245923720501170982822900198583252636048013819797537800
78 423261919395075341372474379093571066749168329187250359675133348989960616880093456594912957349795332980541128
79 10291066926892645919868847200464609447673502070188976938470594533190965743143521729554378813126112045795019528
80 250214001404010704920318577669243431902795152328236135653554990554376724029647733248022417889937304538468321480
81 6083630292501679845213660284181280242118060375656391472515135378552965229301956673536853333800199324122580557832
82 147915613547479237073822105704274305587054968521608496723597765229647650276635316448789267545317752941109893322952
83 3596377110241891290265614676659699455336588706159908864440421345450167332791138004053509969492453404179831423525640
84 87441264710842524826879275259276939309682052650771682109783446607288796991227540130990899237445760638090111385425608
85 2126021420961988102597970954998152744382933231967507471412312336626051861127479385239569471424399187018969807656514568
86 51691465091867147149645194544321616842259299872473555290218999441378507712674134870858179388299102676331520432266928840
87 1256811214129104313684258248997437775379041534173644631217789179674173074223300851847490315767376302916841769125023052552
88 30557741498590159122655261497616195869322448593743344644763539694431981113586182618329562855031520666108293659527655283912
89 742972019184050860327982210729126143811842960536207530883922675688590412910085413150821531284357108899225122613593092227080
90 18064405097343125844498671757555015708465696581597918672546684440431639510005187254569847736336992484069413147912786531263688
91 439212679744375186683518195056536236523822549739561376719972965747990420330821366679632358362103163120936511818575133031545608
92 10678889064362686694147027529410186505572292733383081129144883047390053708691142856233077560224865549297503368218529211038374600
93 259643395803910471393798469767346863447402886528638092912248067636473789192406038228195089873000274593776690589120179032704369672
94 6312893839262802101778732085245200802904011047675884089423509553605326316946220136827516156728787651916996317220164957197740252872
95 153489860592872525319101296955913999474160768891898824515609077620643058883713075990159421390155467691497059933570361546800367418120
96 3731907728004910772123705705358710753409115538234658189739472126438901151981744950134216793718161866250326709266802636971702202503368
97 90736516643819906537133195164134005610196412469533261128086303104965064537293132587893100359675834347157114983660483737845442200944648
98 2206141215891116228308391140347777004975332987140243803550925523545096730738369904329717720809127056509821594495233669068141706921922760
99 53639474430772405767995708647312707899340604754395475186072525184868947353168599076469043626290594261021919742545995562520021249731261192
100 1304174545348546784607244388075871548178867071141532358892297708341243665222110409910676707730381241469667227931891304193726742509213957832
101 31709319727400547763300530035432839228777579054749626848570766884292708454294958095542363612311997913509449216784788090973574434000581194760
102 770971156553123823676916761010143086472883505506687471348255732949619429537562383677763708903166314850989323291196946893370138841137338792648
103 18745167961557796957304514054810973839915090401929139554263247614434104121350528693704619523377532271671834987682944307497707058075546979623688
104 455764549581824644119163778223669453292404126724383442085565952924352310544073688305531795542786020154577147424817477172312207817477590579717320
105 11081326402703571071848773157568155858165988588354874772499921623841361805170544219501937283653957700880460598550253689872711413873319928908079112
106 269428139937438037459182387189601604727327134101527022959489758149976962202127128486523565757748673396554312517889079372625696240189736937841646792
107 6550797255862542559992942367469347332725699954517152731274236925321905183243313027650033281071653242574313240924555662403486934276127043298651573000
108 159274174914991147023990023679429364857047786319283363071791079974220479314038926450953399111795288697673417450804994968213006745331523911313433379528
109 3872545860299405577664029978598920245641488746166164177884324365391534349652036253591137012382739723193962010843023087014995211073298412918904553374728
110 94155951196269907991281188472715322427539748161229650739048999221236853439077346608880472958367625966438402166435595468693142211347166255527667619182280
111 2289280350830741979089085671168042653044732413599158187922016680771105281080277525433655679409865946476446013882761535618406893841021087714044271410375432
112 55660895122552225228673698722987780759633913078967697205671424731978026317085044450310948273363441943763621872127940511862160409201314464088516684283287752
113 1353322778802297434802863654279792550975647711095594641642654359119813367719919777165304772251644986732319882106133230348061487991752311470025618663540088840
114 32904295548835092070498833363632107314221850052247785097276484923104048481717427383835175199334868535346008438002218428063250111008306205193036901196427512008
115 800025450338818199006052257628963295579766545203523032221839779276792912448136401115937059520389137462971104221706216685373981878554116564747909065901971669768
116 19451585591307034399266906530444129285190834323149439648779498379349349735901131906277121364357387964088062363806270678269130274291066476270531122764397735421640
117 472940181910091348221691427228759866296191264048540986547171526912734583723055837117451736032956132430307806185873082750897053874547009603879144920172360282502152
118 11498929720418786643394033940199547223008148658012938624626500266177775837627505356896383160918206536660392403916643053714289059492288524173765991891141060192768712
119 279581625272574707451155533928809073280068023282346223791854974317200053845669849957490441006522168523527582448211923003784736337943074234758870847442600793429398280
120 6797666138549772141350888490600854469138434510362471334978542821333912590644688379261999756571929913608641055092927632896117293347336100612606236365970837161260838088
121 165276472966118512669625723864541044193116508314848059533976059407676525149089434012554885589602768844360036552039429612143875437175072572302648440770095133662176460808
122 4018483985438540671614882392363432115786353401261188223149257288924899237659893060776685035310222863495406667094215136966999952339311106754752003769017669151604893619400
123 97704248229791198442532287523003052198527411591882123360987671076332642648044552785679060608892080928261811845815976947044099867897910800159143511922885497461577999211272
124 2375552610571590991969629297511178640414472211937226490236559899138727840105102756935811489383474966731495434640352580007499598519433925427192899155465298498785227341097672