0 1 1 2 2 3 3 5 4 8 5 45 6 98 7 1319 8 1417 9 5570 10 6987 11 33518 12 40505 13 74023 14 336597 15 410620 16 1568457 17 1979077 18 27296458 19 56571993 20 310156423 21 366728416 22 676884839 23 1043613255 24 2764111349 25 117136289913 26 237036691175 27 354172981088 28 591209672263 29 945382653351 30 5318122939018 31 11581628531387 32 155879293847049 33 167460922378436 34 658262060982357 35 825722983360793 36 3961153994425529 37 4786876977786322 38 8748030972211851 39 39779000866633726 40 48527031838845577 41 185360096383170457 42 233887128222016034 43 3225892763269378899 44 6685672654760773832 45 36654256037073248059 46 43339928691834021891 47 79994184728907269950 48 123334113420741291841 49 326662411570389853632 50 13843155399377115144385 51 28012973210324620142402 52 41856128609701735286787 53 69869101820026355429189 54 111725230429728090715976 55 628495253968666809009069 56 1368715738367061708734114 57 18421799852740469022552551 58 19790515591107530731286665 59 77793346626063061216412546 60 97583862217170591947699211 61 468128795494745429007209390 62 565712657711916020954908601 63 1033841453206661449962117991 64 4701078470538561820803380565 65 5734919923745223270765498556 66 21905838241774231633099876233 67 27640758165519454903865374789 68 381235694393527145383349748490 69 790112146952573745670564871769 70 4331796429156395873736174107335 71 5121908576108969619406738979104 72 9453705005265365493142913086439 73 14575613581374335112549652065543 74 38604932168014035718242217217525 75 1635982764637963835278722775201593 76 3310570461443941706275687767620711 77 4946553226081905541554410542822304 78 8257123687525847247830098310443015 79 13203676913607752789384508853265319 80 74275508255564611194752642576769610 81 161754693424736975178889794006804539 82 2177086522777145288520319964665228617 83 2338841216201882263699209758672033156 84 9193610171382792079617949240681328085 85 11532451387584674343317158999353361241 86 55323415721721489452886585238094773049 87 66855867109306163796203744237448134290 88 122179282831027653249090329475542907339 89 555572998433416776792565062139619763646 90 677752281264444430041655391615162670985 91 2588829842226750066917531236985107776601 92 3266582123491194496959186628600270447586 93 45054397447612278527386957408788623595219 94 93375377018715751551733101446177517638024 95 511931282541191036286052464639676211785339 96 605306659559906787837785566085853729423363 97 1117237942101097824123838030725529941208702 98 1722544601661004611961623596811383670632065 99 4562327145423107048047085224348297282472832 100 193340284709431500629939203019439869534491009 101 391242896564286108307925491263228036351454850 102 584583181273717608937864694282667905885945859 103 975826077838003717245790185545895942237400709 104 1560409259111721326183654879828563848123346568 105 8777872373396610348164064584688715182854133549 106 19116154005904942022511784049205994213831613666 107 257287874450160856640817257224366639962665111207 108 276404028456065798663329041273572634176496724873 109 1086499959818358252630804381045084542492155285826 110 1362903988274424051294133422318657176668652010699 111 6538115912916054457807338070319713249166763328622 112 7901019901190478509101471492638370425835415339321 113 14439135814106532966908809562958083675002178667943 114 65657563157616610376736709744470705125844130011093 115 80096698971723143343645519307428788800846308679036 116 305947660072786040407673267666757071528383056048201 117 386044359044509183751318786974185860329229364727237 118 5324524327651405429174817498331173255808364797502282 119 11035093014347320042100953783636532371945958959731801 120 60499989399388005639679586416513835115538159596161287 121 71535082413735325681780540200150367487484118555893088 122 132035071813123331321460126616664202603022278152054375 123 203570154226858657003240666816814570090506396707947463 124 539175380266840645327941460250293342784035071567949301 125 22848936125434165760776781997329134967019979402561818105 126 46237047631135172166881505454908563276823993876691585511 127 69085983756569337927658287452237698243843973279253403616 128 115323031387704510094539792907146261520667967155944989127 129 184409015144273848022198080359383959764511940435198392743 130 1037368107109073750205530194704066060343227669331936952842 131 2259145229362421348433258469767516080450967279099072298427 132 30406256088820551279837890301681775106205802297619876832393 133 32665401318182972628271148771449291186656769576718949130820 134 128402460043369469164651336616029648666176111027776724224853 135 161067861361552441792922485387478939852832880604495673355673 136 772673905489579236336341278165945408077507633445759417647545 137 933741766851131678129263763553424347930340514050255091003218 138 1706415672340710914465605041719369756007848147496014508650763 139 7759404456213975335991683930430903371961733104034313125606270 140 9465820128554686250457288972150273127969581251530327634257033 141 36156864841878034087363550846881722755870476858625296028377369 142 45622684970432720337820839819031995883840058110155623662634402 143 629251769457503398479034468494297669245791232290648403642624595 144 1304126223885439517295889776807627334375422522691452430947883592 145 7149882888884700984958483352532434341122903845747910558382042555 146 8454009112770140502254373129340061675498326368439362989329926147 147 15603892001654841487212856481872496016621230214187273547711968702 148 24057901114424981989467229611212557692119556582626636537041894849 149 63719694230504805466147315704297611400860343379440546621795758400 150 2700285058795626811567654489191712236528253978519129594652463747649 151 5464289811821758428601456294087722084457368300417699735926723253698 152 8164574870617385240169110783279434320985622278936829330579187001347 153 13628864682439143668770567077367156405442990579354529066505910255045 154 21793439553056528908939677860646590726428612858291358397085097256392 155 122596062447721788213468956380600110037586054870811321051931396537005 156 266985564448500105335877590621846810801600722599914000500947890330402 157 3593408400278223157579877634464608650458395448669693327564253970832231 158 3860393964726723262915755225086455461259996171269607328065201861162633 159 15174590294458392946327143309723975034238383962478515311759859554320130 160 19034984259185116209242898534810430495498380133748122639825061415482763 161 91314527331198857783298737448965697016231904497471005871060105216251182 162 110349511590383973992541635983776127511730284631219128510885166631733945 163 201664038921582831775840373432741824527962189128690134381945271847985127 164 917005667276715301095903129714743425623579041145979666038666254023674453 165 1118669706198298132871743503147485250151541230274669800420611525871659580 166 4273014785871609699711133639157199176078202731969989067300500831638653193 167 5391684492069907832582877142304684426229743962244658867721112357510312773 168 74364913182780411523288536489118096717064874241150554347674961479272719242 169 154121510857630730879159950120540877860359492444545767563071035316055751257 170 844972467470934065919088287091822486018862336463879392163030138059551475527 171 999093978328564796798248237212363363879221828908425159726101173375607226784 172 1844066445799498862717336524304185849898084165372304551889131311435158702311 173 2843160424128063659515584761516549213777305994280729711615232484810765929095 174 7530387294055626181748506047337284277452696153933763975119596281056690560501 175 319119426774464363292952838749682488866790544459498816666638276289191769470137 176 645769240842984352767654183546702262011033785072931397308396148859440229500775 177 964888667617448716060607022296384750877824329532430213975034425148631998970912 178 1610657908460433068828261205843087012888858114605361611283430574008072228471687 179 2575546576077881784888868228139471763766682444137791825258464999156704227442599 180 14488390788849841993272602346540445831722270335294320737575755569791593365684682 181 31552328153777565771434072921220363427211223114726433300409976138739890958811963 182 424668656787958197021915550322405170385468170826737953642905445373410175830240201 183 456220984941735762793349623243625533812679393941464386943315421512150066789052164 184 1793331611613165485401964420053281771823506352651131114472851709909860376197396693 185 2249552596554901248195314043296907305636185746592595501416167131422010442986448857 186 10791541997832770478183220593240910994368249339021513120137520235597902148143192121 187 13041094594387671726378534636537818300004435085614108621553687367019912591129640978 188 23832636592220442204561755229778729294372684424635621741691207602617814739272833099 189 108371640963269440544625555555652735477495172784156595588318517777491171548220973374 190 132204277555489882749187310785431464771867857208792217330009725380108986287493806473 191 504984473629739088792187487911947129793098744410533247578347693917818130410702392793 192 637188751185228971541374798697378594564966601619325464908357419297927116698196199266 193 8788438239037715718830059870977868859137664565461764291386994144790870647487252983251 194 18214065229260660409201494540653116312840295732542854047682345708879668411672702165768 195 99858764385341017764837532574243450423339143228176034529798722689189212705850763812091 196 118072829614601678174039027114896566736179438960718888577481068398068881117523465977859 197 217931593999942695938876559689140017159518582188894923107279791087258093823374229789950 198 336004423614544374112915586804036583895698021149613811684760859485326974940897695767809 199 889940441229031444164707733297213184950914624488122546476801510057912043705169621325568 200 37713502955233865029030640385286990351834112249650760763710424281917632810558021791441665