1 15008 2 37352 3 94432 4 274520 5 808160 6 2646344 7 8731840 8 31384136 9 113059808 10 437774312 11 1689860992 12 6944469320 13 28298174240 14 121873410344 15 517811131840 16 2312599876616 17 10141883194208 18 46569251868392 19 209116100618752 20 980533996427720 21 4480444516591520 22 21340018246079144 23 98759932531954240 24 475889492219426696 25 2222832532123709408 26 10803847640410618472 27 50803374946618832512 28 248512768400415957320 29 1174315192152646100000 30 5771946977218907528744 31 27372526087472950671040 32 135027410070893656090376 33 642048678380800428557408 34 3175927809384281776856552 35 15131490335984446354838272 36 75007637654443723103570120 37 357909954433819418133483680 38 1777113920089287445848095144 39 8489642573429270365250194240 40 42208135705814823724323243656 41 201820162014327707429895850208 42 1004432896447553637729325494632 43 4806180947496396683760771932032 44 23939618819333813908441863938120 45 114615660986038820763928004406560 46 571284798026448352142277526914344 47 2736391893167339906818903802875840 48 13646590980991725187016232340182536 49 65389918838409535892722295139859808 50 326250050443096699371418498623124712 51 1563753621463045425923387505415969792 52 7804899504335095112088832710289893320 53 37419016882544254095115974032780212640 54 186819625321179216883818471842495922344 55 895850914331728330845222952963330507840 56 4473775355638089182645962272306176923016 57 21456560944191378390736946191998163018208 58 107173690336526646038539291260810600818792 59 514084138512649416456783808341126516967552 60 2568245782386863063781621790242000082427720 61 12320613906821640290353678508055074746725920 62 61559687264253853253442674061026680391855144 63 295347583563995346075168889005247155768322240 64 1475872095948379113099155842028827992235001096 65 7081414049951573655622072934038522306755917408 66 35389782519743389976466185950663953990926928872 67 169815614649567579032456394020814028595990701312 68 848732770957826237297097110662471439359482693320 69 4072812022632404990218640795948581569749375050400 70 20357161199517157762528851546637026621331056248744 71 97692292574463893719593337634796971018349752991040 72 488323597145570405694280026518687269660342924272776 73 2343512026079837713047455611314084291579084545309408 74 11714804593123055382644928658395839433515282499886952 75 56222243279307696013115791002682458028028089800307072 76 281056133735510569050862736006458024585488304536002120 77 1348893161689173345308564251729379432485382238134370080 78 6743364599309070898240741731154885310661418729543439144 79 32364625971555993750970123767605718342008699129054626240 80 161801112701440490779024584667205382974949947560995714056 81 776574882528281241946178222657243463924805025503410106208 82 3882434180753745448981518932226371291549498511775381005032 83 18634275272502264126073973022338702463324476681444237880832 84 93162573486847255541504142489885066806208944734543507826120 85 447152182738613846320023068266401008001309176588151736748960 86 2235584884107296269964465594683307699253528981482724776562344 87 10730244137098629259995830619637717571248245022149860672779840 88 53647700536630676432976979215559559250287811714046081090220936 89 257497697920338555156795532095564539904557532129178410585379808 90 1287418093650303566238353441449831010283630774208492419287275112 91 6179381579790079847678946686672200207148234738987527946286078592 92 30895500091439797620135068937053218596444550491430812056371797320 93 148293895414573126628814495549242995946029875469668492271653931040 94 741441322693482625551782757199387080546003853959107442359611554344 95 3558828254310131329089645880965347127257249553054742370817716443840 96 17793578212094606162358188628697301175385859369439632058152663409416 97 85407373618726353317374545710404387476594978176836063131324374362208 98 427025607351592095301865508744797539805890797745955295736792564169192 99 2049686880777089188826156110769989146764828996151538264321711819716352 100 10248209196152592542427295833499943769315729750815930713995332889707720 101 49190683474746924512848908373690429298151752866476712715173594546140320 102 245948913332124232318778241698090925232220954770359578419520830069151144 103 1180540371030437234287575002837097590030074747603420935611564096588050240 104 5902611776118520471251500379536142742378296524184202548143245619646415496 105 28332248272002080540787541138937349387128227207568233364478116133988445408 106 141659439807960699665524803397543193052684155778214132288221475858358439272 107 679959546104765996464583718074224333445886459415191394147785262939007370112 108 3399761699938517857001386829307907749795582607145644059424446101934403509320 109 16318740861728592229495958274095758335991716226589881048006262150189042880800 110 81592983704193193216063004457026597428540816493337794824918727836761494888744 111 391644015844338649810576475231588539233090208524629306698307220313922391471040 112 1958205667248284952236605485638359191701180051135847593660482703720491402695176 113 9399341084453619917236089386072559665765475667372014528641573191467860635181408 114 46996417184641578841949104714555896399007499112091452782196599274088943510917352 115 225581880125526092504526016836670266533917150758415375411318388465610693872975872 116 1127903635904450155845089476798610280215640506350339898259593549171218306059314120 117 5413919005221954473359194839008777200473854964613334439238629048182229187115736480 118 27069479732114024766606714040478323896233707846276252393083645812028799679407103144 119 129933133773282487159172389700698175948182148663274281178491382478732149590884018240 120 649663362993957072657115629713369000304405797054537004900984635322755806726740824456 121 3118376763577960195711177413029176104038079727446165272176759048583182047678574282208 122 15591837700559654926196747877751860239022773922615293136844154595381345903428489315432 123 74840673387212227413210540768212919745586913791218449091600117396845467334190577429632 124 374202444591355712257426009733150367247755038314878532157455266647329244656447783394120 125 1796168782535185326473272745663744441401768284584537318493108601708291183398573083171360 126 8980825465812089829608589624095217580443106556416484889620267771809023059890992792930344 127 43107903205929782418674876636420831360230948064498346746092251093182204087613189692443840 128 215539147092855199443054688895360047329543121055424918793190621530152929899026167943299336 129 1034586725447905511926317576550700110001068693781032518913194740888921327004958876461619808 130 5172926248511361825830341198721299586543389681275495483298550107296389483038415137481025512 131 24830022380923512942031822120124802487482456947297154694191857552364719110140743970580187392 132 124149964330177288513230510356450453173633178356008069032340870645477046008940444373930181320 133 595919356546628698926487559091556707442173056504733880601401453412663863111727288422087329440 134 2979593831246302118947385087213136030885976766725335722221127748617813236292230643727612306344 135 14302040945224156737152569443179622032544342389841399030682689882181093217493944143015912939840 136 71510145696415315533066990459755692480129186107372317801510032217246866865897210022124971335816 137 343248510447733000996054160337854934378997684202051799866639241617883133362391139123840901226208 138 1716241371645056386538220783660255135533729506393524275051602996849927569859789354355366565919592 139 8237954805996677844258289944015937914502641225718373128402751824431818451235973835320762440865152 140 41189750418119213688795690132409796243276092752231890340265757604037821092843307847375173122267720 141 197710726449006185520573735796030930188369921831174642077091349118514411425134310420791396682834720 142 988553160007875140173031133115489153877375918074410950436912471139275283389376349967827528269967144 143 4745053656878891975830182102192757222645919147658092698642330314827532549724752144850799101615138240 144 23725258839653384309656388308879197500228275681677705941894570327632374293557376736153977681205669896 145 113881212207164650205594885009941575902854038240877618007557286628506857550480959949779333945725293408 146 569405872141034331617466589881967209967324999263096676606356529718437621466282981896352261284689149672 147 2733147581813637959774614941745762392337124618575507836439919999900763579896674814687443074517620838912 148 13665734131172932119039629833185190500348784738171760983822609307166212005451568891263018041041402405320 149 65595511740365215247789205342678548926902885422476205756875438346838196611593020535964805535554977591200 150 327977483143929242526907999865143957000444953241433192511423563676794019486033552912910593170564815448744 151 1574291677305589981028626799639169089858306361378029172544082444034696452457543405105955277866513170111040 152 7871456875370146177315575174638250125524572998101382830262009981054684056784876422664224668318931283357576 153 37782988166071721993736423896131831634704920755778594558583845815727115809182009883505180973802112122173408 154 188914910607204659978629453904375881462161044716249750524774449362709329632747256589933673491613686953947752 155 906791474200489612004300618298080591927298309658086712671696831452989064745454510222978609954071167244844672 156 4533956766539403014642743207344938136221010235344005766913750793706823936378329437131177813450016223417506120 157 21762990545107388586198852307031911562965670143334589912846592455619087066691046739491082284546103176565582880 158 108814940636276584714550613496530679427824994675356687868912948130236334742570565875471764888609029023631087144 159 522311676368494434254109019175599868809959931949068562909169575369931062238647007382932513651958157344722370240 160 2611558140057273681305400903629800172224666187848252155241752911393270905866739178144076908410006280228790574856 161 12535478298562278111130749143969174965868788551828388832333267202584212605019962046990466017936132426646332378208 162 62677386657107559415754895609983342996361666477860810055571909290252303020836721159066116960788805258572554425832 163 300851440479864019679246471902489482770432901966457370192459708517876076121874287602346222018208599533630382578432 164 1504257105685245692192485664563145427501210209784288905228598384220105854514096200914131478289837638701877954642120 165 7220433797804141134641431165957514462746159309532333395994374156272697096093896331065893276324641457978093291673760 166 36102167054739252985296395349931228199136939200472772957861429309119354589510910566260702586791728927751499368018344 167 173290395673047764407650605142514732934464236915271095220660483392741687697960043934169857736967368089935020525867840 168 866451939679610334818511942259369124596572593006687714604683668976735968666178750361143524794782745148582876771417736 169 4158969186668118428218820970770518326154967939278086028528759278030592216247604737597220977510119562928840843232579808