1 1 2 1 3 1 4 1 5 2 6 3 7 8 8 16 9 40 10 89 11 214 12 498 13 1194 14 2849 15 6890 16 16706 17 40820 18 100134 19 246930 20 611215 21 1518972 22 3787278 23 9473250 24 23762348 25 59763611 26 150670704 27 380716008 28 963993526 29 2445626469 30 6215681848 31 15824165262 32 40349520912 33 103038617926 34 263491582028 35 674689074016 36 1729730481196 37 4439781370884 38 11408429266060 39 29345817692067 40 75561309303863 41 194744050199414 42 502366277516849 43 1297029435053528 44 3351467730401383 45 8666825668085686 46 22428999314950877 47 58085874643202498 48 150532000984477466 49 390366448937672336 50 1012954438061816001 51 2630087739564066299 52 6832870888402702370 53 17761481457540039015 54 46194368928374846615 55 120205449761552142675 56 312951040188093720732 57 815150974347227908087 58 2124231318294304686697 59 5538099238732661602689 60 14444690768186670768387 61 37691038055637566742637 62 98388498810828397994599 63 256933831704748093789528 64 671217982080560995636823 65 1754147299996032914183676 66 4585891939055303644331317 67 11993119781349805465001716 68 31375210390755942470850835 69 82107525592045838361414574 70 214939893943424506709324429 71 562839962256674125014520191 72 1474289915992764330546513121 73 3862845524257243507553521238 74 10124062367398770013908250410 75 26541288070959965189711704084 76 69599434740072550752840157826 77 182558856627802830098009227236 78 478972570417309028390735206388 79 1256973427281193795364246205441 80 3299487980130869547591214340254 81 8663021439564656867442241473075 82 22750560118352186944113701774622 83 59760226660892631116968202570862 84 157010059096456028868623922814393 85 412606019856012242216344112089658 86 1084511864464472595203458083986988 87 2851160188051291010911289701586947 88 7497137267824518816425828005443605 89 19717592204832965415463686025968108 90 51867459567474206524113142029594602 91 136463630477892845290330280724073358 92 359102096806008674559986346852530480 93 945140390350864374110871493028075455 94 2488000186110496561280342568113196179 95 6550562451863008792568687855119514882 96 17249611435029549152596154723407124215 97 45430872439811854429476935137537711348 98 119671962226533905666383914705162618731 99 315283981404405077712515401760418519544 100 830764989643577955923005993819600977175 101 2189373816124089005224024697978939593284 102 5770664356444859748910778729680844149218 103 15212290717260777746126445867119868761251 104 40107455151106203468002539747307549908367 105 105758699529858368913060220667358499439963 106 278911520289181536623720785910640028114656 107 735656442781591515001008116479144057473647 108 1940621263731754868071366269117138435953693 109 5119913526103195317385798873531411877381309 110 13509508121851621057330485893577347962271603 111 35650901755091624904253149388671309549317446 112 94092412096583300600427414951842658548677628 113 248365254102510021565727456145527639483323160 114 655659425073814998053930747906825929528348522 115 1731075919220428319372580111661074884000188492 116 4570917519372088623677995018703346848985527118 117 12070889289941410845630311957655161679828322536 118 31880339099719833028910114312457199712019946659 119 84208042716070696111315367950788380731408191425 120 222448971149132281383611516060765193858507506721 121 587695884543126724646423271690011304678027293582 122 1552814465410907865841667115925555090586763301706 123 4103273133327880990512072953808044934125950409045 124 10843875235309433145940427165051466453423933018333 125 28660326194748320822138087730387236282258022726747 126 75756447027537084425922346627742629080343731259376 127 200262326240314133951910147243282141240872038862616 128 529443300601589448560766870223611533213739439343970 129 1399843767093233898939676063895006893006279486430259 130 3701510375790092128358527876604622426804203472552811 131 9788520700344906367623552192960345873398252971595967 132 25887687409612844883674694754941353278693235503644149 133 68471047507638353425661056493393597832515192291642131 134 181116346392596339193755041396796773589814308264212351 135 479120480361852774715257641068311226273034675195758933 136 1267557572293063911777640164539518119837242736323695772 137 3353713799631126788574051003875483905650887063985445223 138 8873994026062617307995769057022861160507315245138454280 139 23482622288306849596079396257343332579553810094934333015 140 62145242470880555492784662844944826483467095855443701883 141 164475998717334019127207967725408800123657430891117664656 142 435341487118380734002194496202197664019849113797555876905 143 1152364836207894841890661368741969905299999271041328561815 144 3050576377082966611168895887396132207936881845229624471559 145 8076167716813193485510031458001144147715682063346840348155 146 21382567067904861163722982280741401525843064436275605186673 147 56616760801118850425568052173226458042200694406166158975557 148 149920299075169281026283491021748099750078125613709541519815 149 397013887817995699496821454099666656576661041014009274152672 150 1051430076219434853196763088883304776004910872443004654646099 151 2784736703140043018439395233575093421319699093736141746272943 152 7375925881919122146320615952954963215325948478907184025819484 153 19537870858527553383086617182193432547411744453978579369057323 154 51756612271266948806628232213360259476286247838200373172025201 155 137114064083461820697553664837729022684792395165991377637159232 156 363266512862303757221254519253394027837028534105556118725704031 157 962488563602893966516321501229390209681222874473928337448296823 158 2550306048042431095148722998905098464008624814130524114100511708 159 6757953494658044657035672124736387631152805472039320931567649653 160 17908695125409322255228980058340549753673651864283417986092229514 161 47461144995235712683207717825387855228285257713490155398222613758 162 125787558228533937707278916530007089396375855535878163860734025935 163 333397284908545026926418771622760016264416763587605254099343056611 164 883712549361104360252517696404626989084887174355856447259852151832 165 2342525235380747593640975539178724702250149135702461257118608485734 166 6209856037950661826122213541636654940406764244626720752284310400040 167 16462754265519194221466708847706874104120227470150359488406423629750 168 43646244906824175686394627404477366671425760351552743228610285103896 169 115721598062508849656799849265633817914397619380596012989190401779051 170 306834955197847531680119032372778986239560985595861337506203360898585 171 813612946123231512391610521644460738880383529843423923510220454242742 172 2157511943517252527795180563649359055448418738885365956018849747437547 173 5721509834113941594660999957640083963232820789670298597374044219155023 174 15173644892319841203003185941440694477536668694222732833631062925187118 175 40243038123825019004193748345345115741769011161822026297840564867716039 176 106736494294408203326172739678246380786901282739113341856465287023125395 177 283110643803246586385102858686030743006551498534573941580630119125803694 178 750966062147643119081694960058529398009682342765007952494685150356230693 179 1992072043064871503998108384757746617466495029448327222000271956079634917 180 5284576108710465883461258302453581032570215202770676505954874249395464491 181 14019593900683100644330739418889526685755871399676815441946465063210877311 182 37194664742121562848354186854756094231678334258949503376924952503360914845 183 98683735900992249165616629620299123511658593397018693132030158811990445478 184 261836399355427173018444817560160925957957862624668451249561890230399157520 185 694758310157937026943116747613414021351194974219287931009608785780389915804 186 1843556975839491164751209965959282047334790456416343622282243624023192620785 187 4892133020245456898420288456348089464993585027352455185883680686591151340749 188 12982508864141103368102757370372879811478711970090133428895407410435022655338 189 34453827685009058789916989569151439047044982163427729090753310341881662906703 190 91439661700285557901685702619218925115531491815872939654011449638673273396532 191 242688856561230658154483094205376985741970266380842522771398749109032252541691 192 644143995368209828684734388459664976201830145402523405037258742007166447329366 193 1709754699345149431319769551397694987644415738440170847992221174751550690797346 194 4538393852502797676923290653420573004945840702648092670725244422509496135419933 195 12047249668154296859054526781376296362200030081978483209226476813789564420621083 196 31980909754514786287568018133174801002343259523385780079606969683306977812649086 197 84900591607894064538365566466293924137544051403800662752185979506958146953619215 198 225396644503642867082969725104996849801209939299422595136807579917796673127672445 199 598412743825968932084656920257503100621206654161286688707600593409418986409360698 200 1588805414951801105652095048007155547143730996581474715621494799308510031706817138