1 5 2 3 3 7 4 20 5 32 6 68 7 191 8 504 9 1353 10 4033 11 11685 12 33861 13 98728 14 286160 15 829255 16 2405240 17 6971387 18 20210591 19 58596872 20 169882747 21 492538787 22 1428005265 23 4140151175 24 12003425671 25 34801083823 26 100897399130 27 292528300568 28 848116261468 29 2458911756810 30 7129032654604 31 20668939565836 32 59924690117547 33 173737438288383 34 503710518344304 35 1460389247019948 36 4234052473828947 37 12275631522223440 38 35590283842647157 39 103185591941697770 40 299162165300405002 41 867349786677470302 42 2514675115232420915 43 7290704433136397315 44 21137669359389603876 45 61283661962513652297 46 177677451551562995465 47 515133655185895211794 48 1493507929046576578476 49 4330072228186056220041 50 12554018051505958966536 51 36397399611853034656665 52 105525632755176859312496 53 305946559016123404108784 54 887019528145930099796432 55 2571702868116884616942094 56 7456042885216625201544236 57 21617029010391037398801314 58 62673451645861073720237997 59 181706817311387768750860678 60 526815846109768193279711969 61 1527377672554489638426301065 62 4428269521209290400689354668 63 12838717826531257696297586373 64 37222819126031501470261792831 65 107918740984090845903991729944 66 312884809077946144498091793647 67 907135339599398850768828753352 68 2630023895295972842901415851839 69 7625130879458889191814333706852 70 22107259570101489376493195191142 71 64094758952455679798701767309215 72 185827560948773805237884805603455 73 538762965530229426336802813776501 74 1562015513441212802133199071998339 75 4528693730516107344809916294164326 76 13129874017469395380135931487641174 77 38066957487754705006769765142753280 78 110366120074457273074950564140481256 79 319980404638531333177363035144002919 80 927707337030274198221497644981520617 81 2689667525584991041241650260553342492 82 7798053447916633887309271371115353399 83 22608607568825321269472820020912062368 84 65548298638259104026884615238140500360 85 190041754729508019785633063519127901023 86 550981021490471509940720640429798552467 87 1597438870603872455602001294211712047768 88 4631395358070978078500864367794727750779 89 13427633042792320129350559210575318352874 90 38930239202680685523083406138327285408314 91 112869000779810535723223672320616292370313 92 327236913976003827463754707485705228185096 93 948745865815206187853898908547753402988534 94 2750663752951326962358459115815754741225320 95 7974897550988633670785529322864324135607594 96 23121325127626347176876017591931541876197730 97 67034801668534620551120048312361095675268877 98 194351517914107329393515438047713657893704514 99 563476158284027165299917598056497150465693598 100 1633665557965160495807337831124124228610762327 101 4736426051120241901937138058393421342501786848 102 13732144641448644328546312933014782166419777431 103 39813098403397729692769754817425475275733922233 104 115428641764686204612902756419288570468000587752 105 334657986289838295721190765237935487833747336414 106 970261505943087454749116715719750317533301156005 107 2813043251564958233056552011942202388923855816761 108 8155752121159919027193599188351070678092787707481 109 23645670085164894800516365012598517467504596279358 110 68555015585361333461112664503643897880570633812225 111 198759017823637244820596280982614447108129824706804 112 576254659544597168338939674615778501739814207232132 113 1670713793431557807804480800387211418692441005584102 114 4843838628165477812385247963363647941215162730136430 115 14043561948163918232120886384425607793475911761096010 116 40715979067744441641040894297527667610313165141730558 117 118046330237589491727935698958883165199701219244326825 118 342247353535983483981214794478826796290364525147668443 119 992265077335591129282136260884218622411861992224661140 120 2876837391224087324912686240212930088463532542460709473 121 8340708107724670852728384584794916537895032749179349031 122 24181906127361371224151863351692003835814173161322667808 123 70109704883562947894143648655002363730240662512590327620 124 203266470929627871502086871177043256305099933113981671266 125 589322951406004058524158908139735776592345075179958245571 126 1708602208054870963331492297100206155889364300512222798190 127 4953687105525207167279546213420034827152509178352064709368 128 14362041570449993187010352361168674708393047823070216125592 129 41639335242080137256958448238387644562356430919123039069619 130 120723382598314831579870915591177433680400466896120356015188 131 350008832303611912412610672709189085041201379226077239782834 132 1014767645288361727626386276130692329369072343121201853751751 133 2942078253130584781031301662422900289593774156292607682899602 134 8529858522523378795688224005591361149266918494009041310548878 135 24730302920000312260184642088106692555079256968411197319760412 136 71699651395161779422939747301439430714953163558010112330209728 137 207876143968707181166920219592382748470719053650519805382477706 138 602687605733807103959745527982815228002704743507944667118172063 139 1747349855401533809654133816433407379789184082733947009593815338 140 5066026724498962798525558755628070621536806096124645570384253990 141 14687743667360801222886655098704644380988172827600066539104668198 142 42583631269618559322163468374108069928439292661987949035992654818 143 123461145099945365380698742218046923989039675874242380567695606019 144 357946325734430463327538774024119198258828990433008285975122291375 145 1037780526035601259911089796720829838107143300459272887666932835336 146 3008798646023187640819537362393016627620962512567454681239272891220 147 8723298486717225973361941937883607790968488785550023307569636636434 148 25291136244341623819136365455091749858830363443283740198437212283818 149 73325654682551403938279615432692281075494805970605048167987360651028 150 212590355082511914906223464732352029774190327934606987869923669941075 151 616355343430203767251088189930920916986349118191666617539312068817153 152 1786976221134385895988852947773186781219625528803916062560450783131531 153 5180913979147384353127523803082154017414693111643733202618993042087375 154 15020832030034156666585012142990093069946261699851950455520020819486770 155 43549342023939740150553440037902152580551158231482261417195027479021569 156 126260994525865236527484532108271696939627511569357334420591306558302873 157 366063825485517057040816767425249719657202017954239893034218353836314991 158 1061315292440848912945295809998012371643075454999582249557915553707562295 159 3077032122676566222060325872850815786638589319460675987540811737455729420 160 8921125278623222267683589144911625589772564782958308396958370799004724876 161 25864688135807212349818259966847593237092354438454723694941119562642921311 162 74988532440585669170478948339913721811044663485049502981286134840364193695 163 217411474983449363333320393086408671757680617659190166535976847150465859915 164 630333037813879661959526670701049067631035086209127731323499172305406440623 165 1827501232811746283058610461028473091636209871963319168662696912032900675865 166 5298406644702310090826746003294508951796505750513240957398644394804990644778 167 15361474164060083153085360352943781459195528460157054632357211412584106986386 168 44536953147797441666738989788538921144162028958187112149517932109146112475135 169 129124338882125157639107375986613672569983492729880007833347058841860143170391 170 374365413736670499347932355853453683237912780764588277476674004942948094345158 171 1085383779816816122917541274627011922967929344718162366196442378371421661390641 172 3146812996774556415711008971015203133370891635383034666834896331154583505192734 173 9123438382634141835105495620746303228669265279938375563275542582247674865847099 174 26451247025812747963199563112635614201498484129704694677752584204286968727777880 175 76689120907786272924036749028593965972285544638026670289176054955455612228844252 176 222341928146896269518660775335116699556820250978314952572065754925795291730388623 177 644627718076506680047354053900316811396629413945679732447822798131079617503054265 178 1868945269908710556216284449240949932917150634518649729650150860745446463730322083 179 5418563806621152186040477187832394698788562021904220449008302456907034129507458513 180 15709841373717087940149409031285156229842228967512202663341099422805697871004603926 181 45546961297342265924522754496735839533007616255979569247268434255718578368809436644 182 132052618105509430336088249481290133649078378638439967968695703345364680535723419549 183 382855265243282969454283629728182672221057895697422610590092135729504536277748254746 184 1109998091877203753672579353523672621987827166941973316255823656261778358187893627454 185 3218176360166042811582878459793920423639558104065607595651568931735873645940401179149 186 9330339539247865999372754694267118681525642711271160832080187045666270841815190019447 187 27051107886815885497258911762056552817889866800746846296324821767611972992953593789518 188 78428275286875698702431740455567974682281168291550568877617664204712129763433386056771 189 227384194030434395251195224275649922282596298482778395345047603625378229522040597546183 190 659246572817627516030751941598348041753005612051071855438840802648833706886325416175560 191 1911329174065710615585509561664063407396580294331872927295239081761501185957989470880437 192 5541445890300166582769187309304482594972300027045159187283170472477946356233683098801509 193 16066108848118744798911195284203126040804593126806091664733947677509907687609454697218916 194 46579874391883252533368470419844592190448360886977276635413459335264965578582511479242436 195 135047304787660495000708479324982379198240247552376438916538732601026141707517663754265781 196 391537649435767509902517077277647587711391383870150069273327690811518470383258327652749639 197 1135170606823494468165588545148534545453440358781561964195218708171250181137031953443643914 198 3291158100512170402935668500633677947087284334375228422913541222025354755085073295358233288 199 9541932796231290600702907051296380407553121988052937250437061389262332648680245064672318141 200 27664572380653886292888283703846838107190965720278020062851931143803796011409930975958411643 201 80206870174846988994972872919504880549528017316158162888960141667804855110235789880599102828 202 232540808320735887546576939261579169748010203950525056391697098620630969918649676603813151426 203 674196953659704233007038495977893796175159793611457091064077777016339899901889725395043328904 204 1954674259569491104016614566408225151594866622241363393148286768222376023786761591415271005012 205 5667114691461559800215068903126056985920982787289085526795595308350140706131828604716224467743 206 16430455749313907420820960456684941203847404766345929335486818675943383083917327730520219313918 207 47636211869313564690278914111318814030344596207119838887940062093171252242309785141629761115264 208 138109904915625162867217419524550158668497639158289397859977215066006569845417427536894187143408 209 400416932566596291919735360756553745190923609207329643933896650700918996280677636397248715875119 210 1160913983569781257876146761788615038881242189333307654195595422712636975529862736222849267664210