0 1 1 1 2 7 3 85 4 1587 5 41981 6 1484643 7 67306429 8 3790883659 9 258899180989 10 21029065282803 11 1999625128004813 12 219691693064750283 13 27580289062408474861 14 3919060527556589637043 15 625165018565884343909053 16 111151999156761809507735595 17 21887644646743273723830702557 18 4746746130003802561838359557171 19 1128034328358693222874168160664877 20 292422731611371714928398126535042315 21 82353712501681645261430758672289921101 22 25102736288108358125437869779078356137267 23 8253687232540530864536610407975376590292125 24 2918167623101255428087164202697623705018933227 25 1106272567512828209337661460246480305691605754941 26 448491057831125052931752342630337561510707934613683 27 193963595575177611024728001639666753014801081206419469 28 89283742726933215113667107543517665126282926509442353099 29 43650499176712599675768813176263807584441728601582035291309 30 22620950659050536997350032996917751743560809911582527310072243 31 12403170662622921759368548786133778210860761958520449833840299133 32 7182908309365804200272024476973092756196992338811449463208084453803 33 4386364349182693897762215046991964682490278230223221221770073834486941 34 2820190324218846215751176419629436995025304870164406430274474312897681203 35 1906303233160342938993979038562539039498607855613538925545678314953602653933 36 1352853332087834531895997359365854469839157307185179026229898375181441090607755 37 1006681074958148121603147403639130513900307949739137500349052482546614394219110157 38 784480764149662263854702861692690466212063866500155740354315448591509688275582976051 39 639463620609690159227057309999638567276290424279454415041883164512327057956111706799197 40 544642633156065937923055423676094236798974244792297872488776867690745153362479913465114475 41 484185848681586208687724486065090421414484693992751729399826117238531456582687044075606978301 42 448829396100583695724658659535432271250755191041543456992753783183630428391835213150938200689587 43 433414525328332847424079037780299690053142915708719346625371826830822129805627233097017792253610445 44 435593711570159835340624077185863129609942934485432425711367077591806033452471650257572967073483857227 45 455235628254605617151320023228195635875108543997825762840137639055172942906867985326064495788396025304941 46 494315594214786362197249247607609906419293002206843500525310836966221746551747053454484344670356738768052403 47 557234594740824208450437676556955870077985586114240957762790843072056870632434008053812559702339392371547757629 48 651634664515281867155981871450206209429677393207632966045672365045685614058546639843714360717080907845307880786219 49 789919443211041159050177830776814369594787731862321811668364616568532809416363963853617660738134175999403600523072349 50 991897544871462678693332086712637412935404108385957763449819716555468441031476171529782060603282495792544661901298099763 51 1289320957762281020312750853739270148225604784741334957121646440665495487173462688961960369696281330619151820913516786227373 52 1733730474249153528903256633042850316400955117986808889064778085653145490877846076303045063051797080930330737754662451875837963 53 2410211593406500669506874606854564921366670798776284038055654271159609251162879250543783292031886478402758791899963563452476739021 54 3461932419709197433767032597712316929666868884129275839985608506663012498500853076894454785117092160267576723302177711341650745156403 55 5134735839644885994394929915143965616691965842282945110749864587729850789860634376395972728567618188141499209136898778272925962974843933 56 7859754903903454033722322795718075072690909327148577151895229602165854683365683717990557089219027558991442114177288033564733536824474775275 57 12409522512652251316165689401138007087228776034098199402509207655666350311847015869717036745240276109233546406772575141864142796967087255847357 58 20198921669662269699678701242772795912013787261247687550773014844778730671748630625822455606192401577263477066367565169437056565146556866279317171 59 33877230023806311910871905125046006227081170684046483451285462293528379607726752871523906749263709729173158994734967509505555149883625725235643282317 60 58516862734378555148445834014446884680626209795962032766077651027602901768782689360685054747110553248793457171380767779822323170993774356858816293294795 61 104049831616431843303754849258032067877823621376918213658227552017440838371198947100642586899346227472303798240923545780826584709385153557456599843926923821 62 190365966433733559781938021212709035287143734266639535121561193329366160951276987389991716660513772042078564826593532956231395503281603305270630234098754699187 63 358204858552834676303980519816843722693370471247755094588879655048878630488712084395202355111189904034163006002147047910313604490161883446337629739595696491711485 64 692915899753678900008189495011932136933824681562997076675303448842323726206699148217860735970998449889129738802309757449608131237320809331430364372100645270886516907 65 1377383392920988163658953180993568874525439198167489567465637894476110882763688465982846858084384220783179487867592880649127584680194834639166954407901546116466403103261 66 2812407506368969660812808903878407244095751908501577437751971224022878770660390594671760543837133919682656018710681404574515068871733438296639870929328794743714664926801203 67 5896302961778433843084832435905822572596080292840952858203085040934807400504061937468101423792226618502384723328295110789591768478110271805164641611608870806510491882755392109 68 12688009637558575089851436061035458152974317956910547252386153489679792513043195614711746552120239915599067751115688964752185518800460521782781528521609503836354228033480227329419 69 28012907061757432345573515186576886319792012622178211988770214316330403330593849353397070880315283907635192290871280944778389037873383934374037045939483615589213795968125914320032909 70 63433284951233016099320177023130313475484265470359910472298769053590901120740166811450841121282006840192122941797074352886979085501656891113937195150042055048637678330026524648369434163 71 147271364727863784792632621122543428587224017196401405659474887477928096329630948513757478354363704144502475516772652992240974158814805940403158218481812102643148838027534741130171587488733 72 350439818840277172743587433406689166729525391167839669632204407982647939232303004720780138519821690229376271033952812707131442574430286818243028049089899914939483327273522835028006507458182763 73 854394751456251955984267907537492868557027784089108451949508840668430482312137072622693388506458794145418168817727081451927521285119975328401199223174044785110689164282957899507829617832372427901 74 2133602480119591022091173487849995224788658720245247614583968342398158367226922387113869884938687540047205446308607222104660373950289457413825347003504838907188630003079497837604344750383217748625843 75 5455590730815805038808943582214072352824486117963059874150102042711490321838944480441222875195677716441162524934094146462208729402272343776139377486467485217304008709428176895792823621362885690609003853 76 14279417356970431767953743153114324742699968537225132936373844933043691237556482489891706749982980557005621174950396816738401963808954799655296289374768638188891438490408212857193711793509746922531931105355 77 38246362166674660181751080074576537007355490381983027345087141965635968544987532770007227145622850624873134869676660379022466204121746367215849431962340536401172306162012374971243662369305619555078303157458157 78 104798369247459247412982474457503300668430822074484850089347762641847720948889229755645582925658544721099774357885359029442206513615515725720882891292323795195421966418114160322156985252935699129017408974051518131 79 293684234527572143265302793300597192664212957756680884982056269215711196949903338391723545348478800641426495577446887940417252317779589852751372208912425868381653620766235667591828983239035713206645017698919316347837 80 841489072104533606420951810111865642788572658615408963873782784535650366394910225981659493564975000773358678385893783046517751179786542607367641911331452295058396052951190812403078578372495592772096378327282797629356075