0 1 1 1 2 4 3 33 4 37 5 70 6 457 7 1441 8 4780 9 6221 10 23443 11 29664 12 53107 13 82771 14 218649 15 6642241 16 13503131 17 20145372 18 33648503 19 53793875 20 195030128 21 248824003 22 941502137 23 3073330414 24 19381484621 25 22454815035 26 41836299656 27 357145212283 28 1113271936505 29 1470417148788 30 89338300863785 31 90808718012573 32 361764454901504 33 2984924357224605 34 3346688812126109 35 6331613169350714 36 41336367828230393 37 130340716654041893 38 432358517790356072 39 562699234444397965 40 2120456221123549967 41 2683155455567947932 42 4803611676691497899 43 7486767132259445831 44 19777145941210389561 45 600801145368571132661 46 1221379436678352654883 47 1822180582046923787544 48 3043560018725276442427 49 4865740600772200229971 50 17640781821041877132340 51 22506522421814077362311 52 85160349086484109219273 53 277987569681266405020130 54 1753085767174082539340053 55 2031073336855348944360183 56 3784159104029431483700236 57 32304346169090800813962071 58 100697197611301833925586449 59 133001543780392634739548520 60 8080789824434859918298497649 61 8213791368215252553038046169 62 32722163929080617577412636156 63 269991102800860193172339135417 64 302713266729940810749751771573 65 572704369530801003922090906990 66 3738939483914746834282297213513 67 11789522821275041506768982547529 68 39107507947739871354589244856100 69 50897030769014912861358227403629 70 191798600254784609938663927066987 71 242695631023799522800022154470616 72 434494231278584132738686081537603 73 677189862302383655538708236008219 74 1788873955883351443816102553554041 75 54343408538802926970021784842629449 76 110475691033489205383859672238812939 77 164819099572292132353881457081442388 78 275294790605781337737741129320255327 79 440113890178073470091622586401697715 80 1595636461140001748012608888525348472 81 2035750351318075218104231474927046187 82 7702887515094227402325303313306487033 83 25144412896600757425080141414846507286 84 158569364894698771952806151802385530749 85 183713777791299529377886293217232038035 86 342283142685998301330692445019617568784 87 2921978919279285940023425853374172588307 88 9108219900523856121400970005142135333705 89 12030198819803142061424395858516307922012 90 730920149088712379806864721516120610654425 91 742950347908515521868289117374636918576437 92 2959771192814258945411732073640031366383736 93 24421119890422587085162145706494887849646325 94 27380891083236846030573877780134919216030061 95 51802010973659433115736023486629807065676386 96 338192956925193444724990018699913761610088377 97 1066380881749239767290706079586371091895941517 98 3537335602172912746597108257459027037297912928 99 4603716483922152513887814337045398129193854445 100 17348485053939370288260551268595221424879476263 101 21952201537861522802148365605640619554073330708 102 39300686591800893090408916874235840978952806971 103 61252888129662415892557282479876460533026137679 104 161806462851125724875523481833988762045005082329 105 4915446773663434162158261737499539321883178607549 106 9992700010177994049192046956833067405811362297427 107 14908146783841428211350308694332606727694540904976 108 24900846794019422260542355651165674133505903202403 109 39808993577860850471892664345498280861200444107379 110 144327827527601973676220348687660516717107235524540 111 184136821105462824148113013033158797578307679631919 112 696738290843990446120559387787136909452030274420297 113 2274351693637434162509791176394569525934398502892810 114 14342848452668595421179306446154554065058421291777157 115 16617200146306029583689097622549123590992819794669967 116 30960048598974625004868404068703677656051241086447124 117 264297588938103029622636330172178544839402748486246959 118 823852815413283713872777394585239312174259486545188001 119 1088150404351386743495413724757417857013662235031434960 120 66112877076496488323597600880030310732993993588431285601 121 67201027480847875067093014604787728590007655823462720561 122 267715959519040113524876644694393496503016961058819447284 123 2208928703633168783266106172159935700614143344294018298833 124 2476644663152208896790982816854329197117160305352837746117 125 4685573366785377680057088989014264897731303649646856044950 126 30590084863864474977133516750939918583504982203233974015817 127 96455827958378802611457639241834020648246250259348778092401 128 319957568739000882811506434476441980528243732981280308293020 129 416413396697379685422964073718276001176489983240629086385421 130 1569197758831139939080398655631269984057713682703167567449283 131 1985611155528519624503362729349545985234203665943796653834704 132 3554808914359659563583761384980815969291917348646964221283987 133 5540420069888179188087124114330361954526121014590760875118691 134 14635649054136017939758009613641539878344159377828485971521369 135 444609891693968717380827412523576558304850902349445340020759761 136 903855432442073452701412834660794656488045964076719166013040891 137 1348465324136042170082240247184371214792896866426164506033800652 138 2252320756578115622783653081845165871280942830502883672046841543 139 3600786080714157792865893329029537086073839696929048178080642195 140 13054678998720589001381333068933777129502461921290028206288768128 141 16655465079434746794247226397963314215576301618219076384369410323 142 63021074237024829384123012262823719776231366775947257359396999097 143 205718687790509234946616263186434473544270401946060848462560407614 144 1297333200980080239063820591381430561041853778452312348134759444781 145 1503051888770589474010436854567865034586124180398373196597319852395 146 2800385089750669713074257445949295595627977958850685544732079297176 147 23906132606775947178604496422162229799609947851203857554453954229803 148 74518782910078511248887746712435984994457821512462258208093941986585 149 98424915516854458427492243134598214794067769363666115762547896216388 150 5980013713921346016898422334788328872638523983332429203960967714969865 151 6078438629438200475325914577922927087432591752696095319723515611186253 152 24215329602235947442876166068557110134936299241420715163131514548528624 153 199801075447325780018335243126379808166922985684061816624775631999415245 154 224016405049561727461211409194936918301859284925482531787907146547943869 155 423817480496887507479546652321316726468782270609544348412682778547359114 156 2766921288030886772338491323122837277114552908582748622264003817832098553 157 8724581344589547824495020621689828557812440996357790215204694232043654773 158 28940665321799530245823553188192322950551875897656119267878086513963062872 159 37665246666389078070318573809882151508364316894013909483082780746006717645 160 141936405320966764456779274617838777475644826579697847717126428751983215807 161 179601651987355842527097848427720928984009143473711757200209209497989933452 162 321538057308322606983877123045559706459653970053409604917335638249973149259 163 501139709295678449510974971473280635443663113527121362117544847747963082711 164 1323817475899679506005827065992120977346980197107652329152425333745899314681 165 40215663986286063629685786951236909955853069026756691236690304860124942523141 166 81755145448471806765377400968465940889053118250621034802533035053995784360963 167 121970809434757870395063187919702850844906187277377726039223339914120726884104 168 203725954883229677160440588888168791733959305527998760841756374968116511245067 169 325696764317987547555503776807871642578865492805376486880979714882237238129171 170 1180816247837192319826951919311783719470555783944128221484695519614828225632580 171 1506513012155179867382455696119655362049421276749504708365675234497065463761751 172 5700355284302731921974319007670749805618819614192642346581721223106024616917833 173 18607578865063375633305412719131904778905880119327431748110838903815139314515250 174 117345828474682985721806795322462178479054100330157232835246754645996860504009333 175 135953407339746361355112208041594083257959980449484664583357593549811999818524583 176 253299235814429347076919003364056261737014080779641897418604348195808860322533916 177 2162347293855181137970464234954044177154072626686619843932192379116282882398795911 178 6740341117379972760988311708226188793199231960839501429215181485544657507518921649 179 8902688411235153898958775943180232970353304587526121273147373864660940389917717560 180 540901645791489206698514868299040167014397507212406777818057613365201080902581975249 181 549804334202724360597473644242220399984750811799932899091204987229862021292499692809 182 2190314648399662288490935801025701366968649942612205475091672575054787144780081053676 183 18072321521400022668524960052447831335733950352697576699824585587668159179533148122217 184 20262636169799684957015895853473532702702600295309782174916258162722946324313229175893 185 38334957691199707625540855905921364038436550648007358874740843750391105503846377298110 186 250272382316997930710261031289001716933321904183353935423361320665069579347391492964553 187 789152104642193499756323949772926514838402263198069165144824805745599843546020856191769 188 2617728696243578429979232880607781261448528693777561430857835737901869109985454061539860 189 3406880800885771929735556830380707776286930956975630596002660543647468953531474917731629 190 12838371098900894219185903371749904590309321564704453218865817368844275970579878814734747 191 16245251899786666148921460202130612366596252521680083814868477912491744924111353732466376 192 29083622998687560368107363573880516956905574086384537033734295281336020894691232547201123 193 45328874898474226517028823776011129323501826608064620848602773193827765818802586279667499 194 119741372795636013402165011125902775603909227302513778730939841668991552532296405106536121 195 3637570058767554628581979157553094397440778645683477982776798023263574341787694739475751129 196 7394881490330745270566123326232091570485466518669469744284535888196140236107685884058038379 197 11032451549098299899148102483785185967926245164352947727061333911459714577895380623533789508 198 18427333039429045169714225810017277538411711683022417471345869799655854814003066507591827887 199 29459784588527345068862328293802463506337956847375365198407203711115569391898447131125617395 200 106806686805011080376301210691424668057425582225148513066567480933002562989698407900968680072