1 1 2 2 3 4 4 10 5 19 6 43 7 90 8 202 9 434 10 971 11 2133 12 4780 13 10634 14 23918 15 53667 16 121159 17 273464 18 619510 19 1404284 20 3190779 21 7256305 22 16529258 23 37686110 24 86028558 25 196547581 26 449479587 27 1028674074 28 2356054490 29 5399827384 30 12383951473 31 28417821421 32 65247853212 33 149886914350 34 344487424352 35 792098984649 36 1822100364465 37 4193145028062 38 9653246830886 39 22231220416854 40 51215542431801 41 118026886158703 42 272078371368620 43 627385327991458 44 1447091651888296 45 3338669229541075 46 7704797957174385 47 17785034837079588 48 41062866333444760 49 94828876278179568 50 219040672617135807 51 506055309144157083 52 1169382920734932766 53 2702699277293169964 54 6247665888765641384 55 14444882243291407875 56 33402853267859405859 57 77254509268841351304 58 178703198702411783640 59 413434451034374563634 60 956631338412789138479 61 2213828717839366871533 62 5123926319979852597962 63 11860943980915146735688 64 27459417370909848583428 65 63579530812434465372021 66 147229755092545207392927 67 340976572439701016877694 68 789773675113668822105976 69 1829483415688650745676046 70 4238387138314581527239285 71 9820141917621583643827073 72 22755093728279364505259362 73 52732941647990245984603942 74 122215617403034731206915966 75 283277206273430705798099597 76 656652643973756115824337465 77 1522291677868115417957898796 78 3529369807781438301307826866 79 8183378191479728135194335288 80 18975941126277684216707504805 81 44005644788832261714577691087 82 102057979455978289097225692370 83 236710889041495226462137322794 84 549062030112266129612067639518 85 1273666510689485248691493639779 86 2954748068065337242060053963505 87 6855117226727661396807122740150 88 15905170592051114633466287149264 89 36905418439309844679698335009278 90 85638618851552968292721518014931 91 198735877593575271067573398270447 92 461221352065880491092664374930384 93 1070455112049149617809932971631848 94 2484579436344683181062521724059310 95 5767161880981363278463328543810079 96 13387383476759256703176065117464849 97 31078000182368553987373017824920568 98 72149567844862343423018907383510132 99 167508648764623001447071287003142092 100 388922534079206127825564782524116763 101 903048136356998455213071782702984019 102 2096911891401506362823619402209880990 103 4869344827762431876149664430217203760 104 11307888971100746242812725592984617710 105 26261093134067833601026073696500781717 106 60990744862108899578432958374288325797 107 141655868976794330193121123308211132754 108 329021547788919047058119130862726285816 109 764245496357887677058864960185411904076 110 1775251421506868623546638533764233588617 111 4123869831612439403542477430085433538875 112 9580050536848778329270759862281652320146 113 22256050922150122135553619636688266329746 114 51706549602233326790129834164624433299508 115 120132317290583621547760884858912752206485 116 279119836685599886378983820881230208330495 117 648541566420132388190222904657458663979544 118 1506957199990174973315524193039179755280974 119 3501706450481610725038648306764136262940242 120 8137181573847481655762380309495043323758841 121 18909649219391559777571841754953815274709345 122 43944839412847427981691775889715365782879610 123 102128508494986549356692707790840156496018546 124 237356186911612514109629684922175226368761892 125 551656004565732316912993043959873786964451823 126 1282183374461143256240713065743641718774052323 127 2980202049347589104169103338325445247633914782 128 6927153891988147812515030173801365472848101928 129 16101906855535800562833242541774388451842154168 130 37429405091429182750943901117163750715143713875 131 87008458972622761599751206498740624641867936557 132 202265945848259354211600635973410671900147591720 133 470215141623269279298658333340344828286178817376 134 1093157676399512824747793739005697132316354343792 135 2541447729515099160583659347072062444206742469595 136 5908694672979029663688202828876361647571589204121 137 13737690662152498246082186965775076274825723238714 138 31940930364073079364771358244584858826462412300000 139 74266484584774526802397943737882242900970505362114 140 172682959419283412399967176150610236092139063318179 141 401529305967652213574595867146106942388221594791335 142 933675589306698530558350406575306229318422294524488 143 2171128843729129831566193161602109318672730468747800 144 5048773345476576160031891338558051610737885663029118 145 11740772908941683385472658869918488984219979658733111 146 27303472985087534987398793785765245903045111901118837 147 63496435463179122955186021713188263043731319405359664 148 147669535256125513598699568716071462363648598318805360 149 343433331637548557641784740996637708405407942544398684 150 798737025275878200925749215587097846383880522627460683 151 1857697076200171726784832345244791507826588008142925871 152 4320714372181978234331931001975644861802360125555558952 153 10049528133561679963377850751368024445695702422835064530 154 23374649771118491616868005935180150350903021112074337892 155 54369302646306859310167991626233042566179383930345573715 156 126465336001086167046880754434270656063474616533735115291 157 294169887595686458028814159673703123142371102508830184934 158 684279903335166936673807311149938210152246999578649381170 159 1591761889678000934211614298107073556718951137311438519374 160 3702806828860684537951346594847728488284762007251653507899 161 8613755453195787308311147732376240758811093618903662220285 162 20038372342167013506135757780270786207716772408135752305488 163 46616607517016477516721846140596012681871688314236558335886 164 108449387635001397841275949989067748363115047233963322822380 165 252302561347951577907538518281846964693682090951311416771777 166 586981255239361905506681954803990683125238376673510288852995 167 1365635277409100943761085049766414675347335034504893577863008 168 3177262140447779840774783147296145843988943811766556983442632 169 7392291802077822230220112141260801258059044627045136596693292 170 17199380224589368275395444709931331442292363587659448633868837 171 40017876994410781978088434039462351972282897357838459503956433 172 93111378404840564059775428303932985318098612183900428297272058 173 216650074924249772127393880050084941510454824332170697489618216 174 504106413317505109113864380615536087569651398191640994882248780 175 1172985947697328472544610324349355116316146245128515077959620929 176 2729420953550563327608804237235041139043386653998184453616136723 177 6351192520833812714804788026389360992544356780734100416196133370 178 14779066335350630184292342639675191170564829033964023298966795552 179 34391063485837681473426519416497881634567874743557775821071976074 180 80029669388323063107511060042894636176743106557867685453360142321 181 186235802023246755746460897875182509580985523083905061772091528437 182 433393091150192851579525010229728363293746917335605301875272365972 183 1008573099089590703056371868296204684305632401196825389129739748304 184 2347141602304676480381237721733598610292459812684327403122737840660 185 5462326373389258608182107591709666881917439361814580129703017437699 186 12712248499405054503418600727227904224525530788347532974857909478395 187 29585124927060537623656574660090194088990118552900955362163927620956 188 68854238414656795490745223433461341546020804089157661822014556717920 189 160248554997542355353060198378442711476185908526104496325912844208886 190 372961215351540432528723760098024064609156726081863363503882938913891 191 868039049464442437051153744664734869187648228992257027044236333221913 192 2020323115189068515636472448246633369990643186939829084854729024628486 193 4702278196349200784304184748018768539125979915488233511581806243282060 194 10944644536294274629031380727065575401160674195067900166410715923438306 195 25474214270955476047138224796964112708597557333745865851151608845104415 196 59293306475452511787724701762955576302871779825708180296791910830043517 197 138011799343572754913160847349154620355742772992664838298260375896577604 198 321242048051604248996045580489557822284741492667699297080018269303652168 199 747746031040423548064383357091817901890894205201485041838748727786624800 200 1740529360123691813503725066646881050894122515544105410155294547332196499 201 4051483198020635193738834914722239602501240713958857471329854303932089391 202 9430878028582019881121786502595963361162071055296544451338131449781157954 203 21953084944170600665308849979465244733456708219935619048842065225656342724 204 51102750860998059246358455510907116598492947226562787605529258713727224102 205 118959255959952250421906649253583041184308993757279526680774549868241186585 206 276921954263739177245196690193600746271774835206450167871672834077895174925 207 644646567142964247452248689487110607120212957779113862071702316811588612146 208 1500690209026108603228444471772280366208802274318504839201843759521329282674 209 3493537932781504600678568695330206184208432803243544126383933118704492201314 210 8132889439024119765024598968175000506975870896999487313489890071258207975505