0 1 1 1 2 2 3 11 4 57 5 68 6 125 7 2068 8 2193 9 4261 10 23498 11 121751 12 145249 13 267000 14 4417249 15 4684249 16 9101498 17 50191739 18 260060193 19 310251932 20 570312125 21 9435245932 22 10005558057 23 19440803989 24 107209578002 25 555488693999 26 662698272001 27 1218186966000 28 20153689728001 29 21371876694001 30 41525566422002 31 228999708804011 32 1186524110442057 33 1415523819246068 34 2602047929688125 35 43048290694256068 36 45650338623944193 37 88698629318200261 38 489143485214945498 39 2534416055392927751 40 3023559540607873249 41 5557975596000801000 42 91951169076620689249 43 97509144672621490249 44 189460313749242179498 45 1044810713418832387739 46 5413513880843404118193 47 6458324594262236505932 48 11871838475105640624125 49 196407740195952486491932 50 208279578671058127116057 51 404687318867010613607989 52 2231716173006111195156002 53 11563268183897566589387999 54 13794984356903677784544001 55 25358252540801244373932000 56 419527025009723587767456001 57 444885277550524832141388001 58 864412302560248419908844002 59 4766946790351766931685608011 60 24699146254319083078336884057 61 29466093044670850010022492068 62 54165239298989933088359376125 63 896109921828509779423772510068 64 950275161127499712512131886193 65 1846385082956009491935904396261 66 10182200575907547172191653867498 67 52757387962493745352894173733751 68 62939588538401292525085827601249 69 115696976500895037877980001335000 70 1914091212552721898572765848961249 71 2029788189053616936450745850296249 72 3943879401606338835023511699257498 73 21749185197085311111568304346583739 74 112689805387032894392865033432176193 75 134438990584118205504433337778759932 76 247128795971151099897298371210936125 77 4088499726122535803861207277153737932 78 4335628522093686903758505648364674057 79 8424128248216222707619712925518411989 80 46456269763174800441857070275956734002 81 240705477064090224916905064305302081999 82 287161746827265025358762134581258816001 83 527867223891355250275667198886560898000 84 8733037329088949029769437316766233184001 85 9260904552980304280045104515652794082001 86 17993941882069253309814541832419027266002 87 99230613963326570829117813677747930412011 88 514147011698702107455403610221158679326057 89 613377625662028678284521423898906609738068 90 1127524637360730785739925034120065289064125 91 18653771823433721250123321969819951234764068 92 19781296460794452035863247003940016523828193 93 38435068284228173285986568973759967758592261 94 211956637881935318465796091872739855316789498 95 1098218257693904765614967028337459244342539751 96 1310174895575840084080763120210199099659329249 97 2408393153269744849695730148547658344001869000 98 39844465347891757679212445496972732603689233249 99 42252858501161502528908175645520390947691102249 100 82097323849053260208120621142493123551380335498 101 452739477746427803569511281357986008704592779739 102 2345794712581192278055677027932423167074344234193 103 2798534190327620081625188309290409175778937013932 104 5144328902908812359680865337222832342853281248125 105 85107796636868617836519033704855726661431436983932 106 90252125539777430196199899042078559004284718232057 107 175359922176646048032718932746934285665716155215989 108 967051736423007670359794562776749987332865494312002 109 5010618604291684399831691746630684222330043626775999 110 5977670340714692070191486309407434209662909121088001 111 10988288945006376470023178056038118431992952747864000 112 181790293460816715590562335206017329121550153086912001 113 192778582405823092060585513262055447553543105834776001 114 374568875866639807651147848468072776675093258921688002 115 2065622961739022130316324755602419330929009400443216011 116 10702683684561750459232771626480169431320140261137768057 117 12768306646300772589549096382082588762249149661580984068 118 23470990330862523048781868008562758193569289922718752125 119 388304151940101141370058984519086719859357788425081018068 120 411775142270963664418840852527649478052927078347799770193 121 800079294211064805788899837046736197912284866772880788261 122 4412171613326287693363340037761330467614351412212203711498 123 22860937360842503272605600025853388535984041927833899345751 124 27273108974168790965968940063614719003598393340046103057249 125 50134046335011294238574540089468107539582435267880002403000 126 829417850334349498783161581495104439636917357626126141505249 127 879551896669360793021736121584572547176499792894006143908249 128 1708969747003710291804897703079676986813417150520132285413498 129 9424400631687912252046224636982957481243585545494667570975739 130 48830972905443271552036020887994464393031344877993470140292193 131 58255373537131183804082245524977421874274930423488137711267932 132 107086346442574455356118266412971886267306275301481607851560125 133 1771636916618322469501974508132527602151175335247193863336229932 134 1878723263060896924858092774545499488418481610548675471187790057 135 3650360179679219394360067282678027090569656945795869334524019989 136 20130524161456993896658429187935634941266766339528022143807890002 137 104302980986964188877652213222356201796903488643435980053563469999 138 124433505148421182774310642410291836738170254982964002197371360001 139 228736486135385371651962855632648038535073743626399982250934830000 140 3784217283314587129205716332532660453299350153005363718212328640001 141 4012953769449972500857679188165308491834423896631763700463263470001 142 7797171052764559630063395520697968945133774049637127418675592110002 143 42998809033272770651174656791655153217503294144817400793841224020011 144 222791216219128412885936679478973735032650244773724131387881712210057 145 265790025252401183537111336270628888250153538918541532181722936230068 146 488581241471529596423048015749602623282803783692265663569604648440125 147 8083089888796874726305879588264270860775014077994792149295397311272068 148 8571671130268404322728927604013873484057817861687057812865001959712193 149 16654761019065279049034807192278144344832831939681849962160399270984261 150 91845476225594799567902963565404595208221977560096307623666998314633498 151 475882142147039276888549625019301120385942719740163388080495390844151751 152 567727618372634076456452588584705715594164697300259695704162389158785249 153 1043609760519673353345002213604006835980107417040423083784657780002937000 154 17265483786687407729976488006248815091275883369947029036258686869205777249 155 18309093547207081083321490219852821927255990786987452120043344649208714249 156 35574577333894488813297978226101637018531874156934481156302031518414491498 157 196181980216679525149811381350361007019915361571659857901553502241281171739 158 1016484478417292114562354884977906672118108682015233770664069542724820350193 159 1212666458633971639712166266328267679138024043586893628565623044966101521932 160 2229150937051263754274521151306174351256132725602127399229692587690921872125 161 36879081451454191708104504687227057299236147653220932016240704448020851475932 162 39108232388505455462379025838533231650492280378823059415470397035711773348057 163 75987313839959647170483530525760288949728428032043991431711101483732624823989 164 419044801588303691314796678467334676399134420539043016574025904454374897468002 165 2171211321781478103744466922862433670945400530727259074301840623755607112163999 166 2590256123369781795059263601329768347344534951266302090875866528209982009632001 167 4761467445151259898803730524192202018289935481993561165177707151965589121796000 168 78773735245789940175918951988405000639983502663163280733719180959659407958368001 169 83535202690941200074722682512597202658273438145156841898896888111624997080164001 170 162308937936731140250641634501002203298256940808320122632616069071284405038532002 171 895079892374596901327930855017608219149558142186757455061977233468047022272824011 172 4637708399809715646890295909589043299046047651742107397942502236411519516402652057 173 5532788292184312548218226764606651518195605793928864853004479469879566538675476068 174 10170496691994028195108522674195694817241653445670972250946981706291086055078128125 175 168260735364088763669954589551737768594062060924664420868156186770536943419925526068 176 178431232056082791865063112225933463411303714370335393119103168476828029475003654193 177 346691967420171555535017701777671232005365775294999813987259355247364972894929180261 178 1911891069156940569540151621114289623438132590845334463055399944713652893949649555498 179 9906147313204874403235775807349119349196028729521672129264259078815629442643176957751 180 11818038382361814972775927428463408972634161320367006592319659023529282336592826513249 181 21724185695566689376011703235812528321830190049888678721583918102344911779236003471000 182 359405009511428844988963179201463862121917202118585866137662348661047870804368882049249 183 381129195206995534364974882437276390443747392168474544859246266763392782583604885520249 184 740534204718424379353938061638740252565664594287060410996908615424440653387973767569498 185 4083800218799117431134665190630977653272070363603776599843789343885596049523473723367739 186 21159535298714011535027264014793628518926016412305943410215855334852420901005342384408193 187 25243335517513128966161929205424606172198086775909720010059644678738016950528816107775932 188 46402870816227140501189193220218234691124103188215663420275500013590437851534158492184125 189 767689268577147376985189020728916361230183737787360334734467644896185022575075351982721932 190 814092139393374517486378213949134595921307840975575998154743144909775460426609510474906057 191 1581781407970521894471567234678050957151491578762936332889210789805960483001684862457627989 192 8722999179245983989844214387339389381678765734790257662600797093939577875435033822763046002 193 45196777304200441843692639171374997865545320252714224645893196259503849860176853976272857999 194 53919776483446425833536853558714387247224085987504482308493993353443427735611887799035904001 195 99116553787646867677229492730089385112769406240218706954387189612947277595788741775308762000 196 1639784637085796308669208737240144549051534585831003793578689027160599869268231756203976096001 197 1738901190873443176346438229970233934164303992071222500533076216773547146864020497979284858001 198 3378685827959239485015646967210378483215838577902226294111765243934147016132252254183260954002 199 18632330330669640601424673066022126350243496881582353971091902436444282227525281768895589628011 200 96540337481307442492139012297321010234433322985813996149571277426155558153758661098661209094057