1 1
2 686
3 237999
4 44974778
5 9441977403
6 2078403848722
7 449985495293440
8 97229907706009899
9 21076066091178687992
10 4568715563183005120358
11 989906518295763028607606
12 214487030281717487899262669
13 46476564792781609929967932976
14 10070826994514499619974838253083
15 2182193656239593971886000909277359
16 472848319205413317728783103102783348
17 102459145984043705312673719716356387316
18 22201358345443106758751513516327182575810
19 4810700618926179649596367901711204973314072
20 1042406531746588105179450650078371903888749827
21 225873831898029997280454821128091578211003536664
22 48943465165121271895656607308105228861909022814297
23 10605313426923581472176870157316303148238960669280164
24 2298012054495270347489813575613628183067987254273369413
25 497944680159418026573284920059445717117786275755075928428
26 107897129606537646394880417941745028342255393546930233949844
27 23379686622436170413737842643828942984194115256715883783819983
28 5066026766065332520692091775260745665602245188521592112751985963
29 1097731873353145457299286460926506885736286169671073236507959244458
30 237862001410251246421454523307677337241808473169819434674565645175774
31 51541121368806044450420000345106438912817047294798664237137214469955859
32 11168186495549076049105109335018740202710015470702778736266610793621989872
33 2419978189974925039578637998065841581788070955872711354487732988937142871105
34 524372908913028633919225932675295102857435902431616198541775869096156960247681
35 113623729643927761496393587888072825328512787581765771593348407520322784858304470
36 24620554797459369618309089129857629885227713252602552024557453740252589056180032795
37 5334904253137179583825475323310980002056364635021056838604112930597956199973214366168
38 1155993584396324063429229790872137506683681263145530478565921375287877076703829092919991
39 250486438698434065571025998837347818720027200158546071587344881287406568463181786554376405
40 54276647222562114827590997499991794614478166814500468187698321701489825916517415983356492295
41 11760933841488946661396086853081883090946947729983579621657102667386608880096098927102884922838
42 2548417632664352580215234102792065001451500233191883662407194168514639169975407561139803121179799
43 552203806092695533591571476281049550724139189510925378080615850065125409562590187911338277882549829
44 119654266849683556065661492086977143662446288164720144417591009052542015387260106712438408745505028710
45 25927281589457096181491379865069659463049304665701274579653564575739067441121154631376631146453756280760
46 5618052312864751687249518982122454222754578805889040169105360243390486662096755203951629100695067864930496
47 1217347514091850012212014440836936040407391822078205309732900539037110430854719596048700567138115740614370536
48 263780913301951819599488341548932568996799465193099892426041294534104948988904989714316626387463027032950821502
49 57157360093941029053132052660651209599167617255371703024449932964995515338019413326636636229453797030976638456713
50 12385141032432193343756130596010403541439174666218905723744745537584919937659747455675775889954851534546779759974241
51 2683673951020979335875699141404223932094593351448826713904455421125376889866458247797346046480132298646050861593165132
52 581511817792696109722593712168616140233584782328331629877722779743269036884787782904903825613885039679140900151728448128
53 126004872575492052116233480246711929821032810002739969497549593116345070803909922218345298880680723798060365845062051132644
54 27303362420101464397717384486836921209296813763331333054845447626521623483380375965515032262023205277636061860977000079892826
55 5916228350588432013794209512431432400770337313604275684207761196561451250935429438242748612915147457781624110824589953444734634
56 1281957780794686669596372065400646923802002250744020127127455256767820327122958641890817989693393916131476237981413665937501852403
57 277780987202189836442184791897427067917623080211671263010661923795395336435346050122989639833753927974816489181801737629103180042535
58 60190965729924581136934894246772086677212404247273754311202622945682729524790479146290449611710011104451800813640359030534824071770393
59 13042477787955656280205126306360747549738496545847409160355834646062269088053293902263195416039771517325323508317994666877280451205652439
60 2826108948186331266342491800874763334995850476349095292616812361378175527831771811942794746158600007843134207623613599250383316403372041349
61 612375341317008852304801456049646832102306639206282689000355184919830423232798709802667416900380848772180522411471652327056994407976950240382
62 132692534339054193180116183516600194235404804353559780176856478504041340164886475277145192960392908653571920991072438654972565111683275366776843
63 28752478229207936221239871168645130049945571579403408961519639743505802529951036928895850996763461449009779263285345788658789713024463722233478800
64 6230229970652988990044873014499431931407176452137472440805848699173972167536876484031185020142361062121902663185552571422777640134457485305223486582
65 1349997213380796913180990575929985369785856283319877767745284897988918589143602157381789238482620187325620223458025239573183097725925871914525112498973
66 292524109819481011731720770883318972126344310768061185546848602499244325758484677168357999064515174523141516110108749322544062001522576526849593133019224
67 63385578857148910648185830060302321644934390795284922620071788431591953382498493647987331972827479000542527202210706794093023533208513760907700352277663094
68 13734702447381918679054265301834696488440258258517719589628305650016617449047803711087591642959916352331283930989244626205188876541576832640174901634344194922
69 2976103629869161756672873889916083228236185995061988518716261214136478041424885981236897412396514167931037708016058125131990542514091518730707961447130313126465
70 644876934877372666759951572261203767251411296370740878354712484803228180601477636272652224003107395135426905709074306242419318053685068904444696994840395491988359
71 139735141264256933087705871728508133467844671835018993394002340002506275755910516282013999093801271850190847604208277887233629454488161483939457749380431154566597254
72 30278505321104115845497918650187305201594286661759867944826859812469386159906715475228441384561127247142881838050614932959797549661869133642586610354281188892716570289
73 6560897109957241956935767550189334636803635268450188415240305609503800636913974838264139032011340217091498383556237679260847137407974477326972626256139737350386693233621
74 1421647813554477859543170543327009589999588698781432028064009504021825602413325511957117181618685468700904392409428851571378204689947708752978278322130971049649860251391604
75 308049718188218782351336308273428003996153180659174917143640691851318135190186634941519605048883690680247392544700416665052389157391248750025716290705231790189117488522216883
76 66749744888349329888461438321657056654092264422710460323543717857289903259627147203511442401722903842895081636236220755279036872461916283852177114519077413801647103985522803409
77 14463666673239362500713326345421993339365615849244336960406162043140105443769961053475245143410414041745699594068746446909292550838103467059602831228112673680945364571506528647575
78 3134059223514559048163743230372731661828024636558810822033386572393173736890710938810806269395405620222987692974136283897374756838734734780247316780463352781627570632053007642979892
79 679103538431919508147655692746228000290707108789105020843945828759840269104493921139221550234757851657463317633669531773190777195433158272331160579812350886440724128494326772943902715
80 147151531933586382074426166974522086890760723830266601062382834924982409513827992584162138222431511526679013067696632314439674418913175750034678997181149435451558339868022669251532402022
81 31885525733528592168421271874249238710497833805556564923926987982808065620460544208870241216645997349352115064118990188690644124770138308654435620395901131633236809124195588196207148517872
82 6909114284738628082899962334624014254862107544033807702032996226722893469113996066211646219891378624663689637613304370281560329346611034176538565342620734720299242764291692681733345622265911
83 1497101242692814292590347854807384881864605879831385090923483128377874064534008993738026945446307953801340039530777320429687098162900187946193755397640667511608143953164770588183155384050308979
84 324399342448734399295948441869160523855534046386923616332773660258400183372045128960686233078311194150532620057876462838223282109407719000447657128602605672859251064395818941066479246275721940274
85 70292462780864908970629361791762489510406120072301398321384530058601066745810598117973604400317164278482825492910591083600115197462090373365403477579860968975767532139059934621840672840247596753359
86 15231320404356618822980729877346897857398075226089442228398204246842256511312888841196141371881521061179429903373777384778073853882906274227706791913656419693190838034300395748230528972456348928648917
87 3300398251565083807290281216454124958678485689560984459510215660327929271324498873524831117291669883372849529031256177148822676799986137045495747331742278418255644865401376567879757222466117689622066264
88 715146706244735066974191324131343401089486501131138847412273437436864532954356601490154310721883485849096962336614317626615892667723535243338562730534467522993613711416973751609628714945761557242689776573
89 154961544780289950023498006239225850560529333707122306123722047047695372326974330772829833949932654924167708953833628941329406625441343026852624998857470293434417280496402820284608240921723611877608053064058
90 33577838156855235498118979989547372826901948664188594729942591776100167284414151951958170026101176153946701027840055914885983306181184613678505070009514028160869128809244170484494096226760792396815348852765658
91 7275812956605024988195055134205916353002674646833832844940244572676440473623585336801948134336830946726120792305049323997974254293364995991493975126482719740638960211723165160713196419610846161171968329760636157
92 1576559334529220420256185125520658283312710880650438992808029059805217312255608817565695596597782548679521212927848779086606119758489484779009114717711596333678648387858427612430729516080970275311339233849669342601
93 341616716938116364181028236208641890799035664472172171491423072521215964696912315541365732416713195839984313794493776901837339105838660743072095304317615898969606916087338978854603466505995205522347283338474955517931
94 74023209108349693207167176998322856975471704485786300379857709390242394146389498151029085883602593950547823192645652724740548434011878345266976387305298453242134312905811471633621323199061025811138380537387523796041441
95 16039717071840664613531838220908455559043740381609082523557784700639160361355166066862690848895048993216438956187631964827869294619705942712762324980015075278161882913540416713425727488854728104322336200649513912426026542