1 3 2 8 3 21 4 54 5 185 6 552 7 1799 8 5900 9 19185 10 63834 11 210899 12 701724 13 2336721 14 7786742 15 25984043 16 86721124 17 289569291 18 967130226 19 3230474181 20 10792263708 21 36056118433 22 120467821634 23 402509354825 24 1344900626136 25 4493772713417 26 15015370258248 27 50172285072151 28 167646185392850 29 560176246302049 30 1871787809758240 31 6254449472138665 32 20898829550263738 33 69832098784743607 34 233339574592963838 35 779689751409550309 36 2605285536629923548 37 8705403060742653957 38 29088576902786927384 39 97197722627634251959 40 324780331002697965042 41 1085233924528484681563 42 3626243889027520070062 43 12116875993989920736301 44 40487813132398987083650 45 135287595683326350290749 46 452055376453219564827188 47 1510515896207185035306595 48 5047298174071238954787834 49 16865243820151805474707607 50 56354199711917798073111628 51 188304175171382195778251421 52 629207096882288084411917962 53 2102457741513270725620236351 54 7025236328964656608194815746 55 23474405457894380247188049979 56 78438316639108714863296900808 57 262096926308495565915154229989 58 875781145308700417583740850734 59 2926370123050749267353579623233 60 9778290093438247011195254319678 61 32673569347599140819918085800373 62 109176770551614526497560751243540 63 364807624821103998980760155397011 64 1218982778621744196186022571185982 65 4073157778178589617340527385355589 66 13610212200630268550572646247777806 67 45477707035734238692924422345543297 68 151961027994359092994750424555480654 69 507768652693190838637053150176056681 70 1696678471189924232266267430027903588 71 5669349258429385140009568101746616437 72 18943790211185696202405626282120552742 73 63299537778848981319532777061635977039 74 211511605562978341908379105997594779374 75 706753332767287677490029943353350133299 76 2361573834438844145825508686380118415050 77 7891057200493756006498713061924697052705 78 26367493928582260614883800483276273812224 79 88105398099297048040029564545068697931409 80 294398898706906059305537298019687487273568 81 983716247013142897972891265676648488486401 82 3287028786072440026863418428577424143471532 83 10983409365530707752537443156500369653037995 84 36700403051526300760987219890238734192559954 85 122632193640303230698063405722813557909574519 86 409768113334314040922611184765871663137330300 87 1369215551978672839636770542960099475409804115 88 4575151571764015391668781012378848226714982062 89 15287594326814061745711851445770753909296016205 90 51082578715775103674739465649956611388553541414 91 170689370248168115454256049477287989099300841133 92 570348284056359049131504331540973104413510074240 93 1905784552682327416733412224278352325488353761173 94 6368064676922357136250779794921590231886722102838 95 21278505837603902088295520146483356884107585046081 96 71100849889572158895236159619173537241229801235188 97 237579221661587136207983374340868354268022980753451 98 793856707099696231803402449136231531133222056018270 99 2652624530881135552430808085158915341265742045548795 100 8863585630635351405855087792199016871419460913363614 101 29617139296193104934198580252434338322256077330432103 102 98963893016197888203301689712391079211230923859850682 103 330681907627058784745745663577743013649885594981734979 104 1104953743219991575162226620296456353231594797903340980 105 3692136601657750774831587445691743280090728927971056669 106 12337052812342748851538447726624325257238984377695577930 107 41223521368682784985013827695390080812207314388560046679 108 137745921970446853738216216410669711035590136447911929484 109 460269729259538689436177323147649407989965072968577405373 110 1537963669937907206136927264943200989737274165950935209024 111 5139013277831927996862571179243523632954727855860705637473 112 17171704368542786106528761854373706536709081194408380122644 113 57378219315485309550954384053940098630125000316492444575775 114 191725875379446511766676540985524255621711635195271615481176 115 640640503113252551057417646128105234806402216163094081581811 116 2140661782959314725509137152186692854251847714247588030853978 117 7152892842013251389358564571802229126001640717087596397064651 118 23900962037353672745659647677305183869917852342817213739491644 119 79863629852762601060346861417060711327616864149929815242426417 120 266859524871462929333704177176380934224678500870552108189038398 121 891695082554021228101968192031826238398706893180895299458493969 122 2979545589140971434676110157049030602031457415120167052502539584 123 9955972721461749992757856749192447474279755658926702046521570683 124 33267285183264483215395999131398714374097276138860676985020345992 125 111160636376488540757697734399659728822784378979476369486952016331 126 371436593384605088227144835537905464265011888026197401654496867624 127 1241133079140425883667564072927548107477639575137142449999642207163 128 4147171677674663925128697566434235555660574161595802716710083128624 129 13857525202711103755050212917715680080806244280578058871441561725591 130 46304088585849425172798725000703243910479539867625826471014733428844 131 154722332335843251646051897890328237798548302132399292286335331701677 132 516995385387175251761887648548720459544028280218873620494978704127714 133 1727509044599079640668834466460502205270727423152662227733132487041461 134 5772367768692378147469514575382040220466801290866444488611161553331658 135 19288020378944866531239495265158560670144562533437254274470825283810295 136 64449762219995970591497608540547763751260712380190494057268478846503568 137 215355011484141132986634154047981772696417177003522999173127651157818541 138 719595842929976581995503976948279953429470549869874928644225252580609418 139 2404486311200777218190354286822736307477731087853183800474666338255841283 140 8034446665521552052286788342927491798770863284208590570874664418812988762 141 26846621218181764310121012564762227013845479635234156721842987828934147037 142 89706373175076740105649470995684693647694425861704489153174799879349917274 143 299748460814732688479984714344491523994002245373159583000535546436228361021 144 1001591487657693678621727563987090133942080028364806024744904493474419152386 145 3346757829620338814541419758118943213904620839037001857373276770197889895403 146 11182990378960817514868558790289036808233711943996113125336041903409899662508 147 37367291026885300195486251449823076892042606263549933254399161955452195565599 148 124860559776113800035303926539155124304700527838018100114302651206592701539414 149 417214065006413284252279085314558530218693138064855886214589827533288696849325 150 1394095752504189074603823161890121046656088852814826807080079407617433176717766 151 4658287268240456558180055252228073064197715146135175913174227362975391612901471 152 15565387265883611321395328027019988683113597727328490631247249620784037193653862 153 52010807145529897657207633535904831945888434849120067319679185991440476292503789 154 173790989823852620641600944251321031257248542974655934359861868105204736069973070 155 580712159675650946464470854451128275330521287835333766243024777710160605260052507 156 1940414820911933965805080990636715382423059451009878149318309916725150970814275858 157 6483779639327167790664879016911057114922055071920395678451096785920176455322379461 158 21665160438012085664428416202115306707254683961905457105916752650768417272405592732 159 72392833025631984208881527966883949546808796784615408778354507287734577696108039949 160 241896305751885862294005454623589856605151465412175549509824800411408344160824874450 161 808281984429204176129383548998234126402812099846870089585942231932408781686828503381 162 2700825729116034161777948762339818254805032381155078946011614483040293013507805129766 163 9024647040978388727859509362523296406597155426376322872540988711741737612822686965235 164 30155316330201081486041651021281833385971053776954888940851775805551044940406978380932 165 100762179268111015247965465207108803014971359131352500943838139854835359440121528669731 166 336690773185175173105185601873161347516261360641869944419394747681403284122261308841072 167 1125032006765133571202558378825305866114520528620611160553283651033774197575218816016635 168 3759226913978625885847132615272270843816650819470198143592365715926765234973016721326462 169 12561231063474511962756514218745754185332023300538910881381897258552679159096669455044647 170 41972599537228719126932418007094600722267864795113430267118658450388686562058198941667520 171 140248921702844301535457256245203727950074525699535287724814081048479596584873455809058143 172 468633352608144555805314457021329527883124109822276610719516065651533365293112623985903624 173 1565910215281859289441628216893943306429491682635354138940242314628035254847501339905785281 174 5232394981443886615116267257809389323995042692203005347302186191533861399430792603444582240 175 17483733725379151314055325576202163996627434916822439405186518175256437610727804084768127045 176 58420846679966667633534536534431463057002189250192527888321633973521526211200559162104837362 177 195209752128054579956302440170097476621149243412750802378547947674087758871974452898146243597 178 652281668128645678496124863960973029130856137441722006406433759206831942317950739309015995686 179 2179560037029225950177516257195393040982802676171201085979365247653604415438032229750859144201 180 7282869022892624307591237652087622226965754702858535056511702091959509121342288801956041234668 181 24335269643181545883119703547198211330284132649933770291260440280331151567840547944285897278441 182 81314842645781921954773351056222398518608929615795296589171268246206568958716104031119814998172 183 271708665301800236471628884389040245493860390007896098421486901847358909640934280033638676906409 184 907898194203974017382388368443179613634867529603263914216971494068030735468651908347700122996570 185 3033687314032731975236550621769362384374786552258866092423135116613561729332688566184993442740023 186 10136884045013829810167831091598294344894724343549941483285162321309777483490030891399398903583604 187 33871789510653322992269058590910825893644406170991679781926483173593202158911147025296092172640011 188 113180551297550056203060085854209209907531168537313167483532444392343560791312519221321247644437594 189 378186017836123536125967055859075881499321093396632891880279025541541346969694424806451651100402943 190 1263685875771491393739126434217540752527454919827667243104497034932805210644852021176605875497003954 191 4222530493753829221196236490132110840169531954448996673601311020104990096232599661254376733685196593 192 14109332162785888906610901988279565716386960356022146049300368973942054870509852146145854771474399078 193 47145486426753599332794361168800600976849568573480495806403044391489685404754189040594568907387020167 194 157533812711397402274890154124698110072591421627383451005739762172940910538008861401483974941888111782 195 526389778286534181126864079022612507080603156486069603175320611543656149991378906766405886955778791283 196 1758899844518901325229219932338620916509556276475658977466717440368633194907064311961362485373072632466 197 5877258242208076993777016438788438747338508462675200266932294437442007593772025415639823147829243365557 198 19638505599533345820353084147977144550169276858787464917725380333154138353206098978799327582978812334490 199 65620887544666849020588791183652729794240684729436938508520845410323946038805389699634142677245750405987 200 219268256452880775686508475623657496623324751310358948722238245589418433023466916251165181205721105822464 201 732671716077600367761300949598108954352631512738943809233668392283742450164632477738566845574971676220553 202 2448178556367789241680783021095440258155275939015492659689617327064946992315766573726500010684325203555814 203 8180441679864529290153048167011115508933116373905116768422225480957061101704560357771776827348697307501277 204 27334454794404090645471876137711189973806142086360009319058837558318093328137291865273388805928114066251460 205 91336439784959653881596244612712703689224840745670791466611445556088646404777116776823990747531463509067137 206 305195230537373130636509680505214577680711380203888860531823683536516384413352454006628703368484732127010298 207 1019791541711683297355689306094668346065453948687933319810095338264839364839637641601311333636916825689008987 208 3407572217677039526640136537381940892597434633577094821825066149851082258004098521385041974866036589153545352 209 11386198005912906773017674902950739230267056022191123969886724256600387806435146866163467318964749312428785257 210 38046297113619237961109457093412671003649242877989279847523732755837798826530863508503972669500029617828716866