0 1 1 1 2 3 3 9 4 29 5 94 6 310 7 1026 8 3411 9 11360 10 37886 11 126442 12 422203 13 1410189 14 4711039 15 15740098 16 52593430 17 175742438 18 587266782 19 1962469721 20 6558071499 21 21915580437 22 73237274083 23 244744474601 24 817889464220 25 2733235019732 26 9133973730633 27 30524096110942 28 102006076541264 29 340886176469087 30 1139181206919799 31 3806942193003416 32 12722128696367399 33 42515110051032437 34 142078002983079854 35 474799649268057035 36 1586696780570926212 37 5302461151844143453 38 17719891266511767236 39 59216755890208994943 40 197891969752334339670 41 661320113955383431372 42 2210015364003610126829 43 7385482173149517730889 44 24680980884505684617075 45 82479491969704584433025 46 275631938157660889865141 47 921113400765646040501566 48 3078198784971495073972257 49 10286798294765963031306348 50 34376668484615584350624160 51 114880772643129407958148902 52 383911312673447124675505910 53 1282964003540073373877875023 54 4287439781149489185306052083 55 14327868768206641549800000315 56 47881214411934376851425007692 57 160010587105091710717209443288 58 534727205652543509515515014423 59 1786964160548858523365508588728 60 5971719555938351657057965343245 61 19956435188847904316543903419207 62 66690892249072755053766084375617 63 222869218219066590525537450785665 64 744789681986488664718679132234548 65 2488955966311678311873934097582529 66 8317652556243526775296740895186045 67 27796130177789826940359331988230855 68 92889772401071289483605871423574642 69 310421262295620582601986379872173561 70 1037373196148511248292248402282707514 71 3466718549267893758802502118906934035 72 11585162933125945016221852178500176197 73 38715574477604910603480648522473321119 74 129380632433327180739977353605245196867 75 432367290805167570482688708616934306402 76 1444895349808524709171047078824407993050 77 4828585825746621448875735770263420225979 78 16136283558315061794374250593769835300859 79 53924618194828866179776949209630634171584 80 180206578357978831650987833609323615999775 81 602218652085041925525964308495542806265980 82 2012508689880839288082817928941332032979272 83 6725449656570828157602300023007976163348628 84 22475268459957228872267477620933607623095932 85 75108389496845593248696054621335506383505197 86 250999011774233595871227741234423702792482224 87 838794498639699292263746552064637022434144407 88 2803103510148761461322746538210608247475421613 89 9367478329138895241559496530350473018249480466 90 31304463045758139346340575609169728218746919512 91 104614003059382639528352935746117461380765485251 92 349601576622202483080622325267634871505139540276 93 1168306907320548338503567820727538986975246759326 94 3904275955734404729697346750993663982764390892502 95 13047402735541198177575242715830531904601516981037 96 43602122409758389243688801932318006498975503603488 97 145710615144639084010411768681884845559721414398359 98 486939217460601926299353905157622895517699160212646 99 1627265119056543928785540712531706517917097016331755 100 5438033480867365403615313877778772297510283930877093 101 18172950303377617351741927669005850816167298326746793 102 60730799817796789263103389113842235231965207541785202 103 202951638833448719390758044140145324143448889495059913 104 678228638989739076566192772073583972563197141382011791 105 2266520681428770027078010979443332710616518813676538855 106 7574313003055088439739657745586392826510030497350410887 107 25312020286567310857135203667686471529767861867403084066 108 84588314574426790608183666604172479532639728086292894674 109 282679252052406354852713384962267674690167879858995862263 110 944664283038758877192586237066796640698123556749255702658 111 3156901686876158257381129924648686291291285723005190134940 112 10549809535026778168614243124708523808169773535112451396012 113 35255605737749425528374936311799747249651065951408583412290 114 117818026174675888507798812131808496052221561383376484162995 115 393727096761626224460970349917504404111071518577264672565205 116 1315766625512010151899700734201625082767236392185758304020563 117 4397060367575885297566618721558764095179100815647606025247573 118 14694201464931517928541292519354718098574141017471141293513117 119 49105433776664924776295137961053558519863886318984048328419569 120 164101712648300244502282144972748239151179845276739984745432903 121 548399026807950467370670202009757751446621137147869622417825555 122 1832652979365613204369629948155810919911625162845676436697970961 123 6124403543031537026242336212632109746409980486844725766856004252 124 20466678187422604246673327936554035160035068212980739428342056471 125 68396034501047118486472445400129159550530764117220081708497947581 126 228567503364723431300237295328716597603823622894127628931485334778 127 763832347525689287105350520458837612407047858648679071887886137330 128 2552593201298676400686374687431118705825236375501096300049790054425 129 8530316989615430417766788069165911306276260187675385279789616531294 130 28506817265790933069971348173465133793405349540703976250955219688879 131 95264763503452405643454451402892258456771558325158196971442311542654 132 318358064344820766615632265014698162096830209743733402594954528467249 133 1063896590996187555722963740534183675690488888684085413160812718330621 134 3555355064313209698351885784363356796961884775575702838500676453968317 135 11881370558299762926437477962068362696327237939633590311748160683722766 136 39705448201388498149481838033248768509219440376185543195678733504615292 137 132688616110189498799057016722188473799076695229338370297509011965444514 138 443421989746524246178895860096767108317348401920697006350071654816306379 139 1481838207035663439111375727331433402009091885937642092032342507699243540 140 4952042349288749549335111966234344371914245093519351707804367941128485085 141 16548853520389118138266616878594854846080892473556572035246009595714886820 142 55303354358152822391546450828792919989033109425302392625227596955414295766 143 184814071832542648933551763562545169867677357012240225944193569110098672496 144 617616083938115047006807562465539555405892211389950893383918819377578618629 145 2063964195782011384247398349176331586809350972356821401540538840566754836602 146 6897404896432280409556664428865405643632344000458991180293337920134202447446 147 23049912591774734149471819691088956362657754349451221539642953901935377367015 148 77028748995621877867978888805028571095397729474147398258750973888233992912471 149 257416515060791932422037677043480814454360188881707110955447759077585531820532 150 860240664557711543055868928898040108437121765990513484450614830198084863818112 151 2874772820166298178407366161578378540469662076033143422705616752072382533197768 152 9606984542884809724716176057420667712100788606005989526434138943234841600660932 153 32104850637167453907436250650704629192103311651250418946705806593011811603959614 154 107288757448684706668841275159336828011046340754002138258483770683693665309491865 155 358540134790618654812891381806287604911367715426604650757128286321879524000737325 156 1198177994718224309439045642786914862093677773469875762787529825466904855551772332 157 4004099869782692468071655928278331264802028484283454386291324843111616299721864969 158 13380996678180702491324604612941989531020948571187092845714703454268026492834816444 159 44716934623111766004633621751231282942049833502992661418711386130184351164745012213 160 149436121253078480060978808383698390524252672427078249753169118682500143231813957583 161 499389202846274874136880811833015279328802221103743474404268342160859363206628015817 162 1668870777882963068662041854535331870477624663908978435867579128816952466840158972202 163 5577072266276094060410192712468657895081208432832960974746860312081576807161886855160 164 18637593440711114515148843038003508989319576764497227797793980459088309259708959480063 165 62283555363211397259084275471152267094985294060378937144389777179738894285313307872714 166 208140674439682774449534313779915786947851506474543733414883874266242687318383984802260 167 695569482242419378558370564549812628450894468271819695904671077351019642902146403324298 168 2324470726009840965832811783447975447493975367504033407675467906719554228562995312059943 169 7767971847553844005544007945902347649357823452757784527488692060701832269405542625998960 170 25959194043269537459888289329804317700981714064051679877626894138558071629925620311773228 171 86751055307741267144484067769281138612556896115234160169879563441540734640614312776188314 172 289906750743596017163392017514396305587739019540125970828823792586932164463065053021929849 173 968817310966010072641881238044917979545119827327259778341083239259793569934797276722390763 174 3237616853074071796899674345288107226479282598484553833622201793323345107705312141437802206 175 10819545407232108559416452355561160925990240837941263831238593788097718487408165503410873545 176 36157015524554164635286463715354902049731886876845602721579678031881817244207151486046914302 177 120830378951872825947266048939422804656818810992979072154149532723619701659086829177145859418 178 403793849294291753312618286589528489867338555606400292466760516496680348568588627939662977108 179 1349407939809941268760756722591079600943756408149768525509383453567931871915100625044947472784 180 4509483716021157639556893660174047827805795365958140842212260804420531275882785055420391590221 181 15069900498676593593174040032074906141102224172359585880018293320985677463360606913539115103367 182 50360953790158342230469733357518390832055486887460596397936590488295019285939116714307552219080 183 168297439447406424828120817776873071120636500394521468300792771043797977003673645248620993213856 184 562420406940119973448847043911307808127061645758867738944391563077139061086397045994275920567326 185 1879509962726083540364113669860322247956821717440631434370932022382156636303650500717529363563673 186 6280991330321180658851080117848677144636549444983956662049212953206474355425835187579958581651558 187 20989966998817836123121456909151159319202556343871082852849404437284440830430328937054630572439717 188 70144773562190650864214443541671234261626996251203703433749866503294578885951139889992561312646798 189 234411481369556859086255712671935576717279865989104133871632790629306775867756656680859790462585807 190 783361892944915082751531633468242231041384534151623668914751166106627308716833563889022891861122697 191 2617857503109215894231680408883232706697503954966794755993180398584902905715746103694256520287510942 192 8748418793798952677221697353207381687752691435125775667176339383653628868004651528928272431253031777 193 29235675089570267447636536117036179361307208814620102155224861074596085272954583300646412626576457621 194 97700478005095589744155119378746977634972239701348570397241493261233624061378372218735345610222230297 195 326497793301494576073227276348986493349864345826967507504520817457739943757399188965633265304786455653 196 1091098131834991513748913393342017990389736961038924803623474654474607652131168438038566523641487770013 197 3646257823845325548488092219403236820016863080182005655296752855135455778805083182185479488018946549843 198 12185151573482762166352930874582963157292198043422972362386368678682263369345674040296863846426361346873 199 40720630860975528184238987282130746554580658076289790341142229267844509264014289509306325434021208560063 200 136081177793826507830276405710541515696101272532262194642378927717519815334221177600946275860706726981857