0 1 1 5 2 39 3 338 4 3075 5 28770 6 274134 7 2645844 8 25781283 9 253068530 10 2498678754 11 24788450076 12 246889978062 13 2467197059124 14 24725226928140 15 248396412496488 16 2500825206700323 17 25225687837101330 18 254877697946626410 19 2579123090162503500 20 26133512970919973850 21 265126176290618366460 22 2692699511551207865460 23 27375460160130492036120 24 278571275596219454052750 25 2837136229996629523091220 26 28917740567142178567972884 27 294960190109753187546185624 28 3010611033762788562277557948 29 30748063807623223645981990440 30 314220495749064734386040872344 31 3212834606220646115517605895120 32 32867329758356321630278211789091 33 336394669643097974610791518595922 34 3444530712019992249609280839654330 35 35285477425601351471318631777207084 36 361606785260187087171504753663427746 37 3707168108542331862748078806806247852 38 38019323100934362750090333599735909604 39 390045078440668759169384462982227843640 40 4002820233524701197945810473991523100058 41 41091436275935070904388342677983498597468 42 421953013767549983284114259937248439966780 43 4334095103130241298306911821952096065698760 44 44529600294397518093841310847211582254125700 45 457625261309282607488007117827607253428488280 46 4704106790745016553632852210655661852693338280 47 48366628103649482511210747888103200080712711600 48 497406732248518184486495327593373849111107006350 49 5116473490013886456009077421367027690656256242900 50 52640411153454993051755999625946555478979733395204 51 541693678374494824933562242299018912754200711197496 52 5575334022179353051017438394443631407355751654331972 53 57394134729401771073638236357034219301917241627831384 54 590936308154302539141043285221385492126000481921863560 55 6085378298516084087556808084291030072141970689581313776 56 62676622947951516632057823004329464162800415707534219836 57 645642619053623829236559311087987036803526196828313937640 58 6651889297238200424869641543183272985826817031395189967720 59 68542793731397948563324711311462194101385934649168767115440 60 706383289191950412579056931632410688386697535486946293731832 61 7280795324783847086260607152879703770136344214238295847711568 62 75054214360817640653168964940494424180818548274709290286027056 63 773797559262999013932899571464583118084278100391826076425950112 64 7978732086977887080647960733509646096555963507210883602696904995 65 82279754748806552891129394865709806645196885139355321868308049874 66 848600092728775051551204465974543619510861589957402345017304506714 67 8753114597189161448063899363883574321090563804432200281750166565100 68 90296340016963687607394739450616396226062747500240480534709871976050 69 931588841976765183303238010183081271596888821561147015130418394217100 70 9612219306019235911145464631935192165885228933985682096134885131247940 71 99189807210948399156417447078834263471038983932666463730565362648323960 72 1023653977909672001312669934394414628526589755313508341320638435598940770 73 10565277112611505225956435095169428931790784217583144650864006139780240140 74 109055873558941642460125944610458919616443073801433959101551285222298406700 75 1125787964680348326767014763754106933375631610278964231642766869405955168488 76 11622578148112612795331055968567707087540767810784274166373938678971158297908 77 120001225888486831305554307663116577993525911345953009000014908570834711788920 78 1239096882634630835451700854282305940407510630080051751077064316124021793466120 79 12795589429731102378224776079177976569022700337284155657749943531133174496317680 80 132144742855812154643963975947291074266154059648284291107068097123578562663613338 81 1364813122654745647315587244619910039258786924890519795114131704976543310019338012 82 14097086683745880573615251978737314677424104438110718377968222935628995899125342444 83 145618863637708756042807985322693572691488857977863699721905410253653393846129469928 84 1504309595121185051331875978450053819366012608275498731936734012438243557055508001100 85 15541301837592691513228351588963544719173396981045740562544605313786873799879915279880 86 160571118776902788306154811732144440233632188862503720719696751322309814752414203792920 87 1659115617422662081143848312055170664090642537211423303954666573425039647631671851749840 88 17144087891968633245365964523818873216038351766895512447069554444854142182486992340818180 89 177165841023103401262837737603956660332368226731286919891704245167749853744848608922843800 90 1830934665945436752094360698028123988700512893177460045246698399611382492588806216000779160 91 18923103109353114797894428198503605264937168134681808247831037231675010132219868216457524560 92 195586076326149876828035223136382118367845568232760480447496527030440094241894722987082441800 93 2021664202262763673149735795272350216865582956865266723551023463233553778513695276028365783600 94 20898016700198335154386188150623489902030429388475860338367942621700990769206361050395564370000 95 216035717660615250590282719392132102234657100262313317179592090401474525276752129625279678620000 96 2233417809265523616548592078319557234832910254764915824534566694258453188329676984552944575422350 97 23090738456621612655032503621439551716047720288100585953033930362306696150211410253908402632662100 98 238741887135422506964980810774637228322588534799238855761553731300164147109686026355892919741753700 99 2468549901647653210081136437453579718801507285562529088802591968994004026075361301590075433240475000 100 25525675079930721493783334809609765284361114034216120617511224049565576414353468503529707004473682100 101 263957594909473608219433030825103978949536179109680086871262484344047492035788640197659219961908851960 102 2729683306906853398096330664810755429480740206717054487648237627417056145651277936739252308632226094760 103 28230016276992976726496537973228413311304341208327628030857602286666967150510307936628365126618122617520 104 291964706838158665861093919571505263347306180295416122438873977337189928733098823361071214876111095260100 105 3019740048281154114442086111235582781104227005929744095615514092999186631635666138560987411548691753166360 106 31234054065793461006259331008753191435304784073640772278751995998504086583549770337313835754797410588042200 107 323077256561625595844158811896320697636843859050008106676710538046635560133479191523236039628636767234847440 108 3341975700283481285234286294689814695004590463975857505895733668808220627707356840653597839269631553388797480 109 34571539137321529374126050270517509714929572034711341001426320110048178904470765203272671154839016702325881200 110 357645141963216192566747181390157200692516888764963461328357560644702577384975649003759667575348160661640060560 111 3700017731227406927723169419636722463883834423964156877776817142495566873209783310957180431488287962151793903840 112 38280078574411153750490710504922404535672873853899126480939133434203764034817332216649830910297364423415748728380 113 396058250629486746383184783323782724659746819403126961344162428973160322538432350747425414139378899311537574342760 114 4097908295914888258204292339820466287905195181780206790105346630317564117263888590157571857378795978844383858982600 115 42401579734094820443901363971546605462663473862314570039983140526487987835366254581984931775705027372223506871163120 116 438751064191217951527563657940150223823152306806318787912070152785546344330037902462350838572092100926848327232491720 117 4540151996096267001878397432757843883615016441915306691061149994515287841775764981321931389579822247182194860689700400 118 46982745664778831571380638093069464447080344608348696679102972869499526681747629647201503579246758762275312043021030800 119 486207797283681814620996175431881242198552457519581658792378270180573071218090276880743124678110057631358893534586700000 120 5031769187096550008414877099189532463436497770303250144459594723329850479269965221198166305162990599381073907711604171000 121 52075628060179195496567494333881402822924258486950797357535017213080077519180060997304046771367502187927196982147619950800 122 538968133407419666325311724410941545750425302613502628483202262804054261500896168812059340926775090934533579406339707982800 123 5578355476889145791943550686247266120174766099500268252295107952533390228813533232877675084084417498896087670013975122421600 124 57738244456340754579830812125630733120005564010693032764601112382825947245562563419361013263955846855950649507320417102870000 125 597633627279477624567200067202909410435392555007904354681938247849913336615853790548682789106575641172168418616953672741634720 126 6186148139734733913646489150837050141819124344443674334226411306543837490346959706213793417767381064048066144180749534319180384 127 64035267164970708121396120723568306187213733406638025355819070749055798209048101203028568645800671573079532198360786314481801024 128 662874851430434165973023605902858400471699497856616753193911557656243183603244743076716612088518119736974418451315013297300447523 129 6862100251232612009540674285578576393341463232893545605513346497030791861161551171519865215290984889766803255194974454666004961490 130 71038792315542032915591615518398938647542929640408487439570857787109069154342089811164022779856018637554476181234659672487497175194 131 735439373926212194473164274970620345407930522198973048756063399270332522038296192457071782139164262067406345094175028008630320407660 132 7613963446308527577179678753986493432230309077468928236932979113280250876234191414735987997124986838847600362443117212686647654610706 133 78829198361096630173196842245749306831082453631313021828125235439085722173067641832504174437176616253270997713462666773826835338123852 134 816160664289049525652627179440586691287306171490201232715057925292152252169464465089223152769125699631987787417456656358571244219518980 135 8450380307463929399534547941471262327260717546387321194647049212612484424625436842769150557453377625505540081995077221636615055477007864 136 87496104500618876869091977611363927397454148041364235068574787349430832438889502272979979543997682982430647339940144512961919727275181106 137 905968036085882342186312993011745049905494364761929664644775327761126775819185062531901875840134972474436500204408637173049860810669732332 138 9380987508852397384328809737608950755876634736934891383926452142414340625480402305519025223408123521849557577496023842673275281143332967564 139 97139440697911154318108400367019198775894345447441935736245922449524175502355691684200113640955259015559162308027386323566748304256966118440 140 1005897747386474511960804429986746528282938232557197268248613415370831335172325798947204644044127407862669732051805203001830060998734497558548 141 10416530973900332288365083229146121274650110644646600507001914994261150451242673357200504783578305616949511062971697176788918541457292269912248 142 107870642348346629961172869619330040376650987944037675663755882847448983544248263258797112495021494598342233341675496989559597308183782621918920 143 1117105394526310066428825439987152090024257947100914686663576564220669205721960829852882389500893749797866015930512680787962101568061987625603440 144 11568994451894913083566229032396433002007388299106211475231203459049043015263301210255546316727223141882645287038113246153536856635413773012170850 145 119813984177765307352514183125471577576640084581076112218811172895322163620581817030647501411664953469073008846256443843659019389935296063840571340 146 1240879750517669006177931390943571062079423672633516960556495152698899635513255989498127423942743592655419783537276566009963610874797082905775486300 147 12851743084061157848633461449911662853441065080213579765113317276232431628031009382007307235677178364679808526934879824806476089672783524815436644360 148 133108069671197524502012315829911578059702289550856133475970494091832438013476032054639550724878527946639612113374200642072870666520752222687318282620 149 1378658217234472267039767627334797301109335592777822534125354581430687803238409334355358459687294281896997625780192774128959064461684213473942689756200 150 14279683714197266003506958625290628170449480866308904328058535707629811580280645653467952371401335626294686367445313612427388312942893240656906813089144 151 147907494244381168726469376310402717553350821581302232476735691260072290178816952074276593093531368986973463074967991625450192650857207988320118777758480 152 1532044080373876667899840714787207620367968970956757668839535889218405893058186335608058284454929564175341978677731503382845502635226590236248855651108276 153 15869443905232047162064557012793880133592077230701873078563482254018901615027185402249360108437722513762283415518069810583690081256978307677983934014711992 154 164384702512045751770832701133488737063656901020351753444999950467578658682214781057535081517989506983202038161261525455230069856454790924008075271929711800 155 1702825778417898114895853711103330263435406967546538434332383479952196620929368213417436613437125209669269186060971078644198801681687869891013026237003768080 156 17639571853680988097353117529489936194044119059509872164753326941952148232346046662354633809137243554891373723601865722914326621597357039466425844673102368296 157 182732062400353385734430833161968114876578108105425172921463195713533481700168810752805746478432540194434698352171885799381253726696055433813700626927460090736 158 1892998421658535091899806155876567574092436473280115765225107618558129838488470031880233243783628932988871253628174844397399797807615433071671363096806805281552 159 19610759651783594346560988141521000684678000592389669532405820735028600889927222069900242017589120483117091603306016296592001186307263817854317280167458645681120 160 203164181526558775174841411672194186015583979167795470767605670468779529653473312636087456544565667020325912305377596516215685254202701906324739376945065259824026 161 2104787825119752341476183094799826855631730399492359123668521971097441491843019074734298924851834642940330989501721349215516050179996096300684771698457693063272604 162 21806092635319833108728467198924894175532666156638603675558735084022740009312294357982690831409593552236491091595063432298438080231625467491090167213075585935830988 163 225920494260258042309856051670405175249138848485636424752871605912829267223951319083171540136532474932164821994933788451076025864704987703604228757944659659621435176 164 2340677350255765145134514157984516395065967725722943108912311758973581295581279983767834993102452098038605102929935209872904794573442789634861758513023735483863163260 165 24251327877324564069455297554103660328295208059149614442457544823953295026777664953138267403236625326333932316585946833359116439585199309585435656515518970965335116072 166 251268151224875214149573507654976082821396636552582368831696130717816319057468092594369693725694251136602169299053853957480463372656243611039679963940077974427269753272 167 2603437885014896500572494943746364486755319050151612791508951568125931363682847985004429744766869482930689728216119852468347600047952726334100413978296871826299288360080 168 26975205248168795864297834701887044279813925950180243874298016451222633500950328065540453992715243122332143490375901113973016747950589993736262963099030641804399566054860 169 279505246737046283102915526828502325296854081161815459103289386061178920819419124173788768003633187389034074225925958715357819655727341528702734916941973500844102161360200 170 2896161330665359409758806107845020301113315710161926537006197977511108753299197787734291454778437865060169230292921954935118290115278710802847256532545462411633245979699080 171 30009794865255363158257434113969342156556173720965491816643099496372462537920153795328971585816230750922918651211424491770965439514073659165122966411939826190470782414420080 172 310964423862015438559289717037786349481364456431788834117184483339457128074930931628084037675796636423376328287114480295623613890330901135647830472142282163709542748161028600 173 3222298007168536530205246288866037091527205058888312192699617884554185746336254543660526942492053484458330476912119872802105028158531777015704684401568968747689376197834635600 174 33390885205917650234543543331603539410665917334926324252602751341056544592544860345101439294210406280858229803549759300405620587728034269392667495729008385875342053561640884400 175 346016901437306871806763171606218038341303537791464165616476118830847731286586947625290644547756306772365197298758927035620067268936294871806317632536009014930374544003436826784 176 3585698437399083798052275403879752621381189585587618753911117989911582314263017204618431886302265931554365843866912718076908134284134228836974222949355683332382101225235849850116 177 37158416660643709150260682717072110870804048230514343641901259972251751344172717119235796258004705748524883551383154731359258316937862939195096982337138819658459962366125427769112 178 385076972643226161866762252047898659690707741195361305487415026069503128968284222917032656024360986097527529213074629789659054875177844289323283109213824085948776704348818058241464 179 3990660024756202737993301902996947458412716265537319874754778501677805548716835095309500472776143858582121163103652395310320719092702157483631324509003142886196055959963943492447760 180 41356965866772842298444933812901812705963672149001275766628724589311377369990660122233248558507576027544665579099694129531833140178127153767173469772786569239880848868822859924464696 181 428607030542559000033654121296828150462880985826791503540980956530986509282618974473616092500161296149447577351686483059697467270674117249263523160796011967233072838135434694372450256 182 4441979199365418950967140874683659485861215830789936274111852010990600465952943739065854563329848862275304856453734505385912044970075295138000854543795049418463007788578250921647216240 183 46036286792373022640870162490479631174397135850458022282772058978405780406222331999365303331097318183570998777147458257615308716808699011520276085654789476060150945596201620400240850720 184 477123182546311064075522352407567115179469326676573247072845552272170732621514857770659226653186155378330686068914126577024276561354953445165272452427672517290493639020530826332849063240 185 4945009675894420438776251036854871447952696965618571461328883958520477808675947368276164187033774567548240682636509190587726126985832855056374356109563515868399856085371510477100436100272 186 51251915243987097400402953486266109050103167917017086933039009788546547009795752413336591551253993882526344364894324788518305992513496437200570389892552431430684936059338316344337079902128 187 531201523069290435027398760930223931117009852064339539755681874159622678051209306396344176194953554757291683908938497109698067061965765359171188835511856150765821233986990541070021230684576 188 5505727541849310411186575796082048074908500645554313303501806312547533871272114020971938502569477179951547184342861900601658623920783917873150961035964086957915236346562346840640068233291152 189 57065844259150762882880890523008233147772814754055654592288191598133867193413148991397378582534020045565333244347074470479700719431165600195012009688680245221283165920334041444918828641831520 190 591485141810304411446443304027278243383485462917250595185302933590353363892892778569503280324909862041545424917464771692710259818386604654315359769602479065138155252527747719594308057590099104 191 6130803980029204101851459896247831855039228843699120425941942752455371266143772745882014615896305403684666915858125159100141133909278258353195369036791717857756690115505233095782376692107991744 192 63547278724899766524662159070042772902734015443928268050344910532418618415468145291339309571932597407321217527443787325179765971281920915301016030446958662025452918887643273116576523854058430350 193 658691954229124349281628637526071633624018956549601611609584942118431820520312514329339641829732369096010776973923119698008425732399293837939974348835519062495109839588605038611525105918796905300 194 6827686523660455577476812172318417751948313433122702182193356154133879160527401737272650511295729264668748181668225877910596952201346212459530355386217871627383404720901855268846087258712746072100 195 70773478547932893928713602550895170394322187243442437196904157882999499137563134270439041046380095216629872599850626937580432803480801358591466406610972352231809366668508999115783160019374372648440 196 733623451010723261794027048293030006329529117102822930683422744492314569026608205504603907090553188125857696675440322645549497749103987538696265253927968940399624119964213480325693607559718555581460 197 7604689848796184006391357900343721057868007943231380936524042553061634420347892556540596771890965988831125096678288522401784865578712472137782811181816440971562042388103510284296177979998782156766520 198 78830700803026811007018252088822931980119972891093112569748620237550471964760484713147730463138479042801985622141147061467462368459652540975935206333888195423170713950994513286165488376084861433841640 199 817174474734775437987183642932280786725629879675583983670459600072992836497258711361598332193181355627729450337403275732883747774689051416036686651514067831342048240005595980439147557135374427976369200 200 8471097227182680288094583556078954538894485569863205126303821869558310182933918827003355076700436689071433134970281542884975487056705180983507424535334035389209786198424213359465150514353233441453088308