1 520017 2 10084236 3 143369699 4 1662436696 5 16382439469 6 140871930232 7 1078197169699 8 7459396065112 9 47221234070168 10 276218909139304 11 1504985434117375 12 7689047974774610 13 37044742671636217 14 169120726715615719 15 734692629555780801 16 3048224687872533647 17 12117844028382396971 18 46289966573274097004 19 170350443627464530252 20 605329341405199538101 21 2081281853943487265830 22 6937041043590620974544 23 22452320049221518202796 24 70675098155857788432886 25 216674400307193947547026 26 647816952801734317595589 27 1891139430353681847819010 28 5396406914721494259497574 29 15067584698171541230546049 30 41205623389189890889545432 31 110466511595005274724692648 32 290554475259501493227126402 33 750386866748584187614068120 34 1904233235861383869517321230 35 4751484411762016905352301261 36 11665190342089436051082587310 37 28194889047192362061474689280 38 67129370960602440591764680670 39 157525933581111627594773215295 40 364510174422611199285459865331 41 832135916640774371081762680074 42 1875010806311434991063486719953 43 4171822328183231978596259045551 44 9169347783466495169875914469382 45 19916402955144051055233548837206 46 42766538238313082608386361307610 47 90817845508503552576084375951734 48 190791104043922623169371716827784 49 396646854067505276206541645544395 50 816284682894503302884445783757381 51 1663404299840593904216148912725312 52 3357327565142900941898180429022611 53 6713441977200317962038025399808933 54 13303420554240163939685026745711372 55 26130889966307152953899320863835821 56 50888506301308787853193816170335971 57 98278263486121772808869660322511083 58 188261370234150110553618976569829263 59 357783986143534675731437917388703798 60 674719036695631094589748150248055030 61 1262846332062319541067504863864875568 62 2346299535490015983868802478593213629 63 4328114329721757799308193217095854864 64 7928123015233019172214871145771547073 65 14423470610422008950624607192900570319 66 26065477185301339960023008408038191340 67 46797690514646762609307733147167963615 68 83485294925264174325438734088763378260 69 148007642335603816024323667485524247215 70 260799367765233509898719817478463883540 71 456809151011564312276292464108612682015 72 795471502533805526600494780344913608170 73 1377304251845095312344256582624740809240 74 2371388381377011912626805850275802896778 75 4060630294733625259662831454584651698231 76 6915936490189705308445429632114267559226 77 11717166728304759094248230711603532271079 78 19749408977195933651667304170905179805441 79 33119965999006971806724101396990955189555 80 55267904868592519816586195119497155592701 81 91779401653459276634832426327813623583191 82 151686546785395131789313431606503109630582 83 249527179938116599682473164414747697607556 84 408597579819928156957459601890614264003137 85 666067046235369152333863528437618672342376 86 1080986733578080389549052220604566586724864 87 1746779389698709152044240140655119108844422 88 2810639049374237574364952353286941545719164 89 4503545134514861937396488646360335080532668 90 7186519235338145648078725042368171826668005 91 11421644174428357148099560164557788936637410 92 18080694804291653287620285584736453323251222 93 28510691267595172453151858710505436503887571 94 44785294072661472883980803902204898301877366 95 70085200886546219459656673985349714325938468 96 109271739848658895693874385214443422935324860 97 169748823187373426296609921762773469862219342 98 262753872423546268188222998616795813984571454 99 405284809838607463830629658260765720675976425 100 622967163421361374763572576925168825829406666 101 954306284171973237714844615607599805780684746 102 1456973974442428849217301852789856637417878954 103 2217074064850228219655673422432810422298578763 104 3362756887161893240901035260218433873521635613 105 5084163800160754492254375453973150051902796762 106 7662558596684706860031321292595201191537802923 107 11512753683530259305315902516489037443559257239 108 17244721402509993324633595610346853830375296014 109 25752813613669687926158470477440627475708356012 110 38344601914964478853181779588202628214711257564 111 56926423994185271193956640879609335763161760288 112 84269873540283549998924395594069011296911856174 113 124393528062006849965538021889730550232403776935 114 183108315376915193924564204899310240839384684695 115 268794657127345875203493169490367407928111990504 116 393507077150649803097412824039153855878365511999 117 574540323459965032886871438540621902931540903039 118 836644341486286810481466378687913858637368020924 119 1215149289662568658186246966626565608740197920575 120 1760363907137430952780409792124966961788577667105 121 2543751425121380637329478671201802848642242189085 122 3666581137725189050660736756347178453496239147615 123 5272020097673440109067533173279007938199258472966 124 7561994430527275050847096591436616747978663850726 125 10820648954529892883186507255152193061993125730026 126 15446915020143637528859423538511695865748883654787 127 21999624183447824402292480865382202378709819899276 128 31259866075773941169381234982039129025615156069939 129 44316998713270367746514971483850951401808704462061 130 62687033856220018752623433704313897514345645580444 131 88475246381310973146945562493702837909947803646907 132 124599071606533372214129355617751130110904520960144 133 175093026222118098229758269925241429107389666999777 134 245525005872298702552711943243579285704158101200688 135 343563523746057140106020289752444002802232041734859 136 479749117679478526095069357173874696223613721411180 137 668541401621891135707397738648506273913160764007400 138 929737565539504254086228747522841165581360539193292 139 1290390503648243717796531443519526700882529700525519 140 1787397760363299506164154503592133582431651240742306 141 2470989519553283851230309883992672171379018468748197 142 3409419369945054839010069205638747178540847056036331 143 4695261369697460518745767502657378091097239542849509 144 6453848594030573842457257860338367614872179641359707 145 8854561771833645271963192618219512976754683227772691 146 12125904671897742554260706907473960850326514503922880 147 16575602311640238450111400682349834439066049636076604 148 22617350528901399309054657189124961635041471858940941 149 30806359087478339665904342070751173478044553316189946 150 41886501633186301904598433562728313839461370245597776 151 56852761429229218512095361156662508598740123107175264 152 77033802422405727055337917528498593878193258830364210 153 104200978787714235659712244787822040143612844026388134 154 140712022914202666083147450084664778317518322513760789 155 189700150543842341315416136087317612715380182558918562 156 255322557491992263419822967276501673965997731025818758 157 343086466369774225329460878967556866035416680687867637 158 460276284176169355757533617124658150252827377664629860 159 616512397516944080759579631123787867333942371535245680 160 824481101446820363087761574050054696174764230064023526 161 1100886690719682440062116991675025801459221685355717380 162 1467691551009976164626858538039742835449742291222024990 163 1953729077310013706720027909400625982394639787578610725 164 2596798565009790090360851025138262065185943382563246630 165 3446382320204212265212006566731239412908526833082150276 166 4567164959300787818504876190431045553555595971641559094 167 6043585538834305858741930993831931571343176317090477863 168 7985717708664666066328304234229120125047436719137246391 169 10536855214047135578389260535492195755764677265113031002 170 13883284441036050107655936752499255908645359255426190341 171 18266858161046750322873250316912172218407070663197875935 172 24001152539051662542318439219484624712021903335740561174 173 31492202052840466627487458038579222728375828066393411794 174 41265075790240093632135213610960143541502872432498770350 175 53997898118893497887158684124636382848277895561811246506 176 70565345051898445595175040257725255074593219088029905092 177 92094187356637458588317714510194939969470220120296813171 178 120034130757899201775073193273757490712808737596453157513 179 156248057588590913562456017176498807614858986527740959312 180 203126846653123107264390622719311303502379893304107493931 181 263735293236900710311663036263527691571261350461314020841 182 341997336618551681505443297329289206931999307475998767308 183 442930911862530803307428230866845962338985025802736903153 184 572945379876525438864972000091117780334107900746268863503 185 740217783207715203696836926031523528059475463414132153455 186 955168283749001477147817317335298846300626222743240051103 187 1231060258787303730736343363505389438517514904965558257334 188 1584756906010233573389607990144101893913189006612818045974 189 2037674135034935643340258396570740954582983005830927249268 190 2616979370851182991415394360835332255904854495154867685529 191 3357098116289170704074732311608961931300847013659095900280 192 4301605273165683600325255453014823096583283089777566629525 193 5505596989171878561820357425182712139065157026970779414635 194 7038662019195731747221269495917828236183463198904446564700 195 8988600294577073729010859300044270219369325103992000418295 196 11466071841973942690401827236015730076622281772084208636940 197 14610402927057614400032819638860002275849625911130834549315 198 18596830202181072473120419854022244180238247046997481124940 199 23645530013777327750187968590101577418765740342412031161703 200 30032861683920475664335605200959003625070044874873043491806