1 8 2 49 3 142 4 458 5 1962 6 6604 7 22446 8 86464 9 311891 10 1100642 11 4051876 12 14751188 13 52994208 14 192694281 15 700643032 16 2533737542 17 9188792804 18 33358655064 19 120883510481 20 438255796512 21 1589816384928 22 5764235810314 23 20899418376356 24 75793250942581 25 274836656447804 26 996548096766568 27 3613734816798460 28 13104063705302556 29 47516482430879771 30 172302761387037958 31 624799169753969300 32 2265604559801211650 33 8215424249902684754 34 29790432836795115287 35 108024468792621813794 36 391712839190423254392 37 1420410844979572752892 38 5150622692031150394076 39 18676929396593158408893 40 67725374575224577978736 41 245582411841078315713804 42 890518738695987104951754 43 3229155280713133674575610 44 11709403787404476977634667 45 42460060940253503850612948 46 153966579502798127372369302 47 558306020635338604728961182 48 2024501729267843359026930552 49 7341148291419702225544176031 50 26620109874046642637552759350 51 96528528917296423561406587586 52 350026989040972381231706570214 53 1269250600931685577792769924524 54 4602493909213433225232026925651 55 16689336342294147107678947922312 56 60518048102482532964004298641466 57 219447560381869347600392109376270 58 795749916891977554646342313756134 59 2885509090685025219875539786477519 60 10463290708848777086336380501183870 61 37941468561071056862275767832235738 62 137581481460932463997784748645304010 63 498891180520483109913583727677483148 64 1809054586044121165747013440494104765 65 6559904490447868116053056880513508956 66 23787202031466131271990684610643802696 67 86255978467806874446619827066253309108 68 312777173692511222700348518196502655718 69 1134177156427717036044817931386694052193 70 4112697250160872998524950537778631359226 71 14913259869163063559289494030093422627306 72 54077727193962407402417589013907166653236 73 196093986433477504179372863783748412289770 74 711066339334811718850276807271287101198907 75 2578433679335690245572470169521307034463834 76 9349789001334787578199043400194202463035666 77 33903743606074262768772426922998193168577080 78 122940082427794120404988704891957464599837282 79 445799261667527813113598938124604987795860425 80 1616535289213116336301484897017423985873480206 81 5861800514197118774439365782544927549162482062 82 21255771833455020700431620725498443246180175824 83 77076631171876881882482880401500944866687827796 84 279491477390398510730548132814774839001358478581 85 1013478206639245008817980338917176406095961430206 86 3675024673106471552332212867188286349431239699704 87 13326193162778888827874889675133472104055882508670 88 48322784200951230854498128915311986132446642775906 89 175225696071537827362054449939083398732419728535029 90 635394774358852347157485413588254845021745427534594 91 2304037183665753390750606503778396591892311028017872 92 8354785966049323141257361037680132140340248695845428 93 30295712687864734840333029660601398957799162014122354 94 109856818713891877559086532829776678919415365480561597 95 398357376249183849713223102261985401076104057341594800 96 1444503864848099159582249300685654506293316839247937766 97 5237988650311506859175431416760732689519140496072970436 98 18993736028305695630725007542428383239098917264322239780 99 68874148532472103782913447113044778438307058048937836407 100 249748039511749414727820219936843365528350899122705679672 101 905624019592123606724878357817759657276082966429625856782 102 3283929141007774869408836376019784547507911201259958236832 103 11908021838927221805707404433120651335496411899744401009932 104 43180281311688610844246949999142690559440453076238549397455 105 156578205799170618539352840642606206290036993462053186814208 106 567776165104577788794910469067576253302014650191288656079336 107 2058841918742744609036344386154356587442777578096803613523878 108 7465670993060377640659823330015437842793178725489260002628622 109 27071647837177854040830379665245020517339183459498754585248653 110 98165873811129699615152754872847285061006243601889956666534804 111 355964248613955923953634018224068162858886093057268686376138506 112 1290779996876391358113372009064890810016146004256801803832286302 113 4680562744218508315227879792262636003103898263495286242921622534 114 16972425708162125933494794322070714822667675153559659468122075539 115 61544572770635769743867651854291413817757863552409580357719065698 116 223169893487796564768620955339470044584687411575667776803102441160 117 809247657709265927752346459580071076760148493298074445601995883280 118 2934453932262792644290169646908553070076046347512502545905642035882 119 10640772078287808203811122287957341652475404092501763135927410453323 120 38585042749251643616912043421760511672441084994629875408307459219096 121 139915178429527874738276183707128438098247724050362283081757335307266 122 507353517324956275383132615453018343834044074112937596405068131739928 123 1839740294307347904713910027695598999210169106887798096285055175874626 124 6671175491881426624626640239315527278057160403535230989117270232792395 125 24190687447129663928477339036834430290841740468247841868071171666095436 126 87719077376523891935502310612655556383208590626239198897168161872246616 127 318082590774062091147971347448612626631665826747478084755138014317256966 128 1153415398103778445287063764624628429415573155998494243655822831564942870 129 4182458013012958432804463891068443942467454485122739983596192636035408195 130 15166222905793370843485373557318075752969112274599083588777394365564146424 131 54995009277454489059696134831596705971160435173936077894784895301226265796 132 199420189470642041767450188183499908838193485852731066016685401020496890448 133 723127652690660668143601030600182659664933836409942029161087976861601788446 134 2622169818782998955390842652455556060280555985707326555070091807784534963149 135 9508382832481421331774836340776305246763402098121184138307778509301497877226 136 34478828732377137747870874278001920211478152309562721300495375811926940600784 137 125025427741044635667835937014460960214979964689350260348898672364038791073790 138 453361037962192746251518051693048519317261162197745588837027414670072922944312 139 1643955429353681952993356420157009479350058108521413282796178811240883713932945 140 5961230073605986654496091437810255376877918238321828314039751938521426367544222 141 21616318396439405754488820702319832047591033502659539064579968645646203862858880 142 78384027331056009003000761728441255482208982437418497297123901853497425701594184 143 284232292842604098220944870047275991478171088041115665267482855321801007154746694 144 1030669117744545686057862116062164125252588880116053786564722714408321362128232803 145 3737361506845267451117595867612263553841785270508485922618358949860558832805596872 146 13552235913903365088160084075844620498253780804841880299671100512897973333309175060 147 49142449273290520243168843163347326093923520977734329993039749809344647332352392706 148 178197925118790263256511051516579747842973154782163610388091402982723175374767090116 149 646172524695485900962484507313372193127712539405853303679574804627964134055062356909 150 2343118930217614049010508830512332539895080097346762097372438408623770393130845385592 151 8496502267303056297985271968461246348305631334183509385600917159803419183679576827902 152 30809597347916682619071855572105262797084325839880703999932651535672181759696187710906 153 111720241915742804363337054944472643273639844918361726020103083006670796843246248368218 154 405114429532006764959212877617379186809221250462216260827615697472799475438870249982701 155 1469005958103971859527466053462452353481971203279283875278786725227216819395810430561770 156 5326836932068531783981817982514755469432919095715969287642685023690725986626819286944942 157 19315913284295186280807194641652592848826441090823544667194976337669956472685520791736286 158 70042411803570321575257075484931454578827458785934435485710348723593766245649898075638842 159 253984338149297026835645058689301856996562250917344617544012305368584025689207173732011361 160 920985476714384680236223699706604436023737673743618003657037728983699524003379337177589260 161 3339632098969131171223250836005166159497862888426649415351041235017166153304028529976227754 162 12110009156988877117585489649065314372857239774299766467983204540702871995362490169903687722 163 43912717759427065681360754187247284255552496778839074188870772777333558451640365254140150804 164 159234130711307797738088917993358290061841861417862672558589864558891480009537671224990689101 165 577406948991277223852195017182382783184556691313887467575780926297873304935420431440733865214 166 2093764592139287832695560949550737179594323838827609918987928048581285046054851563812460474518 167 7592305868425605513355390240779480003617730045541838374543394656548428392213241239283661765718 168 27530844974712981567308144042346843003249822275532628534069364787294877592096694718298596714614 169 99830991816831583181059492942135138851004079845175237946248637925953638590682182603049344615359 170 362002217377862948589169093178695454656344588655988645121950648259644262357212292689922012479476 171 1312674581325707594146197636584363279978272161018584083552042625589957461490521241415245730221460 172 4759955806182288613930412643389975860009438947175675113837788208276590232630395457868972753637108 173 17260316912609329206411927165372296311046968556603415100319177860890790115875968468356579963396152 174 62588509653129009215962202518196699648984435423999782536877425336613560672009696696102512426973471 175 226955365908610185808513455975004627497133513617471463107134562963952198052937400968791411950050190 176 822974351045855974019465353222227279172394932411137229079560143162574247392132951648828346891581794 177 2984228990435396512542143874576129419905655658197027865767780095283158808664064622589132396595068544 178 10821263938587614976484543955983316374130999275177848240612765917652103663474310367580495376300863496 179 39239533428529553070491576796082822089109198689709377627066749360124977328173953796094024642445243897 180 142288460241517254062225779318527349412940395957270367253797294312881626941227807034389055165899734198 181 515959394746058458778459812002050582313865745752565377853105610676840031638013292893751500983601847634 182 1870946502441962723816894202230848164538217700389939276225560023802211809888378201759134799923112486752 183 6784333904265155276967471934120476136534200996608771734212228825307291808768734958508903825524496083732 184 24601016899460737573365983252945251285958682276525253305004385775860466562382790124535659545073449379395 185 89206993793019403355025416531214678763685330424765303132394000675409843410770148308739045731317599592846 186 323477999877405144499056844363125011122849981704164318004857717183101964219760460907549397161028637070102 187 1172979964412550607481203738105202046389500893823996209057354244674651482513179995984961141186621023025656 188 4253402078146624199330265762145553987682896005972702536427614532490784954413388806683933138969751513668786 189 15423476774765316212470878738074988039415896699271864797717816040474235160575883657034082236803614756948943 190 55927850565536105054484745808183590138807479624041622498914099145869237173547096201050561846324028263616026 191 202802812527886194333094404207151649570075982874744634117053662817773378530739155552691217967959122500384900 192 735393553539593379347954909101919163247076212559434726580263381404592043508129964388974427267546512963398630 193 2666647823304857444718609802479217349652633632008516400419109352889783912374297028735636083440845450871558884 194 9669666778162312823082542858289446682941321998173237098685534918364708810290230285543009831915058164799848619 195 35063668619283778101020241181814903446321032242418189841810997258097983534269408974550268365209398154379323458 196 127146145285949637505353608068265514313314065540473104352566836112383396179470001536319562831853549186445089296 197 461051079298217144376351566621165873843942445952791154873768190334775778656251365666703138790673131556246720632 198 1671840677859235745373260760596992889679449526735698999432629142455007926854222530974461539236383073007422607200 199 6062346186021903448179180140789183994007495832811380250573176731543001645220270865419252510648235189024964543963 200 21982980654732422447611075589639109176937830153633466013195968659399649723110058128934477268170749277024566601516 201 79713599922845765707684331630136024891739499570475532661127635565076993650132239582825239116038244809187489367610 202 289053523380670085881968483301704132960610201621939341071678412454338128948232426989601253894227895086540942166828 203 1048151626066931165147985647825074047321403518318462673824693893947235054649587070711924979432928754568731387590042 204 3800755716026743913195854505046831779183424042705993960120743319315462963258391059285944203512181732447113692665037 205 13782112867692592737016569697266667530200119627304564986392217840389984239282373586799810068490155429155432555348016 206 49976017742172932630001773040247131011078448452976479123398959886061239661401236612221313287808727249943135541538986 207 181220569976665225663651300501143833217455551202090592458919164620022643726965893036703248824572604996919477382166776 208 657133090357341302123208651050041151503499273040765108093801682874586926874335177665089311001749694054457316312130970 209 2382863592682625777167229559427750489152860588402733260837914083154830201156475796403154006211451171439518348362385773 210 8640622401536193265037164458128695571009305128624371053227020054164455560033478937092369578535935146170778172801937240