1 1 2 3 3 8 4 23 5 66 6 192 7 575 8 1739 9 5307 10 16304 11 50381 12 156408 13 487398 14 1523663 15 4776107 16 15006513 17 47247134 18 149023605 19 470794024 20 1489462276 21 4718330397 22 14964219411 23 47509518289 24 150982994162 25 480243297965 26 1528796563830 27 4870415108094 28 15526943281579 29 49532251320409 30 158107662256909 31 504967100671544 32 1613625768238345 33 5158908816532610 34 16501187424586682 35 52803537426343657 36 169040390277990499 37 541361885171237825 38 1734384802069667388 39 5558472087966574945 40 17820087080715058520 41 57148055008832169128 42 183325832438900058157 43 588261289661803327783 44 1888145739746948478391 45 6061973413785196925114 46 19467079600482872763881 47 62530393476022493522722 48 200900358582601012140646 49 645602707545506113048421 50 2075110332988762320943055 51 6671210284758022917711659 52 21451231846205295570190152 53 68989149372681112969656315 54 221915302243266195999133970 55 713951556336223743338982344 56 2297325628378826020847548419 57 7393432590465100384004520509 58 23797809762820557156531305499 59 76611304878718067075689164402 60 246667275416410294464386591081 61 794311656604427493329383259612 62 2558168072975097017920095831060 63 8239940308928306435628767933901 64 26544473283671508602210254268705 65 85521931475322723633109311072313 66 275570419023464026313721184536648 67 888050860505222331137322993068843 68 2862145700775281101745573128333598 69 9225562760375645535737684649368496 70 29739924663781528711911256220589117 71 95880749893513299056233087463016517 72 309147893211682127081467488948546955 73 996880895283918294714825069248097994 74 3214853730301597639241575395067519013 75 10368573808011366499716984891257858720 76 33443800966287665875938772517202140686 77 107882256252139799475809257851551708213 78 348033634910444886214836852652225406453 79 1122866899731720755145596628455464566033 80 3623016426225239676305115013758555054370 81 11690858832176491682949744509907011891261 82 37727304819472158941920640071486889683020 83 121758023218171123078167584419622624923160 84 392980553582929915780818089058286781988381 85 1268456108440387616741112639128415611400501 86 4094586177441421240809918966132650397415241 87 13218253477090614058542781324539726017285692 88 42674353247166972532138523556714530018835361 89 137780570795554253463852688970531601116574114 90 444873503642604867574638907603135866530842624 91 1436521134948968885236352108682389891068633725 92 4638887379383601627713717015804720130991413233 93 14981020452577927787250342071776750930904706415 94 48383153513673768785007438703175425034118499236 95 156268562706254362105214228908049932975908770699 96 504746386107453978526843787786442762271191808042 97 1630416159249551871865112281741676968808186754084 98 5266800766733452411765984678429428513650140566385 99 17014453493435476676001465499409335568159699950445 100 54968179752736470377469746893007082988684249090431 101 177593269092218163354044898236049460146713404320890 102 573803260421577753642991762695463070546235841649231 103 1854045841235804937254006319360292551823108735880944 104 5990988208691583827369803005428586351000218984311968 105 19359610198327123237066257569389368374290094783222509 106 62562560762429937233660363789528622385156999139684321 107 202186342906466320453428388637325371041184287318070323 108 653443659228304498780638949865228836193255730809161036 109 2111947697420821071458217329503684997331171335337073097 110 6826160679332143346184778755185596396184981442554885184 111 22064183467111049300337143205346711458485728916656171730 112 71320913133736515657253354110249943894074235765109423467 113 230549028419302136141377565989398899398619010633125909843 114 745292512090496384790624179852364475668509838727063970883 115 2409389320809940772301450416050373519420078333865680972942 116 7789394060495827318901166867557872541940694994051644147119 117 25183527167840210256458543979721088865130727266719283369022 118 81422671929062907762473116674391676665550785675365089981706 119 263262975588403313904527614934060568974347324757732608829401 120 851235254406369268719285411731361871203362048504148871713841 121 2752482349767629939121788178523338444218738295437211669250303 122 8900499065452825705000368856187421113136832916846759040240758 123 28781856738795085036901168564880809608173004277029815047040437 124 93075986967370208855213223115617013774232597926710067343297188 125 301002883647181464463145207801525474374091814699111834276440280 126 973458853570150006359431434711859089788059509391245655111897905 127 3148315582401367950368512666039602188188264874264987290535631281 128 10182453120895019556455508738140528628868959654396912393247757807 129 32933650334501817132626742250859975903004894525834827951293242470 130 106522268326426103068434983794331106707984395251506276624948719635 131 344551246701163816283877803546677246276020225448159343599266810084 132 1114499641841212796900821524284114848360976961262320258824952487576 133 3605110135084876573256776850032977938623267945513082040451477087659 134 11661903648841373400388683836835820690938920618733658361309039966929 135 37725281256247801487694448196430711581772362670981184810345585601499 136 122041481110717444193840608942795211198462648381727470316244045959104 137 394815526840472950824942629344898639736885149884488176010238964675957 138 1277299014638975963895893486310824493877219392617128693685205643135568 139 4132400087664353254573886646170117958854961733835204887106617168368874 140 13369753939550399501245928085907470678274484558568975829391191588797873 141 43256918039351836842353218724832829441308345642274925928362092471694593 142 139958307675471084768850787684652243866604599696248794825056063865853571 143 452848138756376131065804514258366319155264967959019390910330734051198182 144 1465268241600359726445210538966670077878749188214221984312773458791909429 145 4741242666584679490041291132322893176172322372813955894330514250639478768 146 15341844771793413119435597703209961253870188002937267900058712591942890836 147 49644734917356864908623908416024803344625801701216041339086127385924933413 148 160649316009457905913945991049904830920181975368033258563973201940458831521 149 519869696155364735570698030922997134455051341520819434682268696942451487459 150 1682363852137178132660941299725151980748257844974939890972066062544533626842 151 5444462710644307980795475812057115839695431905457022870164722560273070802071 152 17619747180444369233280903872450839435643607243479419582245329021758742299224 153 57023482643808121644039832743992595871364367961616043322070571326645867110376 154 184551296479915414950706555582695385944771967426206778802317874909351428882023 155 597296046345623063930799993339232478452106355569915555136977403065817906684603 156 1933175303581350274096055591324637807260178309189269609000479940434545792330651 157 6256936961894420936636440775292932226201751640909376536624263296493656279098218 158 20251684355415850545290159267155665616503604986480372129903468788990575543222523 159 65549478023118213361924589917785341189075453409766312264457302361058498680003808 160 212170956262611066373526807500004295691968412199806099298275335243878461683004666 161 686769707242078697650828895199112927912080661949241748910708802082108072625849197 162 2223026924748312555349215786725973942737377750754022331724195172745694720509367079 163 7195924646973321567372502476681029125633881170687568645473145112669204610776137231 164 23293603646684266012649189957332484047055835825712551064722443529621305984582811778 165 75404080195630900280426489056971946129695311613366875812944724430887930119395396189 166 244096192201455791762546319410188102187870853701991031505045932517861734953829761188 167 790196422893398910259573178764493810203611291208986178412670682299583127254243193668 168 2558096457952750040067935891104890855226083475926981116319821963000972326000894936957 169 8281451884685906904156268765542407339780697486831185126698671400327000533204107081525 170 26810423120924579623201150096883728959121193849512818586623484374856959666422197762479 171 86797732975232513943177649794481141673580041377245996560887232805993647376269923001832 172 281009199329647023269677531647922749521518772032979247829052504034519641496338091839989 173 909787671946003739054625349484666872480212810242798617679058232515658547573642161644928 174 2945552906151319556940269016873676995894613831451672009467990228401649227870363477959292 175 9536758699677491396849857203128752016036569661700645158113299656017049150433358183763763 176 30877481149457450422771397755153889178594929083643340692517521147023064725856187415761159 177 99974665620269990536509966613050401807577794393998104319005650697381857530381753291528879 178 323701714710106092004023446667656086782315673099722096979611100902368832267833417010184442 179 1048110101048355506009385885320488976236200919487175828210470488064036530722471447186377393 180 3393716838098597250797478664835149279877121020891060480988010552648011020964559822721272066 181 10988818869183493942479986563227343072654649594948952024648653715304443423016169844225009580 182 35582222200559717298966201415631759969538005899362819878785252735886075059312829574262361675 183 115218359640260382522644961120568807177971130389138735825077228956420990664279836893097902633 184 373092745621610599442379504673853629268851185524053166331807233188757078436338486704131685731 185 1208143015318199949983612945815269463753671810608417773340070806429788659422038701252326504630 186 3912246823730906983033754893722607624659093018693889603970193727039810636094929921182042088433 187 12668944514235754178908274959147033472098484935999601923963211649201465151521841516463699844774 188 41026157472457013676353755690634007431741161224699523275204199854419636320808979169581500184020 189 132857906960893899240751696392764602794654943806363140765809609414835197820150514083175099944769 190 430249188592116237572415119875207765440671971231576917589623779828019411109033069303789909473325 191 1393345244418172462374794585672190797197613328426518574079981189603735990153363657054287710027671 192 4512356276666943890510830825214996839629821109969964387530586957495881636335382113995471949770524 193 14613489308020848548365606535220248453358024383589715438735589877817196862243182713056184845473025 194 47327145365058948095913635461759562145509176872301638456220666272423282367438599822952247442953820 195 153275405404980884451562364692813694446216066947308616367422205599755308453104395816147955151796010 196 496409812713994428455366481742449494544694296708994078165542584145306200319104417677685123664546573 197 1607732919894506618797242291584669347915613625669604551029496119791059783510711581402089737597181041 198 5207065684948922437197446729723311187297139353940852538221170267018015245488682164669911932194125147 199 16864666458415110168362940309415779401740122396661498409447578232219845361064613709936694190843610850 200 54622044198221290435655700268574757249334007917211775953126531944845985983495493732060193520972042489