0 1 1 1 2 2 3 5 4 7 5 68 6 75 7 143 8 2363 9 2506 10 4869 11 46327 12 51196 13 148719 14 199915 15 348634 16 17631615 17 17980249 18 35611864 19 89203977 20 124815841 21 1212546546 22 1337362387 23 2549908933 24 42135905315 25 44685814248 26 86821719563 27 826081290315 28 912903009878 29 2651887310071 30 3564790319949 31 6216677630020 32 314398671820949 33 320615349450969 34 635014021271918 35 1590643391994805 36 2225657413266723 37 21621560111395312 38 23847217524662035 39 45468777636057347 40 751347659701579587 41 796816437337636934 42 1548164097039216521 43 14730293310690585623 44 16278457407729802144 45 47287208126150189911 46 63565665533879992055 47 110852873660030181966 48 5606209348535389090355 49 5717062222195419272321 50 11323271570730808362676 51 28363605363657035997673 52 39686876934387844360349 53 385545497773147635240814 54 425232374707535479601163 55 810777872480683114841977 56 13397678334398465317072795 57 14208456206879148431914772 58 27606134541277613748987567 59 262663667078377672172802875 60 290269801619655285921790442 61 843203270317688244016383759 62 1133473071937343529938174201 63 1976676342255031773954557960 64 99967290184688932227666072201 65 101943966526943964001620630161 66 201911256711632896229286702362 67 505766479950209756460194034885 68 707677736661842652689480737247 69 6874866109906793630665520670108 70 7582543846568636283355001407355 71 14457409956475429914020522077463 72 238901103150175514907683354646763 73 253358513106650944821703876724226 74 492259616256826459729387231370989 75 4683695059418089082386188959063127 76 5175954675674915542115576190434116 77 15035604410767920166617341339931359 78 20211559086442835708732917530365475 79 35247163497210755875350258870296834 80 1782569733946980629476245861045207175 81 1817816897444191385351596119915504009 82 3600386631391172014827841980960711184 83 9018590160226535415007280081836926377 84 12618976791617707429835122062797637561 85 122589381284785902283523378647015664426 86 135208358076403609713358500709813301987 87 257797739361189511996881879356828966413 88 4259972187855435801663468570419076764595 89 4517769927216625313660350449775905731008 90 8777742115072061115323819020194982495603 91 83517448962865175351574721631530748191435 92 92295191077937236466898540651725730687038 93 268107831118739648285371802934982209565511 94 360403022196676884752270343586707940252549 95 628510853315416533037642146521690149818060 96 31785945687967503536634377669671215431155549 97 32414456541282920069672019816192905580973609 98 64200402229250423606306397485864121012129158 99 160815260999783767282284814787921147605231925 100 225015663229034190888591212273785268617361083 101 2185956230061091485279605725251988565161481672 102 2410971893290125676168196937525773833778842755 103 4596928123351217161447802662777762398940324427 104 75961821866909600259333039541969972216824033587 105 80558749990260817420780842204747734615764358014 106 156520571857170417680113881746717706832588391601 107 1489243896704794576541805777925207096109059882423 108 1645764468561964994221919659671924802941648274024 109 4780772833828724564985645097269056701992356430471 110 6426537302390689559207564756940981504934004704495 111 11207310136219414124193209854210038206926361134966 112 566792044113361395768868057467442891851252061452795 113 577999354249580809893061267321652930058178422587761 114 1144791398362942205661929324789095821909430484040556 115 2867582150975465221216919916899844573877039390668873 116 4012373549338407426878849241688940395786469874709429 117 38978944095021132063126563092100308135955268263053734 118 42991317644359539490005412333789248531741738137763163 119 81970261739380671553131975425889556667697006400816897 120 1354515505474450284340117019148022155214893840550833515 121 1436485767213830955893248994573911711882590846951650412 122 2791001272688281240233366013721933867097484687502483927 123 26555497221408362117993543118071316515759953034474005755 124 29346498494096643358226909131793250382857437721976489682 125 85248494209601648834447361381657817281474828478426985119 126 114594992703698292192674270513451067664332266200403474801 127 199843486913299941027121631895108884945807094678830459920 128 10106769338368695343548755865268895314954687000141926470801 129 10306612825281995284575877497164004199900494094820756930721 130 20413382163650690628124633362432899514855181094962683401522 131 51133377152583376540825144222029803229610856284746123733765 132 71546759316234067168949777584462702744466037379708807135287 133 695054210998689981061373142482194127929805192702125387951348 134 766600970314924048230322920066656830674271230081834195086635 135 1461655181313614029291696062548850958604076422783959583037983 136 24153083871332748516897459920848272168339493994625187523694363 137 25614739052646362546189155983397123126943570417409147106732346 138 49767822923979111063086615904245395295283064412034334630426709 139 473525145368458362113968699121605680784491150125718158780572727 140 523292968292437473177055315025851076079774214537752493410999436 141 1520111081953333308468079329173307832944039579201223145602571599 142 2043404050245770781645134644199158909023813793738975639013571035 143 3563515132199104090113213973372466741967853372940198784616142634 144 180219160660200975287305833312822496007416482440748914869820702735 145 183782675792400079377419047286194962749384335813689113654436845369 146 364001836452601054664724880599017458756800818254438028524257548104 147 911786348697602188706868808484229880262985972322565170702951941577 148 1275788185150203243371593689083247339019786790577003199227209489681 149 12393880015049431379051212010233455931441067087515593963747837348706 150 13669668200199634622422805699316703270460853878092597162975046838387 151 26063548215249066001474017709550159201901920965608191126722884187093 152 430686439644184690646007089052119250500891589327823655190541193831875 153 456749987859433756647481106761669409702793510293431846317264078018968 154 887436427503618447293488195813788660203685099621255501507805271850843 155 8443677835391999782288874869085767351535959406884731359887511524676555 156 9331114262895618229582363064899556011739644506505986861395316796527398 157 27105906361183236241453600998884879375015248419896705082678145117731351 158 36437020624078854471035964063784435386754892926402691944073461914258749 159 63542926985262090712489565062669314761770141346299397026751607031990100 160 3213583369887183390095514217197250173475261960241372543281653813513763749 161 3277126296872445480808003782259919488237032101587671940308405420545753849 162 6490709666759628870903517999457169661712294061829044483590059234059517598 163 16258545630391703222615039781174258811661620225245760907488523888664789045 164 22749255297151332093518557780631428473373914287074805391078583122724306643 165 221001843304753692064282059806857115072026848808919009427195771993183548832 166 243751098601905024157800617587488543545400763095993814818274355115907855475 167 464752941906658716222082677394345658617427611904912824245470127109091404307 168 7679798169108444483711123455897019081424242553574599002745796388861370324387 169 8144551111015103199933206133291364740041670165479511826991266515970461728694 170 15824349280123547683644329589188383821465912719054110829737062904831832053081 171 150563694632127032352732172435986819133234884636966509294624832659456950206423 172 166388043912250580036376502025175202954700797356020620124361895564288782259504 173 483339782456628192425485176486337225042636479349007749543348623788034514725431 174 649727826368878772461861678511512427997337276705028369667710519352323296984935 175 1133067608825506964887346854997849653039973756054036119211059143140357811710366 176 57303108267644227016829204428403995079996025079406834330220667676370213882503235 177 58436175876469733981716551283401844733035998835460870449431726819510571694213601 178 115739284144113960998545755711805839813032023914867704779652394495880785576716836 179 289914744164697655978808062707013524359100046665196280008736515811272142847647273 180 405654028308811616977353818418819364172132070580063984788388910307152928424364109 181 3940800998944002208774992428476387801908288681885772143104236708575648498666924254 182 4346455027252813825752346246895207166080420752465836127892625618882801427091288363 183 8287256026196816034527338675371594967988709434351608270996862327458449925758212617 184 136942551446401870378189765052840726653899771702091568463842422858218000239222690235 185 145229807472598686412717103728212321621888481136443176734839285185676450164980902852 186 282172358919000556790906868781053048275788252838534745198681708043894450404203593087 187 2684781037743603697530878922757689756103982756683255883522974657580726503802813240635 188 2966953396662604254321785791538742804379771009521790628721656365624620954207016833722 189 8618687831068812206174450505835175364863524775726837140966287388829968412216846908079 190 11585641227731416460496236297373918169243295785248627769687943754454589366423863741801 191 20204329058800228666670686803209093534106820560975464910654231143284557778640710649880 192 1021802094167742849794030576457828594874584323834021873302399500918682478298459396235801 193 1042006423226543078460701263261037688408691144394997338213053732061967036077100106885681 194 2063808517394285928254731839718866283283275468229019211515453232980649514375559503121482 195 5169623458015114934970164942698770254975242080853035761243960198023266064828219113128645 196 7233431975409400863224896782417636538258517549082054972759413431003915579203778616250127 197 70270511236699722703994235984457499099301900022591530516078681077058506277662226659379788 198 77503943212109123567219132766875135637560417571673585488838094508062421856866005275629915 199 147774454448808846271213368751332634736862317594265116004916775585120928134528231935009703 200 2441895214393050663906633032788197291427357499079915441567506503869997272009317716235785163