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