1 0 2 22 3 6 4 116 5 315 6 502 7 3630 8 7770 9 34645 10 86317 11 320622 12 966922 13 3306875 14 10609266 15 34934092 16 114138685 17 374143779 18 1227335831 19 4020363887 20 13193058120 21 43248448731 22 141915161267 23 465495771858 24 1527373960376 25 5011467375946 26 16443827931019 27 53960335763185 28 177065065526740 29 581064495166209 30 1906788098870355 31 6257529254843534 32 20535023216367872 33 67390771834453924 34 221157650791482732 35 725788731312077033 36 2381866131119682883 37 7816777347741385269 38 25652998404191168500 39 84187983750222082002 40 276288242875963269875 41 906724828024602154131 42 2975698580907233995985 43 9765687265199836973697 44 32049181121304790443971 45 105179553514992310876541 46 345180204887557911336612 47 1132819198868306936338290 48 3717709359501640751767037 49 12200857895491348781203357 50 40041042680872054639390487 51 131407590170452341008164048 52 431256419139478093549409536 53 1415307260656812691371921680 54 4644788338794563277995570381 55 15243375487757624987721504627 56 50026070111373070281221396190 57 164176746070992045941191325653 58 538799164140229018255446216287 59 1768244001370633820779287457406 60 5803065626574640595075912379947 61 19044640428689230497925865220970 62 62501160064949034509258808562563 63 205117815877938018094240747869764 64 673160605110608472249785006996813 65 2209194756058719921877157093930699 66 7250188823367219258160527762465603 67 23793845268459799964020608780282883 68 78087217911304839509712654968820002 69 256268524430042280017123029436411614 70 841028256751486483788938903069564385 71 2760106928645319869462356982336800431 72 9058185865835497746968226358613698365 73 29727374117061289885259553591475155989 74 97560017620489222418645543671594293971 75 320174833048236028853978663649363825881 76 1050757536502308199349656697534556276112 77 3448401582694285680648084147774542523266 78 11317048002797594136595757430427044884961 79 37140562798173576936920694154832841305111 80 121888800414216628471289016560888935360060 81 400017623587655980049533753176008183029696 82 1312787546200010440602397037653921115487608 83 4308338033237561083362768604191074197434204 84 14139208331298742405140121261252606323941487 85 46402397098195546888543152343973969474030114 86 152284513117169885642208110662912161559835850 87 499771011558479233245742176570702809738140722 88 1640160636768845289961987452185655281408052194 89 5382718989851813887196241750872768848379353041 90 17665137837684073659056268310763481859724144844 91 57973878149541227972424723875025044980157994610 92 190260080540347552002415165552236489202757400210 93 624400150604586773215290060120757670284167141176 94 2049171570683474461119158836382591240479432613442 95 6725021001464811908952224212278335019766000090273 96 22070337163311062641942940155111439024243845788846 97 72430968230260861548902924355882175591423466837850 98 237705709703320603744866799945562406209023417684493 99 780108368096540795124226466919644338208396991470574 100 2560178578526968975451590479138130563003333789009812 101 8402056204007149139117049578274025603080409615871622 102 27574071999322247098852080800104114461426423685163329 103 90493258812326324046744392227739875038542727734819860 104 296982973377514372651973580953633410499110158724027884 105 974645930910153740383081522483815960482500292041122126 106 3198616674340184230445648607450047569667899068687091912 107 10497297844171125681605098849996423211322318119144834310 108 34450286873473092644469570355461544327418175524598074469 109 113059787698037985416003105728465272545054742223052625442 110 371042355649353387614334394838175711909559103450716798724 111 1217695809349597907506228295861376281708566845466691562435 112 3996263665135711583739172048197927452970543547491405827316 113 13115035100446437418836099327380098660635749126108995950279 114 43041240543402270563147863044279228676013895916211657081121 115 141253787986594738353912408627699031142545885337967836076957 116 463570110170117790108504137586824777821999576463263630264480 117 1521355640130116614246300398344831146155846854117765689807190 118 4992821868749203972923088714204304571769779000924991803314442 119 16385564003252611499869491278283235740149251482632263771312619 120 53774541684572066700629839305639101881475167314883205719343456 121 176478596208946060386376913870461308399540768206458149484040887 122 579171740831709395689400163342500536719265360407444773577888519 123 1900739877718013222541004279330508210849901173297393115180180822 124 6237894268735253729050327966749934541838268291496253804193956620 125 20471672828076117928555519547593364984924152245281520205107970392 126 67184432810972471767750353344056973602664626963863333787145955722 127 220487502415614749626204879968344860039521946111151047741725014897 128 723601237480958757621286471752992993245087909858777496059476264210 129 2374732105663765378585105187226349810147124231881006728757319825470 130 7793453467965744788910624035887625460896396052913056730545145668740 131 25576744767330512358957683068891798879675388366985305062307980231331 132 83938381820341123368607966205469425817666616525143071865798933631933 133 275471018955347443117376222733089951172722996878060102380717717836747 134 904047476715927934608978544779830426150213869994145673551893678252655 135 2966924953687843596383045923045563508814472073872750066826503102436029 136 9736926331338692072780020060117125216950108086062037782961037731514927 137 31954881185677525988785928930856467382093082461239995568445324051042153 138 104870304739214264132840955822527073889920018682891205704173973418702824 139 344165911686286564796303997410931214898554980285035402824911649365645418 140 1129492043161391268342346822013160835616981166862256797842139360092178483 141 3706794404228405376668686407998879566070876983544624192531051443754552795 142 12165047853511695769277973115857299409150773886553355631599437303757812262 143 39923549336703594383375742924251717913565244552451030962303159529215581323 144 131022073306526009939838227217246967225990227525630266205135858767319897925 145 429991420571378088990767261997197147591741232498857867427851549034618421594 146 1411156281525447001204708906480986081244951690041979363383951768841434561160 147 4631166938732357722716434288034280545092726596413427727503040291139718360822 148 15198676075213203383486204566538206283264639918504416599304609601354093917955 149 49879384072146501658851873263865343801644414525935425861605301265392714089515 150 163695373406515727328847899880602510453529966819811571340502075576161756026402 151 537219449942287047009080408096564293733009870228275541754131879213984525296200 152 1763059831138794114246700807601011890246721366501169317115822308207866428848617 153 5786052549864089003816117638494239370985281294808496507901931750653099063903779 154 18988807707203211791453718283925829470180224812128172890430174497292489877955868 155 62317930062631352114783789929422386822024499711056091410201876322768323531739618 156 204516495567956952515678957881228490116909326074924343299217193850948918148780091 157 671187199532474753033808732906460818852540988071015028562361232756448240845425632 158 2202718443640435097482134411640544068972907690835649294877410028109462834071208629 159 7228934856525050292859967807036226822963268207577851637568959085919356132808019816 160 23724093885334171757911381930965420358836734749294870724267933427555780266416341408 161 77858307185064874356465357473284348215669727439473781910189887205200776400849071764 162 255517282431229006233857610048569699800242715192622049436654645859545614905135508830 163 838562819839531427894099198537599296849994354028690411961182062859606621227062958175 164 2752015817194225629048099402090774793948994613649407596316711939510580932688323208334 165 9031632310548295772208808758655006728226545262104997981902540571856043492575733669254 166 29640230148133285779322426275284458147661842457388928082086813933702990584386130293672 167 97274026778994771497903377332834442349989734629522317025389282271514239945536980412068 168 319236262286462536080133340005713990548656326529574637460743072436223047381224218668553 169 1047677314625550219189281656385293841665168626848243926799916482328786095271211217914587 170 3438292842171112931018749028742179247856101547848885671919786410641182770853689410542365 171 11283872909618505425833982204155316669917765637162267838322617337618007343356776166437554 172 37031688016435045379888552169585307926507505571604246597131732014112974600625719553531287 173 121531492629416946459016548746363582048564369537232997344067751004784426560228771171480013 174 398845002533478621604203077897852404689484248531536163545468758166101099422160099445679781 175 1308939210769024764156749397451040335225374571152814691012657942663701289375271960316737650 176 4295708474734676001942757527740984708232757495124177446167848770237319174449382346491341581 177 14097760345238484916726897188050981853995647282752842062097188074606061692185366830590972874 178 46266372106187746893326641333269544237507068517258506967966236891123646626002031038767956563 179 151838103035366679961788050544333731715048258362727498113018577166968818290839767546842868134 180 498305972218107781153874641628759643168734142247956196474007453868947530844249389011920586784 181 1635352635368453006538412306646556659491275625115288595518440825687724615021448483812649013198 182 5366939974855394761299340369457779490623128226512034022250317034302814960498944642044513945451 183 17613353885115507310379233053085045723601820245799432036343074827969303074930816297962792414685 184 57803932321913528934563785871041908263101681024054213367556002771327605911105680639850170058509 185 189702348210920964443539448713031456497575182794206256778589071544490424319959157878234020334130 186 622569771141587330142799668843945775703129580727262454722923775521391296188811830988141329927199 187 2043164587021042982666767768764429434120205839839610442274770455773925021919234861518917495982355 188 6705307136904792937211262257601307717990104488275979276008329023201463389769571318246927293113863 189 22005639724688164477702422519504492489741149931465667250273061945507825748862571672289096020788135 190 72218642607369876270495114724891312631643683389376050616991494176837497495222975296916549142036333 191 237008894324471972295905039033529468304006269228948510079397181400788881847669826622856925652911380 192 777821542483218511124486273298980716854314671984838264743174327527692016029501248924220966786206486 193 2552673618749101691618223092917767031859274754855546034961757865805562043367681231945382117124074389 194 8377426244913009542545528090003896608200219195543068462400047925679484578658917005089506881283430844 195 27493240801912050218752028874589783621880922448798782011097597684571569867763000136690405159067251866 196 90227985027132939905628037047101397708591822358684113632449857333465401638556273188186551433506819300 197 296112391431509384937916980021488991829063973264118317318027612712380944210593611536935396851079521540 198 971788833951239680012306904309062670137805608190202308000473906851894171738331301802285232972014642647 199 3189240184197908208063194321995195660073178226202852806687858536684847529751300944993093437141482668505 200 10466525851245846508162440793552804762445917927682213803261606544099340100972631802204912367703238720714 201 34349298600208401153474253247406090168085948766314584708318463773584068324077876317708505060827049250290 202 112728361931656299383785490763616345343926135759752543761533059045771452725791245238840477055507562951153 203 369954674524777579499195886366752596253421962428862275454329624576423298161079361871072942272451505657838 204 1214126231034138441679763071091829662237281560478470220713571219812930407928405617917488273894576434000331 205 3984548936376352336155598151107324568528641925821576779513387150343110169864534994773947115478939727895486 206 13076589419252491475134975297298982967181393244165162656020665199900888243823157631594853315398386550995283 207 42915068573662769529451924526623301629805139504682477166270413909622647349875324550237414534713351439954431 208 140839713753699605153555749826249288193731776553001440919555709544553090260337213382053483998823609165862009 209 462211191301635351353559732519169982090379448201668057728177733479976913204561075524173050267545204023624348 210 1516895907201920418337787836401288580216838849637120051339798442730379543445155893286225308982012231763239091