0 1 1 19 2 262 3 3322 4 41455 5 520165 6 6602716 7 84860884 8 1103478733 9 14500102087 10 192309166018 11 2571407785918 12 34631087423419 13 469382779109305 14 6398055968407480 15 87653105740545976 16 1206315271455768505 17 16669999282643795899 18 231219555870655381438 19 3217973871571202211778 20 44924417937132809617351 21 628945276908047108669389 22 8828263296864215824859092 23 124217401999562317924138972 24 1751687622091030793071624165 25 24753036988778088079432876015 26 350457714240624657980050112506 27 4970750434730492373764531027974 28 70621479473719536516740432265235 29 1004926376376904799540130730737697 30 14320972279084694181271756859244592 31 204368295463901516412842910330912832 32 2920266647834138769743603428212342865 33 41779917570596120223799330471583678563 34 598438393042606228673651992670974771318 35 8581261851252425158965792873233124425866 36 123179325458845496013612916990005942943903 37 1769931467066433686735757037801808943120565 38 25455740562139209417017937678327872361595084 39 366442557331112924348866351930352022222536932 40 5279570268979252987221550994508726198759063805 41 76128386066648748964290588972417031532298895639 42 1098586047970594855949842999776028171933962993970 43 15865217216314652419596899367258006278760661254478 44 229281224086218365108005279048303145669223805616491 45 3315800593205042245671079115880062178609159284457865 46 47983672924565689642327671825459969605785730502623656 47 694819838008627696254186607463908140072245198457930184 48 10067316487589809674842592078594734838645260972241977833 49 145951246365359599710801820569195418761208487185559323147 50 2117116880362779147078383217142216435888378550219639357998 51 30726685036974220346707061609094432281980389390809105957458 52 446181784327451866256643634681188884676321173020080296952439 53 6482239715858485411767151339419558193830736508681882611745437 54 94221012158595527520152212646436946504658266686423350747595460 55 1370164065892983362812167441651028991983951544786018691943760620 56 19933914440107265328857218390113165511579853922037078679690937109 57 290135747567636912076300986614917545770085167919895388399373124415 58 4224665043013868456614679084368314407989545988506798853884714419050 59 61540322356746469653610137849577672961425760033425677024834699133846 60 896805042500931369519397596817088848476268901610124451013849719505859 61 13073796352623054082083117041125838226950665801554550637902671900574705 62 190662661407357978908057533446059263335773121635108739074628632795153440 63 2781537656372097134708073049001777182400433131334681931749993786325861456 64 40593351797864869080462706251915404835635391604270960492960169001014527105 65 592612876365280656252019206407417205201140690260680876063546585630795367603 66 8654244876436448067433520699059161307622321124704498014255297051860561560806 67 126422713545921781576934446788809041065998423709389088779426540528205010306330 68 1847374522490454382284874693133930366888118860963479177259584420630889513354575 69 27003182529826594206439673530327266386747673769795999891524990376384199944832389 70 394822156355101458010062622617375973383987601966874722451763442579553811714540988 71 5774457519960263729191556185459364394969223907677385342406894899647535332263462388 72 84477424330952092356308757355746237364425374864301179643094171361392467053419431469 73 1236194353110256060431269854304675776820639898478898789887339878079781457335949461095 74 18094492613978893974433210006187216084119791192498891134594931019210891954493537126050 75 264921185325705592669891106479859170730858744626255141697276405193331000722059803231966 76 3879669856579563166862149575521804394394278532254418890392385975412849591423492744546075 77 56830036474520999395445939377807200422204794545665737177204756052033933935513380006659929 78 832652069398340952143991638694057717008571872572490230391874820972933342217449448648214424 79 12202509190161913835164585246209236653168957829535152088450621894386616307837705945035573208 80 178867830536422220234376043637409936501984190074564603202415937327089196336745317779321653273 81 2622469906089691197957893085242454127556773875745712891966816446397184672125600322095417395291 82 38457558269794323432769219701835964423367890014246702364061551590592801813311497450709523105950 83 564083818867097557943580976457994868561861806246717493151769876956635067718202848284713815116002 84 8275499483149330331778631785939050350345728418456951079959749891372067934753530884296101536467239 85 121431510795767230684458071515452984220035207896075682823521396549664377150123370030080508311898477 86 1782186820602306695494283380931412766150157124566539578870243276105820445111154387925883670451194292 87 26161208874881406211938213137911697352078509039683893616681333980438455075372014696367003121750116860 88 384099115748109553960598128864624933746566358170763169136662102335528720664770439163254893388228463173 89 5640374654070014216614730581870049869257339764880945665539804811858128818688516723925434194667535075983 90 82841895670169188527670450439191398834576964752173355598697443451398791531049457627825762964741006822106 91 1216936382503675740722087987677072630226310799861932862781525933902112885189800514705398284115806775151398 92 17879685950995311472376029176337880234265108467803394293917738068275224875746079379993411304354887126485875 93 262738977127835112230540581360844680889651415197123779724408948457477875204982635898224664181436492397153217 94 3861537198007328030029092557537232651607624701801183676805316379634574526205582418390497820091688828843068432 95 56763031113943213724064190677084402255248865350592271094298384918889503875630058766243923779078303075446819936 96 834524622701595955254376963461038150530841108028203531581230147406665371797731434031508328524896870355116756145 97 12270989326428131547551352932090873141937309597874757623061606135354035417434583226008814225322778139149832555779 98 180461895683462451702822185591652432921956078376808156819172839086817733520443423878022362954462126689617491004758 99 2654334622035260382882021993995354187263640215674069545049669676118959357176393586842990126092716401912194311130538 100 39047100726370478707665919557857819280517867498333936787010471218562175432190041424335031788952978200005946279726591