1 3 2 6 3 21 4 78 5 291 6 1086 7 4053 8 15126 9 56451 10 210678 11 786261 12 2934366 13 10951203 14 40870446 15 152530581 16 569251878 17 2124476931 18 7928655846 19 29590146453 20 110431929966 21 412137573411 22 1538118363678 23 5740335881301 24 21423225161526 25 79952564764803 26 298387033897686 27 1113595570825941 28 4155995249406078 29 15510385426798371 30 57885546457787406 31 216031800404351253 32 806241655159617606 33 3008934820234119171 34 11229497625776859078 35 41909055682873317141 36 156406725105716409486 37 583717844739992320803 38 2178464653854252873726 39 8130140770677019174101 40 30342098428853823822678 41 113238252944738276116611 42 422610913350099280643766 43 1577205400455658846458453 44 5886210688472536105190046 45 21967637353434485574301731 46 81984338725265406192016878 47 305969717547627139193765781 48 1141894531465243150583046246 49 4261608408313345463138419203 50 15904539101788138701970630566 51 59356547998839209344744103061 52 221521652893568698677005781678 53 826730063575435585363279023651 54 3085398601408173642776110312926 55 11514864342057258985741162228053 56 42974058766820862300188538599286 57 160381370725226190215012992169091 58 598551424134083898559863430077078 59 2233824325811109404024440728139221 60 8336745879110353717537899482479806 61 31113159190630305466127157201780003 62 116115890883410868146970729324640206 63 433350404343013167121755760096780821 64 1617285726488641800340052311062483078 65 6035792501611554034238453484153151491 66 22525884279957574336613761625550122886 67 84067744618218743312216593018047340053 68 313745094192917398912252610446639237326 69 1170912632153450852336793848768509609251 70 4369905434420886010434922784627399199678 71 16308709105530093189402897289741087189461 72 60864930987699486747176666374336949558166 73 227151014845267853799303768207606711043203 74 847739128393371928450038406456089894614646 75 3163805498728219860000849857616752867415381 76 11807482866519507511553361024010921575046878 77 44066125967349810186212594238426933432772131 78 164457021002879733233297015929696812156041646 79 613761958044169122746975469480360315191394453 80 2290590811173796757754604861991744448609536166 81 8548601286651017908271443978486617479246750211 82 31903814335430274875331171051954725468377464678 83 119066656055070081593053240229332284394263108501 84 444362809884850051496881789865374412108674969326 85 1658384583484330124394473919232165364040436768803 86 6189175524052470446081013887063287044053072105886 87 23098317512725551659929581629020982812171851654741 88 86204094526849736193637312629020644204634334513078 89 321718060594673393114619668887061594006365486397571 90 1200668147851843836264841362919225731820827611077206 91 4480954530812701951944745782789841333276944957911253 92 16723149975398963971514141768240139601286952220567806 93 62411645370783153934111821290170717071870863924359971 94 232923431507733651764933143392442728686196503476872078 95 869282080660151453125620752279600197672915149983128341 96 3244204891132872160737549865725958062005464096455641286 97 12107537483871337189824578710624232050348941235839436803 98 45185945044352476598560764976770970139390300846902105926 99 168636242693538569204418481196459648507212262151768986901 100 629359025729801800219113159809067623889458747760173841678 101 2348799860225668631672034158039810847050622728888926379811 102 8765840415172872726469023472350175764313032167795531677566 103 32714561800465822274204059731360892210201505942293200330453 104 122092406786690416370347215453093393076492991601377269644246 105 455655065346295843207184802081012680095770460463215878246531 106 1700527854598492956458391992870957327306588850251486243341878 107 6346456353047675982626383169402816629130584940542729095120981 108 23685297557592210974047140684740309189215750911919430137142046 109 88394733877321167913562179569558420127732418707134991453447203 110 329893637951692460680201577593493371321713923916620535676646766 111 1231179817929448674807244130804415065159123276959347151253139861 112 4594825633766102238548774945624166889314779183920768069335912678 113 17148122717134960279387855651692252492099993458723725126090510851 114 63997665234773738879002647661144843079085194650974132435026130726 115 238842538221959995236622734992887119824240785145172804614014012053 116 891372487653066242067488292310403636217877945929717086021029917486 117 3326647412390304973033330434248727425047270998573695539470105657891 118 12415217161908153650065833444684506063971206048365065071859392714078 119 46334221235242309627230003344489296830837553194886564747967465198421 120 172921667779061084858854179933272681259379006731181193920010468079606 121 645352449881002029808186716388601428206678473729838210932074407120003 122 2408488131744947034373892685621133031567334888188171649808287160400406 123 8988600077098786107687384026095930698062661079022848388301074234481621 124 33545912176650197396375643418762589760683309427903221903396009777526078 125 125195048629502003477815189648954428344670576632590039225282964875622691 126 467234282341357816514885115177055123617998997102456934997735849724964686 127 1743742080735929262581725271059266066127325411777237700765660434024236053 128 6507734040602359233812015969060009140891302650006493868064905886371979526 129 24287194081673507672666338605180770497437885188248737771493963111463682051 130 90641042286091671456853338451663072848860238102988457217910946559482748678 131 338276975062693178154747015201471520898003067223705091100149823126467312661 132 1262466857964681041162134722354223010743152030791831907182688345946386501966 133 4711590456796030986493791874215420522074605055943622537630603560659078695203 134 17583894969219442904813032774507459077555268192982658243339725896689928278846 135 65623989420081740632758339223814415788146467715987010435728300026100634420181 136 244912062711107519626220324120750204075030602670965383499573474207712609401878 137 914024261424348337872122957259186400511975942967874523562565596804749803187331 138 3411184982986285831862271504915995397972873169200532710750688913011286603347446 139 12730715670520794989576963062404795191379516733834256319440190055240396610202453 140 47511677699096894126445580744703185367545193766136492567010071307950299837462366 141 177315995125866781516205359916407946278801258330711713948600095176560802739647011 142 661752302804370231938375858920928599747659839556710363227390309398292911121125678 143 2469693216091614146237298075767306452711838099896129738960961142416610841744855701 144 9217020561562086353010816444148297211099692560027808592616454260268150455858297126 145 34398389030156731265805967700825882391686932140215104631504855898655990981688332803 146 128376535559064838710213054359155232355648036000832609933402969334355813470895034086 147 479107753206102623575046249735795047030905211863115335102107021438767262901891803541 148 1788054477265345655589971944584024955767972811451628730475025116420713238136672180078 149 6673110155855279998784841528600304776040986033943399586797993444244085689644796916771 150 24904386146155774339549394169817194148395971324321969616716948660555629520442515487006 151 92944434428767817359412735150668471817542899263344478880069801197978432392125265031253 152 346873351568915495098101546432856693121775625729055945903562256131358100048058544638006 153 1294548971846894163032993450580758300669559603652879304734179223327453967800108913520771 154 4831322535818661157033872255890176509556462788882461273033154637178457771152377109445078 155 18030741171427750465102495572979947737556291551876965787398439325386377116809399524259541 156 67291642149892340703376110036029614440668703418625401876560602664367050696085220987593086 157 251135827428141612348401944571138510025118522122624641718843971332081825667531484426112803 158 937251667562674108690231668248524425659805385071873164998815282663960251974040716716858126 159 3497870842822554822412524728422959192614103018164868018276417159323759182228631382441319701 160 13054231703727545180959867245443312344796606687587598908106853354631076476940484813048420678 161 48719055972087625901426944253350290186572323732185527614150996259200546725533307869752363011 162 181821992184622958424747909767957848401492688241154511548497131682171110425192746665961031366 163 678568912766404207797564694818481103419398429232432518579837530469483894975237678794091762453 164 2532453658880993872765510869505966565276101028688575562770852990195764469475757968510406018446 165 9451245722757571283264478783205385157685005685521869732503574430313573982927794195247532311331 166 35272529232149291260292404263315574065463921713398903367243444731058531462235418812479723226878 167 131638871205839593757905138270056911104170681168073743736470204493920551866013881054671360596181 168 491282955591209083771328148816912070351218802958896071578637373244623676001820105406205719157846 169 1833492951158996741327407456997591370300704530667510542578079288484574152141266540570151516035203 170 6842688849044777881538301679173453410851599319711146098733679780693672932563246056874400344982966 171 25537262445020114784825799259696222273105692748177073852356639834290117578111717686927449863896661 172 95306360931035681257764895359611435681571171672997149310692879556466797379883624690835399110603678 173 355688181279122610246233782178749520453178993943811523390414878391577071941422781076414146578518051 174 1327446364185454759727170233355386646131144804102248944250966634009841490385807499614821187203468526 175 4954097275462696428662447151242797064071400222465184253613451657647788889601807217382870602235356053 176 18488942737665330954922618371615801610154456085758488070202839996581314068021421369916661221737955686 177 69001673675198627391028026335220409376546424120568768027197908328677467382483878262283774284716466691 178 257517751963129178609189486969265835896031240396516584038588793318128555461914091679218435917127911078 179 961069334177318087045729921541842934207578537465497568127157264943836754465172488454589969383795177621 180 3586759584746143169573730199198105900934282909465473688470040266457218462398775862139141441618052799406 181 13385969004807254591249190875250580669529553100396397185753003800885037095129930960101975797088416020003 182 49957116434482875195423033301804216777183929492120115054541974937082929918120947978268761746735611280606 183 186442496733124246190442942331966286439206164868084063032414895947446682577353860952973071189854029102421 184 695812870498014109566348736026060928979640729980216137075117608852703800391294495833623523012680505129078 185 2596808985258932192074952001772277429479356755052780485268055539463368518987824122381521020860867991413891 186 9691423070537714658733459271063048788937786290230905803997104549000770275560001993692460560430791460526486 187 36168883296891926442858885082479917726271788405870842730720362656539712583252183852388321220862297850692053 188 134984110117029991112702081058856622116149367333252465118884346077158080057448733415860824323018399942241726 189 503767557171228038007949439152946570738325680927139017744817021652092607646542749811054976071211301918274851 190 1880086118567882160919095675552929660837153356375303605860383740531212350528722265828359079961826807730857678 191 7016576917100300605668433263058772072610287744574075405696717940472756794468346313502381343776095929005155861 192 26186221549833320261754637376682158629603997621920998016926488021359814827344662988181166295142556908289765766 193 97728309282232980441350116243669862445805702743109916662009234144966502514910305639222283836794131704153907203 194 364727015579098601503645827597997291153618813350518668631110448558506195232296559568707969052033969908325863046 195 1361179753034161425573233194148319302168669550658964757862432560089058278414275932635609592371341747929149544981 196 5079991996557547100789286948995279917521059389285340362818619791797726918424807170973730400433333021808272316878 197 18958788233196026977583914601832800367915568006482396693412046607101849395284952751259312009361990339303939722531 198 70755160936226560809546371458335921554141212636644246410829566636609670662715003834063517637014628335407486573246 199 264061855511710216260601571231510885848649282540094588949906219939336833255575062584994758538696523002326006570453 200 985492261110614304232859913467707621840455917523734109388795313120737662359585246505915516517771463673896539708566