1 1 2 52 3 10 4 38 5 374 6 174 7 604 8 5381 9 5527 10 16221 11 110018 12 190453 13 515578 14 2755459 15 6512034 16 17700626 17 78992173 18 222967860 19 630465088 20 2486556212 21 7716784379 22 22821362858 23 83290038282 24 270699953586 25 831534123225 26 2899944229842 27 9613901052414 28 30373300571175 29 103290530323956 30 344784030332026 31 1110384035731265 32 3726337565320927 33 12452796242454590 34 40604926778473818 35 135369806173147443 36 451951586578179035 37 1485046421993885415 38 4935814366639405152 39 16455174567435544665 40 54318252351431089115 41 180310597520813681887 42 600340277902324415943 43 1986995496146063413205 44 6593258202769592651321 45 21930239684607140705033 46 72693005236102737615342 47 241203477931202273223563 48 801725076274906233052244 49 2659675710090404287209101 50 8826015022660875323010271 51 29323043421620099648641998 52 97319184808536444611312759 53 322991192968932915751353948 54 1072781778277096448077970705 55 3561186679682472029869107537 56 11820517017920131457637454850 57 39253885346024415915111300107 58 130319936500519319510266744358 59 432603954908318292157659833586 60 1436459184562351456755008428181 61 4769153035522132340137588444238 62 15832433250127806818307373944746 63 52568561049218918195792065765737 64 174534627412587336737637973550363 65 579436629114928694141064122575528 66 1923849794285370019236929646414717 67 6387467238109228973044174148991816 68 21206283322836531934268073477772329 69 70408147930878771484224253937696076 70 233765396182909571439800465466646796 71 776109978813048807535868550402224620 72 2576785455530318483046401503471036967 73 8555288251327466468282404006149089941 74 28404164484604291312213570281563192519 75 94305165600513091852971636072776328285 76 313105647719767535808688021179254424126 77 1039539070116173815361983775575153675192 78 3451387102734199753414009654818138365087 79 11459041675511114180833988444692235034651 80 38045182216077183959629846011564472219000 81 126314250216813773716106036537852026304724 82 419378727683288448279910882153979000149917 83 1392382564986637105901865936656744320036160 84 4622865556196633461826247838963027421792515 85 15348464015973768613323199036772794544237087 86 50958605629436151365694198746180405302389154 87 169188286109390033928717889224993468407589242 88 561724925109524270184561622701550342101407943 89 1864990133129485380518411496744975061135972796 90 6191977508331242101117221837286934134599401843 91 20558083111836899455169614091114321920795061170 92 68255173479810209390906313444893375445749528801 93 226614905301696153296402979426774177764012670675 94 752387593010197664128460170512367188289574280558 95 2498012667687895587768215501578755055133208698307 96 8293685871672677884574588474223421207389223050711 97 27535989148502071505361448696148235729234511060192 98 91422631137951991245956644593170986857968723808111 99 303533546395474980966108017651768061955246656072008 100 1007766147424459426077405245774152874172784824784051 101 3345898855711474602009830331352967548338571654484981 102 11108765806384897185152146269658051447723364748423010 103 36882373740267400497867533233522601594243261733712907 104 122453699181786338737888886941307881440724402712016845 105 406560260931210358722621728858909403685825423243965654 106 1349826566197995520604573192087620501212622667219827724 107 4481578578286971055955810162647777849873469960283702706 108 14879352816861557551794448498496775183309687165490926458 109 49401152700513454640550841599400834807454573365378611665 110 164017476441867072284038133019231523115041057790813433346 111 544556764498388441588967650619769452163696366261710566517 112 1807990716785819471190094162144513386878587270862975535779 113 6002735922278154073127931935860642409109167706335659815212 114 19929769355324131855038985105554610070448416541169583496256 115 66169112704605203307720043432769720105679446469999388203502 116 219689020052611718395930835522343902765494109790735062501373 117 729392659338993436609612695138527542958488439565133121789268 118 2421667014854692231029338077139632110147844992707838959269797 119 8040211372559516086802877407230784995373136895521573426591682 120 26694420898722285521540846434838034693050346733304197433500373 121 88628529157548983112190280505972314377962163121624070823773186 122 294256849879594581632469634626641923780026478825558416718268848 123 976966381690916030989271774018262645748645181337679042233669870 124 3243640077211570279389578182817991516589716951165660816232839311 125 10769255900273882769630866976595873440389296988725175948433517563 126 35755160776730719009285032938956440818834332458989748953089963510 127 118711221453845932746994522658072229841026358250736244849271264665 128 394134827249953469739323788711366892717433205580673567537692226338 129 1308572686077851376243372286007547566301211757337672909581359410794 130 4344610919967676925465025163896818371930272595853263918607549462001 131 14424604961341000352373626200224775789557150595741378540478993676376 132 47891337576928993672281550068951577384724017949184018242253342050496 133 159004715941576697162965559464513803025368323347354471662047837393229 134 527913835402966425619174047768068323719729824979747482841233837931542 135 1752734287847090184592981747955329018297154586074809454843895490530800 136 5819278217912835446175779786971365356408849199939577128706685162496148 137 19320668980416358507269276849987304254965751782836124587467650726408310 138 64146829872368981608491173828142862779952519475031911941527276472351457 139 212974808810095141254859875639603815740067679608848848790613617273524305 140 707100713853641724930603913505243129540216886011361960731181803521171909 141 2347655210094924095199124413376631404638103909067295121764203007400523963 142 7794483695263235443296520014424101787007778988583808268560404237453278719 143 25878576981501080685237451277333137238927108457646064245940347958858151890 144 85919834176394547378381819901661195033782957718887697701144952056316161466 145 285263672333669699020298337906272601342283660774303050866875111125921475923 146 947108005231437061371813242270624131341822658057002787992721087124518640529 147 3144506856557459489634726426278821932398408143952266790383216639586962000248 148 10440122262716225739493901254693013348935251792941752840842955707959849488315 149 34662399490528100859163927059482232953403507735907682889307289188522335375839 150 115083129125949789127935932940035608446755234958545056691584924682930070026859 151 382089145697412985864083738910116979137706716799096882260164852071950108302292 152 1268579646469423639328662273203097858333590549014255103888689105037878578591943 153 4211829458045372985076646893861720966676526216746075290436735336010194613785697 154 13983755322595715447753301217499487977737496324940654807747505406652535850663270 155 46427666378919887082286342977413435450550384765107498693429148392773078829107983 156 154145160271829906698122192368544743250002543747414420209377586930790667241950855 157 511779554913406303594380914202240935725116977339299497134070779788005926439563020 158 1699166632062088015625296162646529973192728254151199358340839756602893735025534009 159 5641427477524413014542518221025221755994758067245659421134730444240408578637013329 160 18730184187661921488169437889237702866641058882957607111250275061384314117485665766 161 62186352851565262335112694988348495275194921244620619823676263051839522226943945135 162 206465800989614441738303763622114553231622875204693771994830344850350947412909766881 163 685490063711429487138993561306540514770132286277666494637962884345722006722752878736 164 2275905380914222676950975809592414971805382382317720568114401998768041023215372305147 165 7556266059988678763851497442194492526282654781247732711288865965113129476667900478142 166 25087667197458369752682674917118209496455436569234625287715412842980311132384577015732 167 83293923270245095905371731494196119524584991654539255405262475877703349218410410853836 168 276545347925325398849993054189058052966584409026608263298369690735753634424529777499050 169 918162171458465624819348177927801129123232952897295572417162619940603693231006986684602 170 3048403379125866858113083954725960289433777272491877537258819612675025489510552500511953 171 10121047730718314814943743723729050320603686950100677158395291046312918502476600851513160 172 33603035565729601709056160180559303587388217437124948681632210457766493094717467281333908 173 111565919781638140473104180456588992221112682806563141248507145915265141405736556750208273 174 370411608569703262531540158153321221289471822713907275660934061093971930197612457503653743 175 1229808888159819200409852173700561131580584866929591589600082928604554135506516879492987872 176 4083106107923330441488686434156105563597601155169654190079789740296268671108092532379841535 177 13556379083834676858301500821134723132010742510810223940985470517490859251436764731921593757 178 45008728406055220516093364741930163174073375712685921696412130283184134251144200294359170876 179 149434123979720037319512098016377312184243853675018459092881624040920976194670050198067143510 180 496138375830769870204602220240189413853523550728819178148599335233246334215875600359268853329 181 1647236129315422151720338375894224793303299212838567101901926148213209306778239728119490519922 182 5469012271381717681965885119721065834120034748271540873594435897163525705398632813466877370046 183 18157745991739323061423561511821522671645106646627092564806296945850273485272709534936584146288 184 60285792596554360543853997353560797973976265263586188507172561105691185927495785561031342861152 185 200155723659095204740327052866144917204463033702285542845866495056876691948925308553758028789339 186 664539885568110457375917527242307712263815141614012289965166254408913867500807232537409246465339 187 2206348394328392874616418914516675303294451462248468820468836852329874746581982091918922826965928 188 7325328912340245016958389080906240103390977781728175751668083756807536560173253948010545465157932 189 24320929465132203394691661965154416012491262049293997608091685477305052812089094997254828955764642 190 80748266340844820450750920368576783763237738178796095436247958459091616161143374498755919500612122 191 268093475884618130413548142136621992403562193373823613044349116987042559551459296571391166762684461 192 890100990013957198725450600233042489546055360772354743723735505792255253408103245116943193521625720 193 2955237048606184050849220484557038198415734964277682424552644486642523297376784793393107676969186842 194 9811724862049163965235438819199763199875611574804191854733693174171040286587324317333164137507368233 195 32576048278075987616944642372836398493769111123917932999197144268972877209617218852321832562199428179 196 108156204575218044270772098637106246546522831746562294255051034217148918925590788982514056060119093368 197 359090964264965167387442716237205356636064175912788363927226778011267221121474055678185790478556769450 198 1192223054823136278261110265947104846693982639112325296183178195450672722800686681158464484221097781826 199 3958316844204966465642281981515581473229753769698977707262907286962779555457603864421324564235336100675 200 13142064461621304873245590766327444210186950579025429355533114229560934493919342811108198137753016539222 201 43633156493337626267016412377857945135843951742347432907620098089877802871363332738809352168532273532441 202 144867067965760182656102941061142091174662209024170037638996885341164675953766040587244324039345017541123 203 480975227730787523450339483691507001141187943136090154188829524678623017589890297552464276301352789589380 204 1596892744080111753578585732529935402465106658430785099092152110070812517389401707577443681212958375023532 205 5301866476838680025861212423309029031711205049691462502991942109788028950429228562211183424171290896192151 206 17602802844732313635397022048604029881345340508792784448029150808944730782884009539351700575397499710036498 207 58443317904013673455387714894108605035189296132363217555014057782128601974661023702039817519341914448770697 208 194038497036950082802863558646678204647367636819479918374755710492263493721261100892796534309111306091576484 209 644229993824028733451679208431786348128750822538118092131166234372972684625064465236199233496611396420227182 210 2138917231787642726670370301493155649410817474745637925253651146379288432844651329419377630392986756957495446