1 0 2 0 3 1 4 1 5 10 6 200 7 5915 8 229376 9 10946964 10 618435840 11 40283203125 12 2968444272640 13 243926836708126 14 22100985366992896 15 2187905889450121295 16 234881024000000000000 17 27172548942138551952680 18 3369317755618569294053376 19 445726953911853022186520169 20 62654894905941280519901675520 21 9325125231712489949035644531250 22 1464861656948973580694413359185920 23 242189656580610518440664381053157251 24 42036835366697964480582898281365897216 25 7642296621917097046424496383785933082300 26 1452219246616538418200000000000000000000000 27 287891467220297186170466017894436315624327325 28 59436949998881304417948951375946122212331749376 29 12759061594127634681901812390384165922055586101574 30 2843625127390717610754941895974447026835973650513920 31 657085319928233575503032268385023854672908782958984375 32 157222183893172644192249730040236688639838457338076856320 33 38907501837891797597794277447660086339595399129614307959376 34 9947165396822575869712824104886172801889040482786096590094336 35 2624591263614967825397667848445416644888772710134467178572522705 36 714000000000000000000000000000000000000000000000000000000000000000 37 200083930116733097758753196350988818033233281013163550379601777812570 38 57707216251287703113985258078090661947246530665331987365475207270629376 39 17115894752965176672954158852476629871572967406259101493034846866622259179 40 5216602414415804688707269055411730800695275479015696501721366076545921187840 41 1632598741635107203119424804794392987972237742731176840607076883316040039062500 42 524295534025907379921676914347476572323406200115107755820488019420459618155888640 43 172661068562251449004565787656516054034296049757344724264851365933894621303127626501 44 58272666764773372900259194556910847663684633928944573735574823849616842034649294176256 45 20143328424613235660121312966292215789431460827966552088220697658056161357627793469710190 46 7127696781300143553981058599374206649245563538134000000000000000000000000000000000000000000 47 2580393110167997353317204897808510030176763283831664028952302924996405035677280555092240079135 48 955253717607122375701764028295431684802097446910886161865200050327822000542311472598777778405376 49 361439103305657119743512390426340778016231370855303185736942333012634965781074884735556884228740984 50 139711311212783538410518401184503498907204224127874029286357472162331426858903817415941852755079987200 51 55145885262512369124798251456667956712978784109930573492260677308468050483725164667703211307525634765625 52 22217382767758996584471851395173186909954596077959568762367983550543345427812820956594136393262543614771200 53 9132540545668094278366709329561479285848051158078108884888693140201926174938074746119636247120873758294570626 54 3828573981988332896321252240093968663582631221183847319364391801546348947738166449847936561585693865002429054976 55 1636302858229638345637897257351470263122976732532059333859180569523334815061900401106467030083788275814185281042515 56 712709161389747367008371027195152437470647471802544278312866283520000000000000000000000000000000000000000000000000000 57 316249429542655073983905205445516464577254537910085523960195579663739862423073028679627310414021260817861437771745186060 58 142911866703421659252701490863443606533499604254650650566535493510188592587276313351205164496323252114070425762151977189376 59 65748471302597872879914529394132181414091904925694079317725865725282933850498300862701474908646411867989819528706409048474989 60 30785384709408874527394836193564376728330560444529934758643933728695931579743053410076693535283228572666509340557919755656232960 61 14666030136994355250767003832068202336464915024057429056171090548055821916066271747789697896258154230508807813748717308044433593750 62 7106596474592698142674166301918518331207375157059647819548974808289639665299021665758851253423667004958223063242283327724684742492160 63 3501613161520372415595295481606020244816127234330902541133313088265951399721049342392591603034840766605949034463021514317620902297103751 64 1753931064541831291076202893638630459170444445391436588630553939025407083037997843404876860400401134836541932955190664313065585151097962496 65 892851066842590076968609959015632385656775069703820912254410250693130992709351964383309097258057712173036898582037480070236975790627565675680 66 461801855868250659727230116648044290766310764167260376434986729686821905116346614400000000000000000000000000000000000000000000000000000000000000 67 242624136634090973592423340572685240256237491753305652554651118741998047286727757290482174960861788746391451367556064595509560948141152276594813345 68 129452039185699639679143726016910979006891436731347851957307650296376743277434830143148320668920230556611411756427602226117663303912468461801099493376 69 70125899664225724730164903144429495002394689661746206077266758849764404580269511329235820495445114781999770922807004525467742244492379261299945853569194 70 38560602151555369448678092736711129473117339952987800598602216505383264498777793296158822169561789613972631742027677226645491476589003891301312714432839680 71 21518354541062549649351075158273314141333209047942522465312254987613131305941269319380368179465751877738138353975193110823038722401179256848990917205810546875 72 12183752755287541058631184339274216402843812949792499665946753741440256251594264884853264550418004851971505198912669465100505369007307503376104212668714613473280 73 6997927118794097749931424539498800373204294951017106636983258593458245354236778453838546300552417094022620738730184828017466468436281022908285937392565720391437876 74 4076488176169447230272920293476827553741374044933121475978559379518996726279941152122495716742620097680839459377304243841126826486157574997833655608766183562140450816 75 2407941669427040172676291223978989436883225637067071398864795969796699809415207912303409968154010161457351769055876762294117012410341520618660259133931272111442799648725 76 1442001338136037421997414137747868954112887098760617437761963461374112823173017686046533144637603840000000000000000000000000000000000000000000000000000000000000000000000000 77 875315199590965579800055879573354832197224904696404816045665182872984668463913403139120701918985790558822589965041088229596686482161363587980464454187273861587777325221641150 78 538472746622025629308943048794311951482504226794198570067684666330096189850770417965037169641774535346088605310597977029158752835017166616530754563842656273872082799878656229376 79 335650162610760093125741635087159657317404337379395661255409069975899353463140541884060526492923906928373864872931883165962942366466033440469998317206342575069969785971276427311599 80 211962628961037815671492945396880580332089984082336405484726902470009621916401702511718200101678467248411426534504650942353603971748824775857176716571715545759737076111565810177146880 81 135583980365656519130210612833284057774591246469698864750304982994129066233467364210118896108645513089390159752678196348985279144858171116697249936056124397509847767651081085205078125000 82 87834129447757918173696244820927189426563274232833880987052458916758445829793747300838538199711247171513106619351758769059412553219530684059825893647843772332011601573728016729725447700480 83 57617582732980491895151591468119573608007189401687525619061507303545961033637570904338278918823855324763122104462488627198172968096321493696818946669899886324879474182432590459420322825685001 84 38266281429077111063345565933405426131332531009245706048233771591333978039528496016150637016873155426911454532275055529543967997763734819136726288064016192997700080751409554538515521486964391936 85 25726536049111837139078043409395797727052431200068187093832446977977670273337766218042473303007436656648988822493549458464539728254466151570766545405506285169688377645993125245715345595085557250770 86 17505967387573459355265440131090089950588623917436843759963179708652492602791866938005682641232851892709732055664062500000000000000000000000000000000000000000000000000000000000000000000000000000000000 87 12055025006805768833623723869765503682473389729280385425301109032040315703745447124424761700065237659980110534969757293511309803968193451757668777256941952227269601642400421517003152616941197376281841955 88 8399747796535845775951707994503286306903931670278016923779845138475508308095514964886610847678929658779004284157440603288063727339703035260378876143255253510879795427535296715027076630724972895440916709376 89 5921351795302824796976160807667784393056928045077310063019981348214692061167373160877390541776051790820470802613347043772012336198490947802912643153407831221105590435276923737687238611110300184267414938170204 90 4222539297117162859379269614618661409035593363585878603485600353214981010236931259743669721481753117233043272834235390387822494040731211135148544552188110314986552087451384422856325016602135041348108763382415360 91 3045564605303647130830156023761024995424563638114740495349445737405416338313062141660563796015986657630497964423508592005614660869425636053769347264951367004113227210276610042172240611080269445665180683135986328125 92 2221506351288548026473454722213535865396881131272409278351787684760079505197782701305548284582003265578194363770183747151118818231631737269750282905758614628972832772888436529953309986517249103653685977823520028098560 93 1638545534632958805976424507753412685509975123255484707348163726969980334617310423036886322751687672091512111247033215595451716294454324628055447101935724868652659459123995102571579423926207258168635434027341243775857126 94 1221933215070785079272570038525026790692030142384352482267000658191922641778399961417922418632388680058557134742115073972012111769658543498698632575759729914790000335696240499199384743783751406943900084625872510215945977856 95 921217910173557939857357350169128272462049876300708117346093788254483222051986638874566938837842921075184345110949135216367870534880854458156625413573616429282457026651494694518553460563650610984935410508002374211318851829335 96 702024540120736954558411367351957737070410117631621751149853020195016351637677693330446857811386590526554927490200319147411976333400473600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 97 540713721242884866279684290387854065540728479291305055072566129491586375117538767604336257901712043277450382228226740899483172256917418315233707353746172646037735533001991197267901650560510706853756192379332781486837201834096985840 98 420880566762828220930015264088281180837527690453499600883982387082070742925506241874116195251056180132835012977734130397820523937991132983904181531932962193658241183750436716077958761789303722271880142777376517820152528423245500645376 99 331038856604774248323566469213201754517375128425367016188150277584936893121926732291712057262983252270072708347288648512102177979168492708630795653207287518814128177407450517587437425859562424581526961185841245850826918396598768635793009 100 263075804704580164025607492279943905145997676126267193616026901473026579914766776704996405804516175616369517989355319981854832784076127081932450252219725810913419800581902963204403455641306208407606892189212948273139902852693356850026905600