1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 13 13 21 14 154 15 266 16 1488 17 2646 18 12857 19 22827 20 101485 21 179487 22 752647 23 1323652 24 5325239 25 9321312 26 36387288 27 63436373 28 242085648 29 420693273 30 1577871106 31 2734926558 32 10120485512 33 17505749898 34 64096921939 35 110687251039 36 401885424357 37 693081601779 38 2499583053709 39 4306078895384 40 15445885743907 41 26585679462804 42 94945527627830 43 163305339345225 44 581137640951257 45 998969857983405 46 3544603063366288 47 6090236036084530 48 21558326786263659 49 37026417000002430 50 130810802720034801 51 224595186974125331 52 792198254171323664 53 1359801318005044551 54 4789973721169487851 55 8220146115188676396 56 28924231596027498626 57 49628317055962639176 58 174469209929764491652 59 299310102746948685757 60 1051441859787139042592 61 1803573616698300679617 62 6331814161200338989150 63 10860054705353951941382 64 38106820007364821850488 65 65353585308583522931442 66 229221075425009295108143 67 393088565539300974168903 68 1378229150374893251899351 69 2363369735205642699231003 70 8283896075675780828191273 71 14204422416132896951197888 72 49776013060216967709004051 73 85347603704271533118485628 74 299019384353802535613115954 75 512691165003254319966325169 76 1795933327948559155946192631 77 3079175490893684721060449109 78 10784687044323123908580138892 79 18490198597752082361545972314 80 64753565519258697722021784399 81 111016932440764226276181916134 82 388748640863247014645687689165 83 666480349285726891499539272955 84 2333628209843680128329191391238 85 4000776070401626788467897652335 86 14007451586090021116922195583175 87 24014127101778397840824405359060 88 84073123166519743160848112626627 89 144132119231261048741675929005360 90 504580815308412685028192769455936 91 865029511385564215010448366458661 92 3028195305634640971243268665672006 93 5191361099883717487646536569087081 94 18172724031679773383607467659762714 95 31154086963475828638359480518580526 96 109054105695243674265712768910025427 97 186954124427011518447120396686063706 98 654413443760511754883031626617253067 99 1121872763094011987454778237712816687 100 3926924718761226086955110132982237965 101 6731976674428440177744940614416487747 102 23563768626569788946205342633239010757 103 40395560578711137691396224189104747112 104 141393713461477594052944255334656556470 105 242391866344244050362055198254100489572 106 848417789807346898523993935253812954798 107 1454443713270449746545892977574122129433 108 5090784286149236909036110927984497644525 109 8727124859028024071210836181480034836733 110 30546093461872196584903606560820125175816 111 52365062064716369097754026281944565817218 112 183283499529921051786744915657257188104230 113 314201936995125734473838498941351258529358 114 1099735691108181677986425764198770373323049 115 1885269445221237621493948364539606523587299 116 6598587616833230985902809557855956973937132 117 11311905788445224350300265168798745137324439 118 39592393054083547006408470413909193652669219 119 67872880319721869662486234870635119906757244 120 237558695098575914020961965394592724270187394 121 407244509877429958379369153710098059014237464 122 1425373854496443951718602078113092361657263740 123 2443503199115457945057652093815213469901548685 124 8552351546642067283706534576513637645053005740 125 14661199894168676622355005262450066570359509265 126 51314651378723266525067402805252344388139181398 127 87968102863277856427778701576092149116926901590 128 307890618768909293130348148981201275193077139288 129 527813134674540729832915122888421389197713636290 130 1847357265105165748272192746270985276481121390311 131 3166901395535790766711463770423371021552152499991 132 11084211353124990515826720456720483897786226147299 133 19001521310714190264941962288444635792088826677611 134 66505606931361707542044886944447322873620776321761 135 114009692552009224819147771972078457488453966512656 136 399035335651796204755592704792460366905204264523509 137 684060978751583184692037548417480211537333978076236 138 2394220484231175575132076469242825970815411385761962 139 4104379989710767965572115152132996133169740833215617 140 14365365256998119380143575877484698626652026337401539 141 24626350524285470794715036067324622586988165388403877 142 86192403300080342713143813626303592482434127449990660 143 147758456075875214631572589756846801942465200072540842 144 517155478591085375582659890591209943046212870599132207 145 886552501106295536533747188210804443651298232290795702 146 3102938165500109598585319641886197951970960157445634053 147 5319323829893923660636892086986853461674665594184117963 148 18617655462770967311242723493783165867323860504405808946 149 31915987095648010961848554881282376829238470655104310463 150 111706065125486644443253895250014457992709128359878819583 151 191496143155325277924659235567277494377647030936127584548 152 670237052497261237447107775507554447539722558080385956305 153 1148977961839197196969556315332006345018903301348810681088 154 4021425623705422950255022788597160857146443236541923876664 155 6893873285571648703540489261553398018241673058758091837429 156 24128570285842410015930036626224108646063749014846960961394 157 41363267286113171328319583990199656708619523272933845027769 158 144771504433106200413732404365059702431504434956315261942802 159 248179741580099229499145224738065728642683254707840766050174 160 868629440188905419057767914562700785262185044720302597384871 161 1489079138797711608616390604383163805349980176597616117226794 162 5211778709084811657161930664975238297587463820005335880441475 163 8934478279371911705707470725556186095752326254166329534972415 164 31270682594265917896802039243971341644235634759239525635324953 165 53606886909159924087896607762361459667891107746606628752354195 166 187624147264381356108979918468543360231841434822221522678421885 167 321641407619602788130063229174658487746444826804495453781512120 168 1125745142080219816130779700579962246601412354325677437385087388 169 1929848876540836844131496171985115753779476701804086874470695220 170 6754472144950987037513426694730316097326848476800653510380203046 171 11579095413361137230895357217475115738153985492217422399537049321 172 40526839332054301902101294124541201648358128570881546901108641273 173 69474583250747466573307231031606385915862179026864782488782616141 174 243161068304067865691219404518508748151684128183644779575559025024 175 416847553357388264809131578005408705849065514683629083994209272786 176 1458966571383118089114406517901729404376053068713619193399999129175 177 2501085589408847913419681457798044692383650728610415415629651476766 178 8753800236092265503818017165018784952790634715730331716184662727777 179 15006514882775683094216352872239510784356386003251327701486730682547 180 52522805455521387845750503800527448723109633119802537643083635032280 181 90039096028267092597284654728815354195430610297266744533157637228007 182 315136852927967341097453069267987091822708548465042614272630451915867 183 540234609827667589597621483807158742868886169605053917699876348122572 184 1890821218541999276334420818552802879529768932726176516434452198026392 185 3241407827256330963071220153298446821375478487813442264778871522649832 186 11344927816122972445294845611433613488366236934040710600390783968424308 187 19448447804989613927518471069568779635830128977105312860229228316934493 188 68069569421092721162369911919483202528434249491680612398518566491964568 189 116690691037195828397221352769397624252064433073948453082241635064452193 190 408417429148330769643860601798680876360208012445538345609822528313192526 191 700144167259465710890499850827964125350989071305797847866250386665299878 192 2450504637998856872077917018389041441223057393751008114257693072577736611 193 4200865108738248033265334185950118750080867607213433284825275823139740818 194 14703028143537502667007460173306876089390578236490248393276232778617056159 195 25205191178336757300749586160663633409995107133887833869498328000483875559 196 88218170438946823828609315455362744855833238935976897984368376361168516527 197 151231149699556890356469044750061856259583749651350910245978809069796359099 198 529309030522289984719937721214538210328105136954132778565358422177764536729 199 907386911345023079083406397679014564284390400828185193392843892309808651104 200 3175854222576785127522871695324417851477350898582334093967085861490868069147