0 0 1 1 2 1 3 1 4 3 5 7 6 22 7 67 8 215 9 692 10 2283 11 7599 12 25631 13 87211 14 299386 15 1035059 16 3602083 17 12606318 18 44344764 19 156698081 20 555989604 21 1980050697 22 7075365521 23 25360341963 24 91155701023 25 328500571740 26 1186656421109 27 4296084607302 28 15585132668524 29 56646881818156 30 206259325335077 31 752268564846957 32 2747947242932451 33 10052604735140853 34 36825260732761730 35 135075190114495182 36 496062387078513555 37 1823891359493316885 38 6713313033403479092 39 24735772329644953628 40 91230895294843517960 41 336794665134787055883 42 1244445017244313264201 43 4602091818383832994380 44 17032836037585016732502 45 63089193418269532843445 46 233853862732812312998377 47 867444853308104966485310 48 3219837957837842313156201 49 11959384545445645920828292 50 44448275082005097813767781 51 165295689780911347373858217 52 615061546256581945040780342 53 2289900022027994490332399092 54 8529947712995553265950008440 55 31790665290409630990236560727 56 118540900062054988143293302775 57 442226296190213702754059222270 58 1650522411392100095150848843005 59 6162997002792023453115276011322 60 23022349919517067720097128376241 61 86037607358127333589828689470851 62 321663732002362367678113149684129 63 1203054678547816381707392348067062 64 4501246521142124093794719716153411 65 16847648992973884436638130975264042 66 63081212521391237387909353475604423 67 236270958456891207963562502919393217 68 885249738261614017343314741215789486 69 3317891563266069527199643454728986210 70 12439285417155992076904301840296264936 71 46651075408469831088770780057851482957 72 175007697196843392644373935728752896966 73 656717122763526210284401356721136970048 74 2465027730269677860106732099961305860415 75 9255167360479259694174824991223052271467 76 34758625174558064015968569278277244860406 77 130573102291470641222820584972309514158603 78 490630748948937280866422355013207452491180 79 1844008470085287632877605010401244056143401 80 6932270082056099719313658869151801128263802 81 26066928351803363476347785003260220233216623 82 98040059118590834904078575788890068210133586 83 368819764192223470239958206352863254486296947 84 1387776092116304814489352964434695953460159618 85 5222963281279030869785572379375681902096988596 86 19660960898741213658280232332558594468635170903 87 74025375105000459555999663758967469046228608283 88 278767789124903881940826357510865593893131278755 89 1049998590431970949444748609607956079137292376439 90 3955643210487905907488155260093030766914009904821 91 14904793442612293625362468184070491672541641836610 92 56171174639996161112541225081343649316967909741332 93 211727877205532085033143644592153043555372902267258 94 798211402238567620460678273074368901721734443636070 95 3009757901770443608856118165617781325257286723957454 96 11350563089840767538178556650713049090590489276614964 97 42812832505604952604483851251008648175622699886429403 98 161510133976761766732592842734990553708486746261750768 99 609387368057120994528584311111622339475616267680961393 100 2299606927856513780569633807692608388496256421107949186 101 8679184822037543167188940410654795260486378453121934920 102 32761829707498902337181794452069471123604747218339217245 103 123685844156322238846089774849799946848091835324855344102 104 467017627305489627924292345165636261943489868066637410809 105 1763627246770894821959762444952943594158769142757107198425 106 6661000025643620512130157274422329732058540513989551851481 107 25161125840233681017666222831351314450828587212257459930479 108 95055581758706619289562200289678385384000349779226663307029 109 359154282411878685578482895184979636729392643225972987221080 110 1357185854037215654367432684480963703130339798613810563399102 111 5129221534666469529128613119589261817063462120148683329661656 112 19387262068095480881411285756990396829054428111196383876598005 113 73288098865048631254517171253115454844377437651604444950273898 114 277077631570195892414886850685702527613505199733449886061679689 115 1047658211997810088770855528809639905964617524135387423160095122 116 3961749868957920123453837566086088841302283107624874387929003701 117 14983142598718890957049504607840933842563224386853264722045819245 118 56671718070243844139046669033672192903010189642080014701938666596 119 214376238891992021277306218427053620702344029139113869488264135697 120 811022558368492099824706211318941858366828423599762065977401639810 121 3068558986173168739189214127844935921417068143233049763337868942400 122 11611291494053807635910635961609942341504639639851497840990097410234 123 43941043172076762012176001726683036029397112628195409105181723405811 124 166304220990810149739938041288444513261986811669860235017630200930073 125 629475111928270026041338482912025788833455023029990166113319885478473 126 2382843731587540758919008901511034215923290187557295533625585048887725 127 9020977665075299290678868823965629966549897230216960767635178270716957 128 34154824379446644317920991732847933544656784738162677397021242951317560 129 129327320658970040285927121436459593075525399734682519132038757479880824 130 489742353564405800625752480882052696362465854408044677240270029050687269 131 1854742432969926347055228548073223035810719340809086617692390995677856636 132 7024857604148602884251343100794751761250270941520826404370380899850709956 133 26609017751028428147053442311395164768782710455515664814510078321696444128 134 100799180457423716225112976876376979194497033343042306833024458535615144133 135 381875196606661554745319284351944119450698582143649143866570979793733142881 136 1446843833774334481341419525726332856341237184438843315687971771046295549459 137 5482228043089486369146736373171613988826683757658800517097055562355043886631 138 20774340996485530183013111975865796611502902382979447645663929060291045883839 139 78728437785367346156149013174917840315684970035390674367123365396719882768975 140 298380020611719689012645492139163197453657182870085401165886060637638703959677 141 1130943980382063188555077815783457613799960638385527304235158220155416280290850 142 4286918479191396390483690125875931716074674858209491365320828824147543973381395 143 16251059277915117654066365465596271069057027633396608704048987441699145627951810 144 61609827290632490891821630531582584639461155055318440367227422728010759930983022 145 233587573115037606815878849573099299394637752718684057626922799339837524292799076 146 885687411592342092699775860921621943746015419856697510599669441759605049593360952 147 3358472377182224254115679989495874029888390973731655002875121466045440260777784986 148 12736005732550847285678018489916837844028876097949196544244813688777507754417690078 149 48300815294759626825700092020394974586709653867648160736222790612174442204219663419 150 183191377998204505707373150745327588438481101350296732013545124674925405520628693159 151 694839597126339667735920931034875653141544293803109515323333814293848833465964755846 152 2635679932944019749800353260125035861001995039168836055112941264025469770469275405443 153 9998364960769605182954873548265372381614950508435132620836091896925054589651891849237 154 37930899189947390391774319540980634340599945945334792023145782601167437695553890273564 155 143907943918120698496740512628739480294564128812715003400867435167916512655285376865432 156 546013677808879700349654159195250074052276735852618677666354793053963821175878554340629 157 2071805840068921060966509528229436432578499538703131663225826367254674575318404034007385 158 7861782430882717187153807369541868865412862534935109903902390527981868063478195034143087 159 29834522558147640568937898902967212260147909489666471479255795263869599483551606162410581 160 113225159113532902333826661781412865178632448146912126782837367017372275810113472759020855 161 429726604651931486988309593272136757572687094420503648583645188527010034102231833839794257 162 1631047781547386524707993576443368216513541700684892313580766999185699535187068404033044227 163 6191073443232226277269682626294625913780240265118899164134248643096940880801953487947709463 164 23501184634002630514416339870733584406165770387118539872051473847623055555988927059065517087 165 89214979740995750356834687823615056631432961577918863891125163256616112929000837799999014291 166 338695747045605872573081807893741276216419868728641500347270222787600783549555310676110731791 167 1285894542926188822582946167811615620999180803719366375803709860674457016714698340146926053578 168 4882298504223404540811689861360367261110006795077967171089743316435733649789224645126068317670 169 18538150015124703031778581309679799118964615615792286099824980316158187426791081235806124467018 170 70393291295433441448944092107129805363490860392103435939909844356785839893307765093540690350369 171 267312149836136917152426551149653261902930280013046400854426254824920030874056865318227027988824 172 1015145773900414890346869337327402703559293368873042255886581756846479013277275100893005182504814 173 3855317502084721573038122058629225971454901601652369523576178621600134755977397721695962156786334 174 14642447026862065564181450366825765709451138096764840865641560510184488566305451369964713678807119 175 55614584419739449118732871143837551252716756716867511552922865186479221847933313063523592224429341 176 211244304724205966295793912552496427831198513741930258744788705510347412610017879371012611524986953 177 802421133574376557563871518351546862660870770429701836822416804642537016535368364502672568233207143 178 3048179284747767025864306150096806223473050217941322895062819321606160847536461136815328889396076520 179 11579751056205363563411891231182831285549251236797014746604613735266092263704258210446433071892943874 180 43992462853579990030537396171396290776533731753114055344017104827551417612591061399894983798572255297 181 167138862100425142077414150949238006306656787627465236844002788381162589178623270944987402243093816593 182 635033295838196958706038739109035061707934502835126394123497227781855257885299992556079756404338344739 183 2412877227629367970490590120067867725239712114794419322774625047689483457523113752545399278521362571951 184 9168397004828149791806213119384436863712833801016586826377770591726233322602220902603609186185156611878 185 34839414167235386775305138928281180329776946028945295773558038756903849552219593358626850450808812290970 186 132393698976071410935163561505711363763621782565148795161939043728988743599125999115129112736762478452473 187 503132792452859805749141891541666900234327059364187971905684293447051037112715071873744263674081863263567 188 1912126262019422887081717341511128278429406180043315268974799560844599305438799178810955241217207180873171 189 7267230667926490787102666061849333035003826022745715309708647132903349913226882661398042740307894371976368 190 27621010711816440570840478445736692426298851901234339028282829285500806767064970975450909948560809034365086 191 104985238179620608592529546169382579660310061934665718104162652480634426230432504062279992424091047371974448 192 399056851225690940745697400038018842272824880868157814387646551461943181238005927993861616991527066294365619 193 1516907090555054781217566407833910856385524095968652190322867476129321500119834662832315803516753530579380841 194 5766345828639875210500154146306259587949757857958579537776551900934006606925542869419968977920574271639157640 195 21920966708605319789860875178322108428736712243765609322219032892190473113333553540547834997277410982791598077 196 83336615092211478399797125137873330467055303747472227559966993817164521886491384974386488782204219069593031312 197 316831951933739533956370839378605332475019722592804332786433130083950080640782186313824074126507499142516199423 198 1204588963189787160115896269297034981143546964735201889866108601119048457969195485217798866704201792270846051936 199 4579999258945850755015824843064871353320755023192690082544864424737846357715785127906762702909418289891290306043 200 17414394971539056597470472688528672280000459757834609042554654350037059179353326257522477305432117309849082711963