1 0 2 4 3 4 4 28 5 97 6 333 7 1380 8 4497 9 16712 10 61820 11 220148 12 817438 13 2928108 14 10697750 15 38920136 16 141054653 17 514441936 18 1866146690 19 6788624488 20 24686203092 21 89672098757 22 326220334103 23 1185345202297 24 4309679482381 25 15667708119546 26 56947422691276 27 207047042327538 28 752604654961885 29 2735961657477600 30 9946085565608303 31 36155247656698614 32 131437076676515491 33 477798405798938616 34 1736920846083643185 35 6314163509472860063 36 22953378627261291849 37 83441662969418821493 38 303330101855459682104 39 1102680057659877303081 40 4008518011414682554759 41 14571928554431074240724 42 52972609860545491402726 43 192568378462963582324432 44 700033504230603225592533 45 2544794840238606939186820 46 9250953155202581254765730 47 33629500658235279032093461 48 122251505595020513220334277 49 444414329871777875556134297 50 1615555636085934198237994675 51 5872942258241024024871916864 52 21349592486221493546018150335 53 77611025541365111184336523149 54 282135191759002238645005727834 55 1025630921990094141471151395549 56 3728420955268266518420262783636 57 13553728558166706141727212656474 58 49271141308892399853094570681209 59 179112733442635235763916963737898 60 651118901479485395549574797140406 61 2366977564492382715732018813894729 62 8604546422955930267971473411002338 63 31279645443585244801493119141958692 64 113709215007836873268958450885462260 65 413361002205949096758407193198313794 66 1502669048769758279671140642523324166 67 5462572085831976553048837509289404320 68 19857794905719447799724268486909089796 69 72187975246881767994429067952985077516 70 262421069209411189518252890716075363589 71 953965218077351688232051962882861863909 72 3467898519703342185970034993271152963985 73 12606665226635668857299681566557917320376 74 45828332989599502570388472697419822740695 75 166597277467402954022505984058882874304000 76 605622134772420999582962948590148262800445 77 2201585618406606696635153779653621457765691 78 8003305950731519317695629013636333184948054 79 29093988262496476974512597053317823582405439 80 105763812884012398390802377998738058396293803 81 384477508368098139618164063495548209919998244 82 1397670435765706463981825694418862845147644185 83 5080876265821742628788479815832034936070507766 84 18470236593666422913917320746240778797113678953 85 67143859046835268532839004435694544520419346120 86 244084464475042181674759118947982309716115515944 87 887307143853315395982062034969480603438791054457 88 3225580002505213455347754090361788065229429440952 89 11725777736191467077452677906775557046345789267987 90 42626090009188761459097304927622209391453048834307 91 154956335549721875573797783797170098220062457964859 92 563304443870576535664412156503268856820657354228671 93 2047750389544464503628092218131831085250061006998743 94 7444077005795246464747884540504071537957985823836782 95 27061053315459102332638240915074262536130102797895059 96 98373593660028387226685897844799820923397387945209242 97 357612241355749548929056741389625097924073277970061612 98 1300008573534969311461144083771723274717023796374615003 99 4725851343503592638525000992585054329979670503246901730 100 17179633562081585692868546800956786648992899379641215643 101 62452199164730469010453444470278595904221444712891067184 102 227029125296349405958410999243728955908690675977731198310 103 825306785384327737603422304382802132508522217785023657901 104 3000193429421466868441969933335270463903503434615633436496 105 10906442032646238522607120593799165457149063319401510459210 106 39647602932858133483302901118784957064342884798081851814165 107 144128801456636335692764377096340132488664163971614071094506 108 523943690732200263226746525316791577252104542784672309103588 109 1904664357738883476367585195592668815701106885208330927777371 110 6923924039568407911871009474131254418787534307120755992294566 111 25170169174912243769090124459051583074222674747357960467398350 112 91499764103881362456199174244698259721373152215987212965935041 113 332624177965825155553073445655672404016847042342703891217430753 114 1209170808810289331027821318216439648665651201161784019665253078 115 4395633696324834309618601535407588590700792882266411860868937286 116 15979211085385828477803541445673007359117728659475393149321025027 117 58088367810266295164706869047038869547962075054704236690008410133 118 211165523556215533718846231341467893836288999763551671689830835729 119 767638686017440662903400394065533101965238382179837725954679409477 120 2790555685164724795652984981181985850630103581808026485006206054003 121 10144357200658647068178116601243179260557925653731758035682176077997 122 36877236874948921724905149163833170452861897109002803728764333448504 123 134057838523548413463907980413592639253181455421341678597832313991350 124 487333260096121913258555101764769397035415699234457878117838678405663 125 1771576425605255438146603580137980709913089532639841130396634745965201 126 6440116628077584548835745767824159949206007031831316929625897339927344 127 23411410077367401322331156220303920960133644143798417218287814981577798 128 85106241620079086429772117546220206824566563512864849099839601585420557 129 309382149078555662374844239841042710018711647147991053856808953054018107 130 1124680309533056471947348820225708177155066610073937074134899881286607017 131 4088489922313512928354022382418184586178736990788262177235102755628001524 132 14862667820510862798544832394349640520503409685620339531188317340593089145 133 54029458049355120068546672265144854870575165410089386674159146465552732876 134 196410386907690843830253643209130393439893521161654854530654005482292571181 135 714000130262073935440058011162971440356684415928127529617588252531625850716 136 2595566324370885156541835075049608535245369123092688961810547528443525729549 137 9435522850304498424521780721391220653927073487084942331989484979082546348955 138 34300449432821659090390352277520883314028867729267545533811488448812471074529 139 124690581535244503071186424263485967914223943542835939364657477495045192853592 140 453280973884850144860470564759405042761019136539352065128127871228808916192948 141 1647787978500386819928537514135039015447726282752307606061416788150311750262623 142 5990115135033556795115248035241496068606122287405248335532506027297640260981943 143 21775543819425712082770984283917996091758666106284111728925376717836652608273035 144 79159464875473214261470401890000385153880961926894650116217576660042868859633604 145 287764150982133176228255624884699438566936035357168599532752848819246427902966189 146 1046093562162586711902743773153557370719230216228999308560659304406215206036585900 147 3802807740516482071944664729254135958085818173923834204704359541049931777332130677 148 13824142729103660931082738446408728725316840894327304225453149538252416391550051744 149 50254163564070751558002745422774928687884172501341135667449486275453072040189254675 150 182686261637586921565169792056914066058044803625716056002165998661475123155031683906 151 664109554794735855874381818642164940550382142418282040849774283674239548248175904910 152 2414201795012919858802089314774274351665082397778164326737754122630343610365750976091 153 8776218117875215962299742127376035189847820951724209722130896851387442928509001057193 154 31903714350485356413335655394888184715494222479664979942174946361319344359585424081319 155 115977859219819979956877054240973456191092034585751917282708923418721270941558006079803 156 421608082414634336871436614264701850294351223656214885174533729866530206670860703635391 157 1532649217299641468149502999683961385050422873414169856708037425353933939500017611414416 158 5571557380579446796118442014739044454606938679068818911676312287459968890961392070969828 159 20253983295526893715984937306161171482191784269524557767268733279158996102500873400988139 160 73628217626436580872359005819914968351643495638383935430873109406015305404809493187273392 161 267656704942734069879329989203832821239737834474068734062567130959720250079743789091233137 162 972998043552789511049227928387960305845642965410518203539282724227247730131131525616488035 163 3537087527697505957794241700317643136642746583908924664189345935282806277893702236619982997 164 12858184311358769667817010968105182572147836147073013540661564200482763691844447566336600699 165 46742666809972189067053059920731707791943785354874959993945917336583828154346353675274553100 166 169921106091003918490012185725855961398723881942106615549600994124080291132151498653492799693 167 617705070456748890893897360900777541724243498741408755733560600835244136736019693935665556921 168 2245510065498437236417086512774902982379939152144104389829842964547432208196221038100179894040 169 8162982134056893610120330912136046200422776117246016174160665145238985218922145260999171065807 170 29674450515607546784570058095704613814691056195263341336914813660911997195617200251647806448349 171 107873936135348114134348775390871468128304924888395119962168710214059301565067679940709033281972 172 392148326089903173643568279989835880361117814539795237187843189259212260088955483280301434597071 173 1425555747425093973520531796430176610654656386657176819541173756011362735795486258282169002529721 174 5182246241568344574281759416746448658283219103829840069315704461253684090464922309494813358794338 175 18838741421903157394720368491732401203656380574381970729979780923025610204741118951208432433104016 176 68483464856336916547131545840317893901474310782192139446979681680957916593862143066853585131917010 177 248954261523874899175699686959170382361744088171691288376752164442401328541616942802563394859067397 178 905010055506309927013837458764032132890966873589360514831959045991239681373380730402205607007088760 179 3289934446408290632299010942723948399843674247472827316291424507326397815776130312400111533536960787 180 11959721989617562623496950772719282803342859007002313777091443915180252263920651874958229179913479261 181 43476534988439343735307798505413100503204324751533828688636181287029518239477270648688054184097288549 182 158047912505149618091095948139652898841130994090876808444905933344626479968325399616914225402069180736 183 574543087527042441931527477642586051417677177604356542597368762299702167964197914871914898744776961019 184 2088605627197709625487825892922392899156129807953332391359274469891775826685661575800907644025341947332 185 7592595856888828497273476411583034628834597324705977148672768724915789039915582613292001638304875049137 186 27600955917844239921390218692379314701212483535090920209544971357212280087341314124100177650002006994832 187 100336272592144041837032210466518677818142439703201148921062799581775148980258730668555208944653301461523 188 364747062661565338893169625141018508030929897315486138583716460814558025137932660122875197888719052939873 189 1325945406214506352310969688621778384344166807826440633252989726802142369893941578928016295406853347176280 190 4820138118268149211661519565322951880587204943817812560527280820611771319573135812808732876559801192452032 191 17522389210210778922295370816977879595641587621199815833075510521355850682701993160305863989863357876331389 192 63698200362861573610188662347990254413012749106002564970630470582421502740065716370928489306637187489646309 193 231558646528800088556989958880183645936157410142896621219160195811583256012859725317201063168191637291714469 194 841772710638649300875827367001902714581777685464135216742126002663666806214794726453166840623840427859358136 195 3060051123108501424709841955459067882148234140314526010460563179876494465455226314439964657229380863671044451 196 11124039491531200741695677817292869238306004349531467970905530794603508638566348051308263104217446470291633864 197 40438623287914947327427780898518039231047078894053237458516488071533428850277111127941629954841207273158666342 198 147004355267423086714919862783200931427694050158423571076934960362470291319981247702841447710269895056098686384 199 534397037053656526473461843032154265403008848684282246263764145549686075821402155448697586627636505121367050012 200 1942664846168766339705532549130565832863754682394974414685612652933041576794738154402190426424570746552466951082 201 7062065174139411816617205452005937936713356195504899884897537654783266261860381472912236811189905540176752806437 202 25672346221814574927693685281692932474510639357006734832809352432986643672771884287391973374568314094886320441776 203 93325301350398784945772147275734578647618781301950855525760667975057447631353377905808798025399879346097456138737 204 339260455467912108756462687836654592062617147888691515115529430011214179871995584750549182961344128857541086580893 205 1233295311977081073184104421020255475529232303858518497459162977195921951520491529968455814526598140902782389649091 206 4483332206952443976393921948480549079619056485856891967478498375285928275699289439277815570046683814767061449586556 207 16298016770755879592669278186685081026080240215966282044200106790361412549036322727984166962572156287853561242002676 208 59247304995138736479173872576256742890028371941217271724466763028987377874233284818380122142957598940128142482557092 209 215378545657502794903236456128591210405733469320950926190879158378894273417136006490875716834080680961445635621729612 210 782954058979512435833068605919381381640949223017004842298020467877528263374636272492594064056379885859163191252785007