1 2 2 8 3 25 4 85 5 286 6 969 7 3281 8 11114 9 37649 10 127541 11 432062 12 1463673 13 4958409 14 16797346 15 56903505 16 192769085 17 653033942 18 2212249593 19 7494324497 20 25388138778 21 86006095793 22 291358440197 23 987020046574 24 3343677195961 25 11327203768153 26 38372587330002 27 129992846296145 28 440370099176525 29 1491819202165574 30 5053759408532921 31 17120361584205089 32 57997770981941706 33 196476074546058801 34 665591922162800149 35 2254791622195800798 36 7638441949541616377 37 25876358082126365801 38 87660011297802479874 39 296961324941574235985 40 1006000651898911483485 41 3407976819271494449078 42 11545028304672432879737 43 39110500342012257663793 44 132492636365688074858362 45 448838509802282713166257 46 1520507202570129886128933 47 5150944276341334274423246 48 17449589777099272955359289 49 59113080447712095186993017 50 200254351228568836440261938 51 678391396324653962325135185 52 2298151744438391030781241965 53 7785330812093143445353961766 54 26373965949119143237864901689 55 89345731950763771950099832641 56 302671954351421348068009298474 57 1025346258301326251616024640049 58 3473512938010316786559137233461 59 11767041653337115190577795665342 60 39862603578118417077588155582073 61 135040497929704662100956450404489 62 457469769764680695182030725099106 63 1549746879321268084274832796601425 64 5249998029818308977290954521886845 65 17785149098133673413999492289322902 66 60249837551613685349071209731242233 67 204105284974910088466517242033224017 68 691437007095689607284940680179380698 69 2342345691049665698282318899367657393 70 7935044378698744814710791473729024837 71 26881142921181004438655255357922076334 72 91063869370250069958805245017738911161 73 308492400378846614118788172839144021913 74 1045063884827555768769929415706086450322 75 3540309330244857072210033233382120943185 76 11993324365894596055965373950063571196045 77 40629169919345063269573216589235763743494 78 137637355413249002015090078661766355324601 79 466267010691081324207274416345073384421729 80 1579548841272414480775288880041802409911946 81 5350956608032554259800313284815287512535601 82 18127161296248361651482304543497335950739029 83 61408454736287309519322895528053687994434718 84 208030272995866244470671942271825076601603577 85 704733487735227999791601549340725805036004521 86 2387389496649497922541956519123854045746866114 87 8087636969017886190714239982025841375687984465 88 27398073014236730767249244097226964877701882525 89 92815046937573153360079994444185692183808940918 90 314424774820752055384667388158225112868866923897 91 1065160685503669016976984341072767861611450044273 92 3608390231302360406738424952142342786812679235642 93 12223958543120161118172437008538967203908796187057 94 41410477494278385071000049905811587127288998273893 95 140284151018269690889156798395479977984702781695886 96 475233424430708383093430531840753698469143777087289 97 1609923901287501846448149919903716942091643800188857 98 5453856641168715889601504040497085437643267559749618 99 18475750461641413359377209308662274347481172477124945 100 62589352375733464130885943549027915055392973910544045 101 212030739370881400305968026069569741710886766619529446 102 718285662524173052602548832614452650239362508403127609 103 2433299504206909796098225976231670632094224824456752001 104 8243163947288632659809882089115899102443099877282854634 105 27924943782876457223597490082473022096258904044230336049 106 94599900021799952216369834519491122388085989575602993781 107 320471230084343067389720110536257035600257172843079012222 108 1085643951929177164328712478210049792648112217140907985273 109 3677780342560567019722162705683979017718475595819416864969 110 12459027864604458624947511186965626583842845754957189272866 111 42206809779976411279577201663850479793790378990984230654545 112 142981845065459099904907136191319896272953680793894582947005 113 484372264212724785547434457287533264574307712822379892370262 114 1640883080164135093777581238184953480344897983349810675361273 115 5558735463817677609631047996149470032231956883457803865947537 116 18831043070791793648837471062170388394468315181816255969432218 117 63792958927834042772984126199690196062086268246785855008438193 118 216108135564750107857307045348019876626204006871100287806438277 119 732098448515376058048207783423051848743791413523404379933277294 120 2480092370969692069811699513907617158063886326037421410220491961 121 8401681742415117223056602279193881130485812608157032452313024473 122 28461946388404959468271371322840563709508153890825983531379490642 123 96419076210279627219968471527292623371145648078178615955800172625 124 326633959968073187202473760301598754372813785035507435963231964365 125 1106521115922600105038572492463751783015376140445889140362747030214 126 3748504840409962368929359028984982698220273944315251992091062321081 127 12698617619114454493918574671675949884841501631742998822525279614369 128 43018455704821261177477406622227967916545320958052297404642730605386 129 145731416342680669805322472570195920447396004973496586996057174154801 130 493686845826581854423268965648342656499914286691613995492231699535509 131 1672437610632199996966529597300387995217665407923696162668622925459038 132 5665631128522442844602873590758738747675245871966619067390828244553977 133 19193168032348045855301133729243985838682258303427578992214885787460841 134 65019711089807094016371506151514003259367939004819534030404039362164354 135 220263940954243486181995264308109326495701579099205570910902487714001745 136 746176857317659958595887700963610924947616039533663381962085125888147165 137 2527785074508051686913387617680447181189220075615113150603972859549634358 138 8563247868441295620246093535401167171633214513354064591566141058090881657 139 29009275668199543116413967072588895879955220780526944411283145152721912753 140 98273235543603734481395013529369090017999278610700975079055742032723587322 141 332915200457606594592880868692283162215050581329973119002526367144422580657 142 1127799752217907806504719816209872245355038154832505639123652960217054854053 143 3820589385388373214356018036093855617869720303434421839342765877323226965326 144 12942814735538234997330089766526911659838480787452207667353759261799246085689 145 43845709753349265692244385176592292403593140698353305981330073880735335419897 146 148533862460096536511394318261302622966787064854396065535772101269639906245298 147 503180548825066967566356604156526784406471703610247051688173752617738872980305 148 1704598941429366007742868649406638315202232614293201729870874924851435795993325 149 5774582419584506592443942059479754744500203471652128929740267544902658418268326 150 19562256733899429584415641858929981701967839743967877267471160566732667642588729 151 66270053956651007279998314453724712420128096265504085826376063184489495567079361 152 224499663364862464723547305623624244683322183440757000939585440349832644096455594 153 760525996914150783403612156325871347124220988675233778401110670578241703121113649 154 2576394918874479943955773351552908728514304848622922237541766187140460775635704501 155 8727920945418415811820367625888676670385652349918634812182943344063379656516624702 156 29567130206401699987657012672808534094872547123785763885708142427049459880966577273 157 100163050755084724237001538812273856739050172707408275383830339896936866868059715849 158 339317230537087141300776369032998154807268876293901080072877073749392931434423110626 159 1149487581212814796715180842598896401095773371742354084799344894562525978517686134865 160 3894060131491223916697726478605063296701401633288533818218424379000492162335601293565 161 13191707814424884580985281888164300750956925490285798093289878929560716755133350496022 162 44688872073096994073534374934980666615192986404213201006005675449721161054429939966713 163 151390200212124336476350392488986641768518065720842156257853555952602560560321308271057 164 512856817750486065644299939850663481224875137793764781990511872830399188006918618645338 165 1737378741454961856727557492220189563984809994396837172781947069968119044530327937974193 166 5885628867135726782308663324066586920482127577656391018466889328022276253589151767192517 167 19938443089646477685695309059403381337883134925895002675623908985991656415973258100433454 168 67544441182635614075655704037059836532577329805664175201890072456462274972314459474066361 169 228816839617912905501247433074873031723710258958231576844701963380165198999006609706487833 170 775151073515575984959261064763471762282570881399248780359182213633024156115981189508114962 171 2625939540882076226029716764024334881278882782604890698900913373908089799445275973909328465 172 8895760720673773335156813578674489271149952547815475669645050481260732776841300379299209485 173 30135712405968179934113561947276760809716152351710695414057465028370156944313868433513945734 174 102089207514839661997633421086727005811396192369525919441522100033400674100445468809817522361 175 345842373016008256205430974577704199974516585465112628558675310488745368575978398915713815009 176 1171592471769924938907720974500946809286962817242234681810769207098223268965544697769751126026 177 3968943735660830943715006362044747160754165307036185219367331999868433278677510491460377508401 178 13445387160130882238731880919828035636636834915135120976490841767500731866171886558628620453589 179 45548248583501952377324695437028431266043977746517688577577956695455981981570520889815043401758 180 154301465946354518355498814107690113337805106792415637270103136197454116356003467219792148163577 181 522719163384425910278224002977661560994076786070993533174891307994690035148707495892448969278761 182 1770788904003731065692496426626896598935833089440016631119481962037960988918213181593670391862594 183 5998810761480800710357133996520362579398550972822298840012424186042566343187525387098899872575825 184 20321863588988268171100050012179813507379853455477998188656019036978307928139915316676423478213405 185 68843335145898797461063833623927512724070403518824677052789250060274215569722268839651444559729398 186 233217036088101096202507930011838637396540192634432619632110088433831405205250516263071420241713017 187 790057393449202096727303469984254740373910254029673868121928777215488070399705744761646070928693233 188 2676436916503605242122917371202016806634057850958858386366113185382717166314782356045564075700521402 189 9066828090488469347894543576317408155591503971315552919624285933962840716902549646478472555481371057 190 30715228562107620097011883845603363428467028273620700934007451364593455785132452677119525265279677413 191 104052404678567731544911391195515668023926723215498294279606568490342340643309058835352598679897207566 192 352492995371983734556380095962444131236666449144710277366855787223918772534636340784996553980818226489 193 1194122444071742815743794690136611905053140887850403988863475808281829019718418757827442109739146414137 194 4045267367458178527291985006766834822964642486694415218969984302585052238538635627997875139805567044978 195 13703944813584679923254639584588559846658679686697590808211897348045764775976450395011877338696570877265 196 46424151086897465533251087384098787238477923531336581889480490114876797698262315411776987872692347221805 197 157268715939562013007878761986295590872968787681816517827398961532386929218265285007543720800983180898406 198 532771164021549536085837503738082562284559797425390870594707297569831694349060124937126386234467311925049 199 1804841551081003478376216228772496393218428097700489450898178102565203869155862847340461600013154401182721 200 6114169167715550346470722980921611109822191100081028731932230958708280505752748804569997142775725899317354 201 20712657346044039701811298305504508516554271723305378024671565690305427725882649679262510407716530972300849 202 70167207116208329284453860299558781957860867719820093895244273793485760316141242147134023910278760271141621 203 237701849271851923147018542693526753574206161697825174790093663592769535170103907535375147679140085534294782 204 805250365084097063522685774114214851921069801668942359047411221624727844790089315113282647077528009415262073 205 2727905367393609491494478097100593411780739994297357568745743820838480612697878042592686127345745668780493129 206 9241185122192036566924004236981912996429763285623803714975655200977515521688118174950773235021621542393844386 207 31305888937129376155880009829689473469932313660231722706606367444661000755737638414012284735566271102639394385 208 106053354541111782197919544201248983511649220004784501555031048079016945184036195241804933811540309826905310525 209 359271510609725188646406951616742203766493741050562350227969689555490994746666347143690129797228840292920980182 210 1217085672530587589349074497848488342111012583928497959947218565949502977441342764980627601694933147151037378553