1 4 2 10 3 38 4 108 5 358 6 1132 7 3580 8 11382 9 36270 10 114992 11 365628 12 1162290 13 3692624 14 11733828 15 37293892 16 118504546 17 376583590 18 1196750110 19 3803034578 20 12085297922 21 38405269512 22 122045123484 23 387837623386 24 1232482503260 25 3916616317912 26 12446322770862 27 39552271908226 28 125690284637502 29 399421938977022 30 1269293892301040 31 4033596549210390 32 12818071845266154 33 40733615603017794 34 129444386126408764 35 411351868601542050 36 1307205092896009080 37 4154071703731511502 38 13200921387038930520 39 41950244979615828824 40 133310623046304512874 41 423638103046674978486 42 1346248620489194309704 43 4278145274150048466718 44 13595205748575275063732 45 43203212491000937963970 46 137292337030414434141522 47 436291301502908971484352 48 1386458296824107575992134 49 4405924670587921550848676 50 14001266570571476263604346 51 44493603553515482544686500 52 141392976642804952707813338 53 449322424960617704282644104 54 1427868953366640265867322688 55 4537520574825836401324425908 56 14419455593891877780112855488 57 45822535941264120670122397812 58 145616093923691500408208490236 59 462742761264309578422154143354 60 1470516461008226125706203565102 61 4673046977953838168627722315832 62 14850135062882167453877522459896 63 47191160804978868526926956699346 64 149965347028241386671849013658890 65 476563935399702496403741064804190 66 1514437761950975926971143417916084 67 4812621275882877268525229835863704 68 15293678041442225698547385253270204 69 48600663677277118016674319590723310 70 154444503373961408018377112862806600 71 490797919567956929430253070432815346 72 1559670901780026283884660122339500468 73 4956364370901741431806067360937777174 74 15750468736133993235845095993418152022 75 50052265500165425857747597240890324404 76 159057442903376554135784364972084843990 77 505457043555346702463467642954982200370 78 1606255062423665091849424824382967680000 79 5104400776401764561417824402892043489210 80 16220902828979664633416845911114852743968 81 51547223682674763296371509576576417521296 82 163808161444910476970582121287899574891492 83 520554005413497694380188535047417109417338 84 1654230596093751784442885918901005158588148 85 5256858724733066636832798627303246576202438 86 16705387820209319686773965454995574516941220 87 53086833190056583159129003252688106010557246 88 168700774174159868397175867370764024796906218 89 536101882458710490827601915921688550551168482 90 1703639060239684997160153166994987238190453896 91 5413870278282212696886811633682342987984956718 92 17204343381246436174753921735095458333509027484 93 54672427665509868548219904921927164524502025518 94 173739519178549064345356491477602313293768457624 95 552114142599815583112506938228131290321584695750 96 1754523253546367945935606120692752320521705952652 97 5575571443867521698411287827519633280818713567818 98 17718201718236391585158094070458905518177282809500 99 56305380585411840396623124926501763629879294474610 100 178928761128453439435880700482378356036593486813296 101 568604656004368541972265285228955306246147872149852 102 1806927253007358957521245586192226486403608252377306 103 5742102290551126960754873775600463673763160505106112 104 18247407946432814673594054208481099967936461265109222 105 57987106449053030193254236900257660433924342270199516 106 184272995057971696662109528808294168307759969320443822 107 585587707113290444578050813009484550458380879610461810 108 1860896452105320737326336289868248062546416276038591090 109 5913607070969840394388985943492319157258210414302979734 110 18792420475766087035533205097643938750330943529905822142 111 59719062003907291453429234612058157884699894857020188086 112 189776850258622045679117436125325234735928638583150951430 113 603078007014360889717340934264262167324416984927505485720 114 1916477600132841097608094860820054955057770430635942815786 115 6090234346289919990513714996347739136555285546097091377862 116 19353711407927982470289157120301971232170731839325514079500 117 61502747507498105314678885941416130672548286726309214665380 118 195445094289335074223570825345493376380388490527322345418418 119 621090706185281789517042554386145671401768694400107137238184 120 1973718842687685694013860534718486421649660117783083038814624 121 6272137114893979107501088778517597019792313377208515539861344 122 19931766945316407477799773364438113513929315022539334191837034 123 63339708026954236253978790917190622447402915742391125591987576 124 201282637106216855606271820947709672468899440781397009442096064 125 639641407617350256384094228819628632966032618777719099278492590 126 2032669763377560637979309668540764056863472666339964214519206594 127 6459472944911508950411611132927327039002478477382929803596838300 128 20527087812194479705750740993756735719864108597438685321854207496 129 65231534777380441264150920819762524218364464425929622803435710164 130 207294535315659582788720616708243959520081468293383352818701835076 131 658746180331108595694430900806622437209076592724559571544003718876 132 2093381426770510556273654037487837934348891853686738975537927423450 133 6652404110707815061008403431343207843270105061926599009685067978646 134 21140189688428761489299465858574948214384499953725503627591459306474 135 67179866500202558270051749110977863923980719444644372751578903103204 136 213485996554483865861793150688923113604182747833647518679048713662732 137 678421573295678953843565871063682332942969503984232608751848276184252 138 2155906422628156665467600965530967789754633080982654490334115687135996 139 6851097733449597499894938646230937213334170946337805695598508608039192 140 21771603656182361963035963206263691030285831088957756110893742433885214 141 69186390882680926240805702550974314063573794573881058274934009719639658 142 219862384000906867330888541175542071889172253197076262542594630644246278 143 698684629763839851689356832664893305242054778497538807765226818831005170 144 2220298911460090652986949222610581663232529757587704152136795400132530342 145 7055725925868935679722260169800954034516724151661625985369061220007236412 146 22421876659949843013382257915488927616670903332689410804874270601127361796 147 71252846019821750357524352928879818796321454172770395589465116820558521144 148 226429221020243773794433817025747190835693524584673539145314482649046107922 149 719552902035261958069469921414999076466177901487902659622414671601117597272 150 2286614671438884570272755655890235066166479342139490392996784542093508462482 151 7266465941351075557718887314355714335632347011928834371183497590369788719694 152 23091571980332421299931562737393856041591388071521424373256770155831279442390 153 73381021919952751616935005532033716936868701779524196316045412744343022867432 154 233192195949366811545320535887302386639791202053000996151923363934018027506080 155 741044466660691338910364376324787791671110346467438464153307762439148676855750 156 2354911146716355538714252592045539919850617077511871382995450879038864128527902 157 7483500327475162267322708682731904117008326695683023050491581539386068249511070 158 23781269721963860717152730085276572622940267340157039931938739217087700213895572 159 75572762055267263203004574350347980881068130575512971367507582783993778158293484 160 240157167024066208423511564360704537444455309534938942683388990034174016999495044 161 763177940100250375726322303799769402629284638689404334100397344760203748596597852 162 2425247497182937866377842051976064589431422629321655700133041063790881074742190238 163 7707017084140918506761238422932925632235807750214779927749809589886419161984796278 164 24491567316009707303328893428184307353233585160740502066658824027759494806792627496 165 77829964958679888604048183446802209188293395227695333532479955144755197970710148954 166 247330167453581289018042182003058130677178216809248802915870248361815902713420926770 167 785972494849419913896703663522001897749392566843173988266472459254467616175800593838 168 2497684649713265224542176699924545027352505678057300557940002919757018513834608101798 169 7937209826418241448258060785713459114933324361174226650830941904510172195633471183386 170 25223080037675142349391911592499446365659568794783016529329163043636163304960399597988 171 80154585868376952533584382591175544842870464108400243779230311526395202488454968919154 172 254717410646697372283004408507547213732494046705960063668199075944507888704324655873240 173 809447876046671316749900685778421426217441048218360712598022495025076424354036885905746 174 2572285350942352920486877701073848691885104610361478914427139583060512643465411626806712 175 8174277952260782026157984838154418413804334602505801141686218317710113599409276317004152 176 25976441539169730251419024297211710154866579029825204894986066629982151445972056460835102 177 82548638421486289978760787230856939200956975490462239474580770563830956755600889800541044 178 262325295593935430222495493138896854854915972494307166757455722892742220504823296723887778 179 833624418577134317093366110699372956866102962215170018847598611052874838459004471690375422 180 2649114221618096142033799555364395051975505902015554126325654499312990473283195981157615368 181 8418426815228783749456396432508556416882721734277686591284219582283145283040794251968465766 182 26752304398590726748542680663643726559051893316444814966121254346844169576142330953388036322 183 85014196398333466937839614187091724438503837909317347329960025915216773005504769576548991918 184 270160412410496677239825942479270338186572841996470783830870659512204820502506097711057303362 185 858523064687116234811820907740709857143077165231174992701139579697048502802559091120249400128 186 2728237812577165488475517925255536589255743554962351081133867721322735671122878078161296592254 187 8669867902370797313630416956166152430421239094461472194389569218418279010682328986447583219932 188 27551340685200402190816328989866203401208412858903220198863532075938137086636262974936445849354 189 87553395518795345474209691984769697447151833286108528811786992156290635800106526663018006526602 190 278229548044763509159172874743624910447263954967207871434036914737402691963880215814727491432224 191 884165382124730639705845455342680838311749996646176411958474399146170599668883653738629999013750 192 2809724662392787324518928209257523683808252766100648482256152025676382703149945979904917520056186 193 8928819017418356016948910166304022768140348110024397428119972444882623630560480495883331465117682 194 28374242541587035333511801372610574783250629656261342725140781017537883868492460763773387450547946 195 90168435292307033565706873864325035331428887594038034039625818218142056168722791833146752600419582 196 286539692157301619434197124136754408836382997217465617332013609174895158157343070133658311927657680 197 910573582822349266172774329119980170428953243951077169372375088677147183591220235379293901579958408 198 2893645356744344716822536871587780305051356493264643220430858223180889087082368249671261286227888138 199 9195504469452299188496358190388774393628071380862872876707090630552610191956769665957384623097833866 200 29221722783213858156484208619289179595835801946502357555889820569405332586919196918771310816636363360 201 92861580923124735955403457368720864867766729922698674974473512024426019829766199484654288955823824668 202 295098043175455811881480708992738320986899473685853074037690592097504491430432066720919606532932784002 203 937770542137060325402147879810466379832679612106429081909463304885031858379800853626411427927493907006 204 2980072589560226191096382785668747456165261254312494603613406906957034558751321197689128768667169844718 205 9470155267204170495509548077470027714167335981087387764090182350221449382617361164595708893987922530274 206 30094515515875294028122537620968698154097373208296164344699870683546375769243029571888091773243588507632 207 95635165272494886071753826902606750772851087278983962268188139493304108968401005113636035821901167960942 208 303912014528784132350850588042455352765321918028664201148242780077641169991233930708098132059056053024626 209 965779818665799718020621474127613995577108508027618104172099588539826244842425013976310956298216316339172 210 3069081225986885573514521986992917186899093031603289557839619156459545991901103275380736173006421103288014