1 1 2 1 3 3 4 12 5 38 6 124 7 430 8 1530 9 5378 10 18938 11 67042 12 238446 13 849586 14 3033214 15 10851386 16 38895414 17 139634834 18 502003486 19 1807104810 20 6512929766 21 23498319154 22 84864219966 23 306764487338 24 1109807490550 25 4018136484386 26 14558333191406 27 52782095914266 28 191482876051686 29 695062429949202 30 2524365155287966 31 9172768777311882 32 33346891252802774 33 121284356031699586 34 441303797004250766 35 1606363473226214650 36 5849434849948240326 37 21307834500241974770 38 77644748251263871870 39 283025040768273981802 40 1031978898915059512502 41 3763947998822136016482 42 13732112619932033636718 43 50112554998841535315162 44 182922046623304459113382 45 667868679422235872157906 46 2439029932852733172082526 47 8909226490507891523912266 48 32550355180083962390123670 49 118948949143504913573013826 50 434761556148359419703358286 51 1589366335116693445328874938 52 5811337858492339248848153478 53 21252231728173749882714220466 54 77733189021072776912431473982 55 284367083348067289495623487274 56 1040448450607717715905543882870 57 3807394306108912222981018913826 58 13934742472469141837109551099182 59 51007226660317401440306022078106 60 186734310913661797727478737734502 61 683713661187357219662202291578514 62 2503688408230891467414304302209822 63 9169389846812484451453278627001354 64 33585596538674983086111855569867862 65 123031571979672676647177921073821442 66 450743462234917621166088249882341134 67 1651544204827682754922851147576239994 68 6051979955587850593387264702409089862 69 22179407539687068080557934451921730930 70 81291719133302900302557308929074997502 71 297978795558480190388005300049078808810 72 1092360347671554061485537521596108240950 73 4004855807035473890555950506176701118946 74 14684093901332433768486326477703148177646 75 53845039224476454928650557017490626695258 76 197461086482155628913962094306321756214054 77 724191910951367817006686456068348246289490 78 2656202728457189167984328583012328837238494 79 9743237358141338791650464603889509523178954 80 35742013012187777209512634071306561715500054 81 131125625823718026377665496464063623306974402 82 481092056616588875060970685107914291475462862 83 1765225047826371035849674989194789757436236090 84 6477426919560291148675797316444693906510813958 85 23770307310375352050073172469339881646189998898 86 87236095305912965795552662264005002119181241534 87 320174045770130667474734614243469624486816150186 88 1175178593869732403564482825463329520385434585078 89 4313689122773394691473578352561966596371843663778 90 15835086437920654361402800718993188699919860532398 91 58132376486325902790627630700648272821657000127002 92 213422989970317057612513299813007443669221470108390 93 783590681048397930891042889866316889292228068626962 94 2877144931595235913168683649719041720917643274904222 95 10564723158894755726589984673369361831191574028842890 96 38795192780310512671964928721338942782385039468999638 97 142469086699571478551563206110252876124071770837930626 98 523221805447103402824816522749970443102043066338993806 99 1921644506324777749036366160327756616789193819829869306 100 7058003094207355607937652599156758943357002408490791622 101 25924584138056721236098842493816050090595047682033912050 102 95227525545867779683707041470003054678350312711856672894 103 349811069120724490047494575155348550202077203867009274986 104 1285063402166642677588769270815060012391071904882785417142 105 4721012441000242958965199033292591247293054522438023001442 106 17344626413932106377958135331506396892938544727575908573294 107 63725553202275770033207880031933678541823186990020510278618 108 234142791159867890898472044080074849681509332714456520721062 109 860332132450771357205712069118277048493662944024135172495314 110 3161326440547404846212497235689457445707599770845450533525086 111 11616895219243674774386270539196314118032540218130349149489482 112 42690183191290634023170156969104802966790296238393120413569942 113 156885526668882530588472836528101917489551010942816209863995458 114 576573081021616591988839360671393767740174117493826719877427790 115 2119054752364205317432894678795784845568267928978471363557164218 116 7788360550117823501487714180932828265471390280043303003137223302 117 28626331753933292131916693616527342363837191379341457603240722098 118 105220622755438761030030588719723598736560977104362133047685477438 119 386768675116843632899705450747882816181453922318694934356112217642 120 1421728673086902628282597132269266820696339534984742919442696324982 121 5226330981909398923263430378051769482008992173730612292390940017442 122 19212842195864516092944872412003632456492782753444577927634451405870 123 70631853805188033251398219761888642064848296675282202606214972997018 124 259671118583293016036949870756220682938538051992441154863048334010982 125 954685933989973025977236226063600187897755034032419151345743318465938 126 3510031485300540554876377912940904112361891163713223309279891687320094 127 12905501944719352813483488533109169534456176719404331326631689961798410 128 47451722416058834249738842586093272802855871723266603261564964780036950 129 174478552943853496769304579306923189683088945713763105149053702716878338 130 641571274285633826566227701679126260343354951576521227765255642402840078 131 2359176137705426053278733419538155066536474865959845011285670963722309242 132 8675374462538335241419585849635192980867465191339170636985153467673363014 133 31902764190830062599567628375534191130246864710101979825330506762258502770 134 117322264753727246666066129172532683810541678243952576433277451310145140734 135 431463860153441332943151874266942073766000306502968775134053758853821413354 136 1586792359544246813451525089102374605023122436595627471022559094445073790774 137 5835892674388760690644511090884883712998863711798587511146762378188549009634 138 21463762084495028958995296549541462095369034469687720058602467930991604381678 139 78943356268185270302661987368103170020236325857727117685970475173472891795290 140 290359713684809931391231174369188100992435928544834254882583719458212586140198 141 1067992024061718335568474699272894632762778250451679644705561325500678170526546 142 3928351889789863056021806017235562452800397345350770696686613674391965587398110 143 14449849815779894741386270708987916468881075449733904219672068615390720226872522 144 53152869133731365555120750008818654008671579847319459260242591295141644413711126 145 195524136888211405697829200031825749483225374885780694031709280916904970070117314 146 719257151580990785667612322468008369719733454952834844925483987157238312043817422 147 2645927919752774174307513183008113955343522722636636023285265675891118991342663738 148 9733783974187566574009761587838422090482276910560830140251864175216350310217628166 149 35809243035136980514587883841062340217241241094800588573517792999812863159417899570 150 131740161371874314790405916180438030814564792229244513230987754842672761921894046654 151 484675121933175835393431589648307257104023320039351741509929112335450048056032639402 152 1783169503017534507340341381890170720237136170578583617788799869767659949887233722102 153 6560603154754828199663443725879843922748705694838670407425110944484737206387023298210 154 24138152703487013669112378546373196086656599216217332746762422257035073726682423505838 155 88812336700144456643492503503087779221161862738988395059023095851851018045146352570650 156 326776978327292719145160245959650911890504629081865868495918932200159015529185157208550 157 1202370701957667754168444414137483442344166676448383443938507420479351728398698819954962 158 4424192185922090046860879756682379501049366757314250725109060551839760175981061254836638 159 16279390516238374422300375157259646267676820771446829971954886580376694121855958728441482 160 59903300265740467248418786078601895085109788091418068664364387845510592280556230421639894 161 220430509842477552142170391328494429869722923973928812474570153859925764918391262425221506 162 811149500414947569796784959282359386247348327883281830625754250593350084566825880766764430 163 2984958164955458202251486880270693222794828996987079821456670978159600226429496756480279034 164 10984584585705938493180812343941442912874868819956769366899510007085950428377536907888595398 165 40423784881842582307993735857085259603810307405430737618797978027288913233857366790693265394 166 148764108305343172053633044522347674701811340048293711457301953930832187167141629094106111870 167 547478554396261701280378683174979521332254598057821739778605128571749413421376729867253128042 168 2014854675308131763552411960838462070469281823209970814803744898947669690220160472882544375478 169 7415286236414141642482372802574809314398750090755888883831433080724641274654709365585225165922 170 27291009486363151228759651682414372872568185264843276045175617767447075401782933296288420138862 171 100442770184657926800593806195437707560698389311859631036024367065829220984377065492424668318426 172 369679253723342777756372689415940526271793668933017652101279750714441025119964764150594833605030 173 1360625815894767192702206971779585643087129758788570606249364171801152052260756111013427228765906 174 5007944223637244263722720410434258910240477225912196113562936046540478111107473426969589333124446 175 18432630901305362481283899942654651675283481916845639840993895693155767947174090435155985115877450 176 67845673411280151429587447228677176821879373702553921802176289632669264030198877584089267815846550 177 249726078115948504318602565803158738370615905545222853488183892480373262178086228314402124721858370 178 919205188970211528997229469465589960179824122139213458181902875752903016909687255073391125622546766 179 3383512561686296389612310611485749277297293957258622568971246072265492207673252145362274638355295162 180 12454600449044703371688529110856157227212831374036416521140656748083144053529497637752889534223763846 181 45845679422484536257438823126510194669706042432307010609023998442294234436754239857537962012548175282 182 168761571813993354322736775550534520100405502801386202410795200384083948499913142429281891346430247742 183 621233938843042852609438219877110284075643905018732922232275693290592864519229937885215512999785749802 184 2286878964359026205927665280255702235272207394760551320717523774226826003715877909335200823166926866038 185 8418554165852703724361473673326955066741823167525561884202479006214730890249163985174723131373751007778 186 30991179011475969822575555942419602920123520383656451135535640481460385976203772370823639283469241699118 187 114089289961702090233826510147418632388688484394447114136726282072595580796836837231980855568786828076186 188 420008211218363931855627742899586756848072800630070911715059018424450338427012389433719006391728494201190 189 1546239434810974622079801329345876567731832407822398489456251022397585786570809956262408128043989030933650 190 5692482528459929587283481859954700685263168910031144106985943745810291353618346734327087832332922644379934 191 20957168340645905211101067309656088016171666187161441435236436953645769035461673132355355228636607227003402 192 77155940655407205200544118000651529527015254519985189420064463377864176405690142754183138103168512530485846 193 284061222068032609204966297880780361956505318508625570823756534056205453776680036170556748439469318440166658 194 1045828046705742117632305180334667819113890741050829319163306118412194900318682830751286570766839319834938638 195 3850475031948949097315774474094241464822435446387314186054249572868969524158599447271182716576323827744290170 196 14176661663827946034487826192174081136332029799839479994385721672407972596230430734701230466465787807886500166 197 52196239700605204911879133713577497129250050274477724384419511240982945863736169803369043582950769976021314418 198 192180793346746597517022155621529550531911893208742614867509782277331934017607657315427256754340908640873924350 199 707597377187294803041579450609421776820429434875665767011922816537426203479971664263264907300594759505080024810 200 2605360714095037583691134467827527965290817014412440973664162402147042696175370814776324814886777533332915549750 201 9593009297643067899050098091643508045721930858697082111567538338282875167148829672019943384935642171978974275554 202 35322153801761946923111553433966259163376103889983222401651595597260632465572881412848102839875077698233227142894 203 130060297663123853046688786286060909294668232498373934064756885767857660460361606092513315976443626292522248642138 204 478902951095167357774974075336374814329159886275477611580657874086616899463947684092964925830471535364406749827366 205 1763418674263321593688756753786043859341299328225115174262827836839609905488859730174811699186528561284132311833170 206 6493344740043501430069256545418203039024677990036151769477864363246853139908092866749067631601284766896869107789022 207 23910383378486944114817817134164165814541905303269367916716632985147488354535108567069148729999664583740723884643274 208 88045998674387498433750183015012660288311724584544760673506063630844310544250440832450317658680285267601763791893014 209 324218405583011848364274409115622667908039353974023008388042631393500782627507464720711231645756565070007912222753474 210 1193907328848391914407585266037571115185773798720254972895173135429498293553490130045544484059869412142058624880810190