1 8 2 22 3 33 4 73 5 353 6 925 7 3547 8 14118 9 43745 10 173690 11 619516 12 2147913 13 8153824 14 28790735 15 103815980 16 382085808 17 1363770884 18 4956454784 19 18012376227 20 64822077441 21 235449812312 22 852438681934 23 3079887721936 24 11169200595881 25 40411119093920 26 146226327119768 27 529745744442924 28 1916916054671644 29 6939407106325571 30 25127709157548513 31 90944721212997460 32 329254517012545698 33 1192011359839381913 34 4314810358164121854 35 15621003623843205925 36 56549979483459077155 37 204710969185867770530 38 741100222602622440904 39 2682846077548497657144 40 9712145899833454620865 41 35159574836102566380776 42 127280916269664735938464 43 460772011410050064225835 44 1668056999930090195814526 45 6038541574350688041356475 46 21860268770967492267760929 47 79136867505794970066205749 48 286484423614742438918847617 49 1037108846177608897381100513 50 3754457975085342537627885031 51 13591578232353103971987681070 52 49203162172993825955669602608 53 178121292555263027050308443581 54 644820256253559722960040393076 55 2334326852096600164248185935732 56 8450540821422312196009770983444 57 30591966701735138195391057300180 58 110746580961419223434915635010164 59 400915818550387450986515611434890 60 1451363167402965683138742071597667 61 5254108066979686012707556608839134 62 19020498000415440188020433036262851 63 68856475142981820937212896043487769 64 249268662026673637574544351138139175 65 902382311387265132337508843351375451 66 3266731748111530415041597690655116974 67 11825958960726245832172685459976445475 68 42811383423106912705603806462734774737 69 154982320560880408507014688091182092739 70 561054504953930729408252731417144835070 71 2031084301194937673811269085118875385519 72 7352767704535843275797651052925445228351 73 26617897022836171736899827786851014838616 74 96359965603068356670847236033864061281528 75 348834581575822635599540687384162446415636 76 1262822837633832879819138991213161461999784 77 4571569462542173758485791364500384839877981 78 16549627328216087072324337198176982913098279 79 59911627045059760861707774815013001632287973 80 216887243758790133796872576335050463753743140 81 785157720044107728220440860232495687156988693 82 2842364699126213010970368500296666626156902222 83 10289699607516154694897560048488056187714114903 84 37249941231469902086413965998615698793283425306 85 134849235131389316059013228919695098914718670391 86 488170333021091119100631901560345828577317818917 87 1767234896056496764121666477683618934449637280905 88 6397601342557667701018378430100810574379083154123 89 23160080773400731224103358857985514750163375717185 90 83842257855929296302682805844538143888848820313505 91 303518984724803306012021141677217943385967210819543 92 1098774966749662405640164007366322514106064717966914 93 3977696580153953363993864980457247782970844522558859 94 14399736581796770591488694642585432510893032711195756 95 52128765843745666454190999138950683049160893641914190 96 188712356851565316867844093060342352754186916552414974 97 683161265227201140541080823742522093825011847499674172 98 2473125353804894851753945441339099497414550333659591588 99 8953009087251146496829603912904467453869243500506543925 100 32410961940573366597344426548749658154122445569826725357 101 117331552294329731794715888092880176489421330587970308358 102 424754229419233106323212806887723180111785044297452555361 103 1537661028782287590293836798662975313960653936810023529256 104 5566516530436916002963196598347576183784289063016997466456 105 20151454516717843393008210531219333893264723514018149521528 106 72950671558938910322750358986787880641193545839578592269946 107 264090141805140894097320800774510753204423804345384099139351 108 956037847332486456592291809384893181385696833682844219207476 109 3460971164181022946596211464271342437225453873144916408181627 110 12529128875717848830305011112516544327869794765594413056699423 111 45356942585651050568595462303548147031019950885750296231361608 112 164197548059788985787515626728419686126066264102661849115125256 113 594414730180166495724806776287422111643099411552753743278509825 114 2151852300050825714082876816603588145954016009919902124834112197 115 7789962270669957720980806124552601111268877094278158675349965504 116 28200593589545482706496644498332587803192435414772952785735450005 117 102089516119609872819870956072263757868623131069280221998084227404 118 369576238473213365563643863472450642269306925767108785863887372534 119 1337910112963831425601540663554282743768646518374410160645563672826 120 4843394363679111934497895150419411187850699834168242770901746028471 121 17533665927789225663873016295061850304749332680112932353409920454380 122 63473964286853899147662779023123682253064624568442895683002941910954 123 229783329902692985138348658093881530077946673397094127398628381456745 124 831843091799850557381377161536280157485788341821842869083302599796218 125 3011371319530283606755162980018438824231568347686435461418876790086647 126 10901523753077568998777296307562160126478138345728519391741461506322374 127 39464817695564606019974167916385447427314419775601950589581644418581025 128 142867352401490235892751695440149090220257598707818010099182444063942391 129 517196874939715340057713514970466727641421971103552763031521350875885691 130 1872314443790430350112903516590449536614310925341785449315400311794612818 131 6778001852456819415757131194592886977266413096683016241082450791861914972 132 24537176041275211692431149084426680439557252364258694596871955391320909375 133 88827507160137050816523109935472761496109321966217272204789780780279853298 134 321566182473952443562260461277627406732829850900796056371997701561427120884 135 1164107977548603941046407541893336898262612438634569867759329369973913450420 136 4214209880425068934969406521554241302340654491397863586948598437809293062896 137 15255942969887236647765531368362109724658838342253756560890868200919458086641 138 55228335205026843380679818228840007861770509210724525935405989080928110661403 139 199933168047320813478208517829051165498378852854671060082386051186917522022642 140 723781941589285591637972609471452072015625282799951187504139606748977228221230 141 2620177052597731621214807035575746205775688457746936533078760116738226067074920 142 9485353795764508791528534895766757005850516215190898802760114925752261111423349 143 34338113350631390147167822266051908207425358943676965852152874816610708956384212 144 124308070512595477328549683951113020973762611804555887973436394186091121192306833 145 450010058408764536791730795695068208326269933633853803968094307552657327582870908 146 1629090145426563448146039441275544515614473866728936680921670453509190515663279272 147 5897500849892676055020502145255666924866726517716471526467820852317087219644817385 148 21349657274722420558706319154774224956408051623834369323722783268903527496345410973 149 77288308615742354625030453943651914833503792339068339131936084928265394179481321096 150 279792905891502122353609950587149235517751519623197482615628226680943426286780556533 151 1012883728332305465562103302438129051756270185822781681014881032088186479156530709951 152 3666760041150533187665034732455572431251609261014555097631175875826285091776519256661 153 13274109182813529023924908159613922415780617445178252659541441059304771713999195331115 154 48053860252596975024639393118542265245951931126719555615971609016788337239367076205547 155 173960712042800592675449271259121747137338635693157216122107150073978355534176922450952 156 629758549580888663986307464230750669588673208032057803316889647943063245899165852454635 157 2279801146552261555326554756908372784609797273138871097207437826711266657154441692609655 158 8253152372889571864267535307412350671942277714598398585325153516510524432059954007828320 159 29877397067346080233228590673463896376544219606617198054425741402370627311709156227669422 160 108159744929963627917291065899733825532315071238086462410047745341055447244678303077095016 161 391551191589593790604762585982752831720165519894453065350326633243138207529704960782533648 162 1417462067190567839559222564694743174476028684785345889363332836282106481069240218436206975 163 5131381936975711891764341778759624780211716737456492185743886711568836596017588860342187231 164 18576215330622021948458631683684925569169541571114492187240986385618004393958182592807754436 165 67248117611961334260395453833474841154662567918204588301129375281461760616982375102749949273 166 243446215596853511321068055726435053222305903959515941536356655148008727923764999409717921142 167 881304369445846104835897540822932966327964718623238378525982206205638176985936116816348905526 168 3190427050591535438838886937171348169853011291869151225561506334467357838952010299796471325042 169 11549726879882066134702742413562201715343848997283668434482923785400146677245976057840069798103 170 41811390414063035026892784879702278253302174842632660297237434157612656855853180434705350978375 171 151362225837763965201642475165177319441571610604326454621882778716981669359625478993761200824632 172 547949331119503518372850318647645633206194550820047678064284868596973589843539126993044826184590 173 1983642007194909518641181137875365301950566644960506974632507053073793998631935851734038227988579 174 7181020925181296006454048563703595973699819917373085689051767769961165340483588317933696737581792 175 25996153207510057911770498737997711202373211920115077900720540630754388022136480366135390000578594 176 94109178712812879571923659729177295406743952447363294555937059054692186527512045589507118916288200 177 340686464158919395857574643411234548955959308611610697801188035563185457737227547818145034657825115 178 1233325680328184786100351004899961429303439745453494077687282999433358673070814895553913461799644398 179 4464786229509367060871553528671778169525473722383618931721527596228203920266870358566771230217015345 180 16163059273939711016546309746214700222835005882681280903757515356299054845737154260413933667928804653 181 58512204540999158461074447905194480371869860146041157529521444167456935659380100662824698538872628079 182 211821167157868644893965251705416894364353732877332524137628834564462475153616505468295618548210263144 183 766817917870157171871220376387790756874458535668725115642475078580345355812523670827051571598298197903 184 2775972425496476018729701242653711244999248159373870497484659702167082839198344987856181255315960533469 185 10049351648589964664199054798333657588923888651944079780871480652163396527983146737864356739442887494726 186 36379852922694689989285222845876490280159633832543949822650522939480824869875776636274179591084551255751 187 131699411559809254098613199424562269992314140668976637372170363391827358557109140858046488830094646305167 188 476767595571556767048561836465851798982248668626280857980522983500244555788084984244467086201501952828673 189 1725955624971455527371636910963826106012128413732587913842227716333199743846797025918340644952623272278742 190 6248165452183104837432062529596180109194746730282028164296722137829279969533801450997553032181518775414580 191 22619105006538133543523076071922997006035948167918594085127575336080528123477038890601181624083806138435291 192 81883860984833140945249182581193691878668959763979618495302293395625763960951768226867876789233675532530943 193 296429354205013166476999146883202654068391031973830183135373759804789617928627213168159383881700205371212687 194 1073109657722134768065425607228113308944202861111991099351784202107535301966192519891755885851284390528509518 195 3884785096890523002179550441514193671467374130676072683161815702922854291991214933635091571619391451992214977 196 14063385918133667733465911041558978453204761586350848881735616760339166121468749245709089294964170141068929186 197 50911136278984222771409551226703816217212840565877121814590481537411252122334573554206149217868217674404347154 198 184304392434768420764224029624707833666309937837162459596392850060166448113278761067480314905392619176853693424 199 667203907699285269709797009387170877430793768952046553506710179714100749395486181710918824671228680437589909639 200 2415357814148428297720709599160556690455391363775220551400449013486100285069922741455302762609745396190125079854 201 8743883695892992462445624644194439470123329980905320218576228395323229097048571992863276482501098029686639477600 202 31653903052976382961576458672746154892783576043854406953944165495617521479542646589153815949715500741344793857827 203 114590908723757762672822805736327572402608943800997072628278104602590624921189266753135222816845074259398233060584 204 414832772443898722355955983111379272271338677971702373167131795959885068793089217039257584303889581989896987824594 205 1501744169848034179860381495015795672347964004012248798307606307728963109527623844834750988508256751534698753730587 206 5436493212400559664735883322298120426942597264334027191811448566442397625470016672306048061204278885656562633103590 207 19680754579835098511837000495258668189876091409755892591940279489991733360255429077654393625011907519763176385623840 208 71246681582936860673265241512048945048764994115569381408908996058735323847392724389658098008122144148427563793542511 209 257921494625076824120807245019098792870007066676570882720572169771334773347728328370371844143562938958435519046901576 210 933706607965942079985441693269667915944665205937294882214712295659513926749075743418114930083671480601352032596823576