1 1 2 2 3 4 4 12 5 41 6 158 7 663 8 2944 9 13537 10 63551 11 301968 12 1444795 13 6940099 14 33411718 15 161058633 16 776930015 17 3749357128 18 18098055047 19 87370273487 20 421820387606 21 2036618058597 22 9833358788859 23 47478828272736 24 229245800095323 25 1106890459057339 26 5344523031675158 27 25805593844547025 28 124600303258766055 29 601623139685073080 30 2904892545828098975 31 14026059392703992919 32 67723798603539986422 33 326999406985107467341 34 1578892754053685380163 35 7623568457553640550544 36 36809844336624457331923 37 177733649783899676157283 38 858173972676861473675830 39 4143630479446949150359449 40 20007217780092581643213263 41 96603392960560610838403432 42 466442442750612423982330679 43 2252183342265496423424298143 44 10874503138482043267155869654 45 52506745918666983087498415221 46 253524996216784969827002551371 47 1224126968509539189129937705152 48 5910607858817137119596178269451 49 28538939309065848957397752331723 50 137798188670873912720519498769110 51 665348511917961270981776085278881 52 3212586802350429120174537366963063 53 15511741257060142783896264299832344 54 74897312237605626825556077294315407 55 361636213978562919294897354464021415 56 1746134104864400544614535809897771830 57 8431081275371106257617353390637612765 58 40708861520939984733152243390973293075 59 196559771185238783815487003318496768240 60 949074530824699828947823594904380826371 61 4582537208039712800264592845461357368307 62 22126446955457536724778899889293118240502 63 106835936653988687214455140110428137196265 64 515849534437784046401356966614533502370271 65 2490741884367088613980652378501741879069896 66 12026365675219484301851686896945134698827431 67 58068430238346274343011464038024086759578479 68 280379183654262987259464116645427782106196502 69 1353790455570436917129289562417572821394933125 70 6536678556898799264353812221430942959934500763 71 31561876049876943760968776625119973363053245728 72 152394218427102969464960689376014173374815020219 73 735824377907919645701131270963610728562217081307 74 3552874385340090440986535323256271018620422487702 75 17154795052992040292989828154593221510151257380977 76 82830677753328522789028112430620907507612406732551 77 399941891225282251926795402934729788843341752971128 78 1931090275914443097766986659687595220205776231040639 79 9324128668558901395779960728129431474761693662000631 80 45020875777893377966004839703000754564493304581667958 81 217380017785809117424782966983266302664703077167198829 82 1049603574254809981502072857566024641600593398494277347 83 5067934368162476395540554090356567719604668457844941136 84 24470151769669145507714612637651090155535323775663689779 85 118152344551326487611775138188270880807495682885773717891 86 570489985283982532474556155548089823888103898887480263094 87 2754569319341236080336028421986727197469329587258321679161 88 13300237218500874451216939108710640722877336188813285258479 89 64219226151368442126142478214014785713658610180271565056040 90 310077853479477266309248087070495079085587544163380206378263 91 1497188318523382833741044312879676833940423569014463716934975 92 7229064688011440400199754538843149148269822073525585687765590 93 34905012026139292935759329388459501670659435455342550738446229 94 168536306856602933343825773550431921751685523067900306923260395 95 813765275530968905118311555401144726124953777448900514181263744 96 3929206329550287353848470478779907293329642158305060463772220267 97 18971886420325025035866912749962567546335701677505268782297804011 98 91604370999501249558860944467393819699342181343618876918511249494 99 442305029679305098378909821200750108601107780308455400591928169793 100 2135637602715225391751078670440072673119953955630117709501420977559 101 10311770529578121960519941966760934165957347659173223967063186100952 102 49789632529173389409084049764734307354291716109595391494764230021231 103 240405612235006045478415877358236812155107475809104267706100822008647 104 1160780979056717739549999463788256730181784228447550711862660997739446 105 5604746365166895140113660696043230365784164180046539987104038019520253 106 27062109376894451518654638812833205281025363281571991804400792846748339 107 130667422968245386635073193045434768774434443867721866348495919065211312 108 630918129380559352614911313799944462390555035934889094742116266684607587 109 3046342209395218956999937990135120109371782201928410213764719627117825555 110 14709041355103113238459397113981209788810429131564627789617711270646184566 111 71021534257993328781837340138454428965674654259631059922816026694136596617 112 342922302452385768081186948250202676767354111776323612331314086489261507327 113 1655775346841516387452097151479526885176834238418218526409378147177081211784 114 7994790597175608622133136393249635415765019305750050435874595204822772518535 115 38602263776068500038340934163427880464233384335165640067519340768188426000911 116 186388217492976434641896282184393960376902086690591655477103323195735013009558 117 899961925076179738720948865275677619599290768673872099589023820657436839756453 118 4345400570276624693451380589524434626088086134853398645324278207140536033536827 119 20981449981411217728689317818337526107585634810041856069952172959242041546419680 120 101307402206751369688562793629090293796733767598237652300493281023594256329316635 121 489155408752650349669008445783270335591027631662296846555183064997072298927343355 122 2361851243837606877430284957631845531222623408737808888470981208982255191851393046 123 11404026610361028908397173613612387606545259829050122352384737984553447898869147409 124 55063511416794543143309834284845586856995999909442465574139015315971778819252946727 125 265870152108622288206828031593473054744595284205451231752183603918494134079207124536 126 1283734654101667325400551463512294188799074560879118030619055512424528569985701000543 127 6198419224841158454429517980420390532740958719680325292204915446603890656944941851543 128 29928615515771303119320277775723421248078110649760956259363739175346510506430743615734 129 144508138962449846294999183024555254964244791211495588627850906163352459162331687484557 130 697747017912884597657277843201060085255064589967533470328147933724780746600719774619011 131 3369020627501337775809108104902312137370720517228591742225728365018643347261841637151248 132 16267070581656889493865543792413081204301652378854466444577552702361343730772090936633235 133 78544364836632909078698607589260459547273481469497114948740689812317959721590563860429219 134 379245741673159194290256605526691119995065539063876021165052203467894483560447081918292278 135 1831160426039168413475820852463798004508054069244761700041785182850696783320888152134621913 136 8841624670849310431064309831961933784667404414798028587184135250687116027506087081160637455 137 42691140387553915378160522737702865102689081873520654864790480395397046031619981418996963048 138 206131060233612903236899330278659026014710292991100676644385631367749040981148318401488130807 139 995288802484667274460239412065447101292140691008836199141452382022956623213008953252494092767 140 4805679450873120710788554969376423243803059014776101135025822261201543193933870578695286111446 141 23203873013431151940995177525767477923177195363793158346643534858328391994665978019424683419317 142 112038209857217090607134929980575595222665120753136563210391241464601325583654984454775992820619 143 540968331482592970192520430025372266778450264026744754815515603836098390828176242499066075351616 144 2612026165359240243198621440023791377504111744715296059845808004265420000042629353133761533717963 145 12611977987367332853564567480196654384519710445277756571304408675621529362414848831056302005762059 146 60896016610906292387052755680881782521873513991782938725403456452106304729302015777119976416437718 147 294031978393094500962469292644313746187908273032483424213754868462463070425604391435831172248935905 148 1419711980016003173398088193300782110911354349129168194212085295026504144610791416216805739800429495 149 6854975833636390697442229943780383417666175641279293244668111460595435585462065860650188270001365400 150 33098751254609575483361272548324662084992824668963424782361192626503361789438150846858675371000243535 151 159814908352983864723214009968420181930539660960895403703727529169705554788275377662780936483513517799 152 771654638430373760826301130066979375843302671373943535189256324035487644856776106181297027730875870262 153 3725878187133430502198060560141598230497522106488221261252958912164697554579426570419631001144747045661 154 17990131302255217052097446760834310423729950123455406639620710817189894377395403116866644802335266512723 155 86864037957554590217182029283903634612447496498085737522560425660884524578089279625340775133615270810224 156 419416677039239229077117904178951780132518303666800523394559739144008296971070479483420874451946174247363 157 2025122859987175277177199733851421658946555450177439388998282539169924842663623431943077485350467593290803 158 9778158148105658025017270552121493756225296548774020233722643259619860914528799552418968741890018118284790 159 47213124032371333208777881143891661660438795561635748349845855247788106854909841137284385581339287270783529 160 227965128721907964935180606784052621665977146640093015220500846427618055443998833185973688675280442575695903 161 1100713011017117192575833951711777133303808100335482755771764815602854945583613593356481348861208031050017352 162 5314712558956100630044058233983319019874071207356346368722272370720324965624090020174556823737634346720385639 163 25661702279892871290479568742780384612697666332732538470463324208292046160642456912093498276130932406471656623 164 123905659355395887682094507907054814530249108803194069871223156687245003459730351291876877080168993262460591894 165 598269446541155035890296306599340796571683716033313938340681815250537889422464846914118972254983264287997977541 166 2888700423586203694289563258025582444407448847610924103824453211830301991320091948221613610820528828802338407131 167 13947879480509434920719438258499692963915758582085951320562078539818479744434854321666901125677341298985577129632 168 67346319616382554460036006066101101633290721470335284143302870517743708225531754874805042342916755390676400269691 169 325176796387567957523021777298403178388820160367798505050776360115536154887819781462977699062948258006219801071643 170 1570092464015802047932231133458017120088427791171857848058463537325991421034337018302360580985639930906127283288470 171 7581077041613480021821011643025681193908948814113497921391885947122429046866396029128880016295012573481240247011761 172 36604678022517128279012971105934793255989388964689813478275543882092063295120332234579911025238631313614231285695303 173 176743020256522433203335930995841897799593030218219771417527863920167369701337251838308438658757436002638707839241464 174 853390793116158245929395608407106764222328800024748172021878212304253295499645815620655604034841872897882490195349567 175 4120535253490722716530926157611794648087684925764104490272669756294732588498343908767081212826927502135031066456464695 176 19895704186427523849841287064075605649240048359326095747085611939380474518408413138450121603660802418954206974094519670 177 96064957759672986265488852886749601189310915262286636578278057815463990247848759955614203946463948571917560100784589485 178 463842647784402040461320559803300827354203805642643970754959381214873244670305064403009549999443979271593918298082048035 179 2239630422176300106907237650760201714174058750175960183497649022577866034523611505040038004432019705977570967991158784720 180 10813892279842808589474232842254010166113049858699278208246841552474982077688211437066791512075484134727454021093308513011 181 52214090808076434785525881972056847521148433439463152257780176707732476560374374502276165161170485579608459822671173221827 182 252111932351676973500000459257243430749045930471423842428185317730480052697129599543737292822563476972409215532414284052662 183 1217304092639013633142105364917201113080777448209020617253620895947192721542828573224609586264119821205925513746207439271545 184 5877664099962762426568423296697778175319293494410271356874897180478676742275216556727435654494603564167353885832234174443311 185 28379872770407104238842114646459917153600283714985100209828934793628134354928573605197721573099089293959178356430781871957416 186 137030147481479466661642151772630781315678308685974337929740397523812528678758714549788344929139333981136775842502682563122391 187 661640081007546283601937065676362793877114369189639320510757193500382533713949046594899650614061727070930048674680007945042559 188 3194680913956103001054316869795974300771170710370843472992800231812790581309117940332839593290340384915764367609116274793664342 189 15425283979854597138625015741889348378593140315150311988380809165145952886727241527169045248280138262340360396625251315098290645 190 74479859575242800558717330446741290717457244093638161152689216251053515388891958820431894824929078911933298099685368587185281323 191 359620574220389590789369384754522556384201537612077732807402817919021476989239790450168653727760530849443533103056806124676670208 192 1736401735182529565392346860805055388406635126759818334941003126515184260319546017102780701661291398286473496142118540859596553259 193 8384089237611676624726864982238311779163346657315341469681139189915038738622707248372084238962816539498493168457993515210324746027 194 40481963891176824760476847372173468670279927135830063134064870069747092156158179138260790437509802201990094789606721345594125048662 195 195464212515154005540814849417647121797773095171295980643511669471057355478677005735574733731665215980191298793794742913354670832257 196 943784705625323321205166787159282361872212089224991747398514024636087854659225992026151228144510165011985410800848312374403013432791 197 4556995672561909306983926546307717934679940737575554781201573774239138632590489416486608580599039842383412732114055793897186875330648 198 22003121512748930512756373333868001186208611307175968997043708924067761661316386989992066964271899372150321845224753518540259433457199 199 106240468741243359278961199520702876483554208178934468616334788245982428184340311188676167104548403353094318783994090514562935945688711 200 512974361015969159166870291418283510679051277944246063225508019042844124824687454552077921584459876270200089966480653818644293313698998 201 2476859319028850073783325963755945548650421944492187499918066604786102596937657997763349255225254287088697268943622148137028691349279549 202 11959334720179276931800785020696916237317892889744273623219677307302666387736597002537184478796844839926394884469500310675362370785259507 203 57744776156832508022336443937811447143873259336941853978943124023590427709874544257353752280144738281661499723333781497337222970640384816 204 278816443508047139816548915834033453524764608906733608122726259698016838934174043938417933266998103988525255618419988082576725843301462819 205 1346244878659518591355541439087379602674551472974672062807611940385788695206008359093098349339152630277714922975117149780303526133509437011 206 6500245288670262924688361419685652224797264327525541307951371720082830318907816582543796717188237148690651961049278281829934609265393019254 207 31385960669319126064175611435092127309887263202000631160297841292368411678409101720003066653938003242391612206762882962310560221193200132041 208 151544823831957555955455891419111118138738110118104082475980703190288055597869451057933889433689139567716962969112856407005572269519126989119 209 731723138005106728078526011416812981794501493280417195105605693512579915566225370714151669024533850008219463477844169940029966618313080170760 210 3533071847348257136135927611343696399732958413594080576653296320256346152795805161988642795079310927681165139232704489802646800544298238014023