1 1 2 2 3 3 4 7 5 20 6 66 7 238 8 902 9 3510 10 13846 11 54998 12 219222 13 875350 14 3498326 15 13987158 16 55936342 17 223720790 18 894834006 19 3579237718 20 14316754262 21 57266623830 22 229065708886 23 916261262678 24 3665041904982 25 14660161328470 26 58640632730966 27 234562505758038 28 938249972700502 29 3752999790138710 30 15011998959228246 31 60047995434259798 32 240191980931732822 33 960767922116318550 34 3843071685244048726 35 15372286734533743958 36 61489146925250073942 37 245956587675230491990 38 983826350649382360406 39 3935305402494450226518 40 15741221609771642475862 41 62964886438674253043030 42 251859545753872378451286 43 1007438183013840246363478 44 4029752732052062450570582 45 16119010928201652732515670 46 64476043712793416790529366 47 257904174851147278883050838 48 1031616699404536338974070102 49 4126466797618039802780013910 50 16505867190471948104887522646 51 66023468761887370207085024598 52 264093875047548636403409966422 53 1056375500190192856763779601750 54 4225502000760768049355397879126 55 16902008003043065442022150460758 56 67608032012172248257289719731542 57 270432128048688966007561114703190 58 1081728512194755809987048930366806 59 4326914048779023131861804664575318 60 17307656195116092311274436544517462 61 69230624780464368812752181950502230 62 276922499121857474386317599346873686 63 1107689996487429895815888140477224278 64 4430759985949719579804788048088356182 65 17723039943798878312301623164712342870 66 70892159775195513235371434603567207766 67 283568639100782052913815622303704503638 68 1134274556403128211599922256993689359702 69 4537098225612512846289008563532500129110 70 18148392902450051384934673325245485897046 71 72593571609800205539295971443212914349398 72 290374286439200822156298442057313598920022 73 1161497145756803288623422880798178278724950 74 4645988583027213154490149748330560880989526 75 18583954332108852617953515443597939056137558 76 74335817328435410471799894674943147288909142 77 297343269313741641887171244500875371284354390 78 1189373077254966567548628309605707049394853206 79 4757492309019866270194399901627239326094284118 80 19029969236079465080777372932917779561406879062 81 76119876944317860323109038384488762759687001430 82 304479507777271441292435246843590340066866976086 83 1217918031109085765169739173985631938323705845078 84 4871672124436343060678953069165068909407299261782 85 19486688497745372242715805023105357949854148810070 86 77946753990981488970863205585311596423866498766166 87 311787015963925955883452793327026714944365802116438 88 1247148063855703823533811115279667518275262822569302 89 4988592255422815294135244345061791390096650518484310 90 19954369021691261176540977148133408194377800530351446 91 79817476086765044706163908128306118045493599034234198 92 319269904347060178824655631584769442717939189962593622 93 1277079617388240715298622524482167711943686347501688150 94 5108318469552962861194490094214850729918604565309379926 95 20433273878211851444777960369431762683962136611842774358 96 81733095512847405779111841462871770264423983148581606742 97 326932382051389623116447365821776520114846805996747445590 98 1307729528205558492465789463227684958573688970791831819606 99 5230918112822233969863157852791897590523359376777011352918 100 20923672451288935879452631410929905874550644494327413560662 101 83694689805155743517810525643244254523116991951748390540630 102 334778759220622974071242102572026280142296795755871034758486 103 1339115036882491896284968410286203644668844838921239084225878 104 5356460147529967585139873641141011626874694667480466227287382 105 21425840590119870340559494564556440603897409293512884689917270 106 85703362360479481362237978258210550608386898421233578321204566 107 342813449441917925448951913032811778819142116179298392407889238 108 1371253797767671701795807652131186268047757509705921727877698902 109 5485015191070686807183230608524623377733408128801143228003079510 110 21940060764282747228732922434098250122018388695159485544996885846 111 87760243057130988914931689736392513710243067140547767445956678998 112 351040972228523955659726758945569081285311293282010720315764987222 113 1404163888914095822638907035782274378029923222567682182326936491350 114 5616655555656383290555628143129093617897048989150007331435499050326 115 22466622222625533162222512572516366683142908154358586529997502371158 116 89866488890502132648890050290065451155681057012951460528501021824342 117 359465955562008530595560201160261773468943076842840070931026111976790 118 1437863822248034122382240804641047031568210004953428741358148497266006 119 5751455288992136489528963218564188001657715414977851880700682087781718 120 23005821155968545958115852874256751757400612450239681353338904548562262 121 92023284623874183832463411497027006531141951381615273074427970589119830 122 368093138495496735329853645988108025127646808687774187619856587146220886 123 1472372553981986941319414583952432098516745241073722941123715758164366678 124 5889490215927947765277658335809728390079296976940144145783441851816432982 125 23557960863711791061110633343238913552341819933051081345710925045583664470 126 94231843454847164244442533372955654193416543782785334907998015458970522966 127 376927373819388656977770133491822616741764703232303358682300692389153822038 128 1507709495277554627911080533967290466903255869131537472829820030663158748502 129 6030837981110218511644322135869161867485417588930797967520514644865721914710 130 24123351924440874046577288543476647469686458580532488022484527623889061500246 131 96493407697763496186309154173906589878235410771748544394743048584408593683798 132 385973630791053984745236616695626359511920795986231362188582070515339070100822 133 1543894523164215938980946466782505438045641489743399817973548034416765671134550 134 6175578092656863755923785867130021752178482570570548010332631642377881466000726 135 24702312370627455023695143468520087008705763505476089518207405578933163426927958 136 98809249482509820094780573874080348034806720468292153026583380334575928833561942 137 395236997930039280379122295496321392139194214765944202013841037375990265585947990 138 1580947991720157121516489181985285568556711524849327987870379181579334162847192406 139 6323791966880628486065956727941142274226715430968414311111546790468082852395570518 140 25295167867522513944263826911764569096906600387015861963706247290173823811595883862 141 101180671470090055777055307647058276387625878874347857293345109417298280050410739030 142 404722685880360223108221230588233105550502470149960248050420678182399089809697363286 143 1618890743521440892432884922352932422202007789904978629955763193756008298454898267478 144 6475562974085763569731539689411729688808026978230189795331213737076857072251810698582 145 25902251896343054278926158757646918755232099550141309732341176872413076045871678051670 146 103609007585372217115704635030587675020928381475006340031397351337863599697215582721366 147 414436030341488868462818540122350700083713492448907562329654693047876989816320071914838 148 1657744121365955473851274160489402800334853902893394653726749347584353141320195769718102 149 6630976485463821895405096641957611201339415477769107423723258541123102929390614042989910 150 26523905941855287581620386567830444805357661643467487312525556466063792445782118100194646 151 106095623767421150326481546271321779221430646038652064485367270467397931239567796257248598 152 424382495069684601305926185085287116885722583084172488411999171075877247871149832741934422 153 1697529980278738405223704740341148467542890330195818414589056862716080037310356626393617750 154 6790119921114953620894818961364593870171561316501530580238347807689462240892941096426231126 155 27160479684459814483579275845458375480686245257442636164717631944408133146874793567408444758 156 108641918737839257934317103381833501922744981012643572346399009204933100954105232633040819542 157 434567674951357031737268413527334007690979924016320344760652999674333540549633047258977359190 158 1738270699805428126949073654109336030763919695996773489792725924406536435664956422489537598806 159 6953082799221712507796294616437344123055678783850078180671131549044550289592674156865406719318 160 27812331196886850031185178465749376492222715135126281165684981899015010252236393561276139525462 161 111249324787547400124740713862997505968890860539957061548740839001733659196676968112733583398230 162 444997299150189600498962855451990023875563442158732119966965178818281873162170660186192384185686 163 1779989196600758401995851421807960095502253768632736227411864360895821965399608216215285637928278 164 7119956786403033607983405687231840382009015074526560404735464734828676807100284015802174754084182 165 28479827145612134431933622748927361528036060298097472609117873521805485119404838365090763421078870 166 113919308582448537727734490995709446112144241192372352416823523252203496259626758064127182493799766 167 455677234329794150910937963982837784448576964769454333627998151338777096602521841464036987594167638 168 1822708937319176603643751855931351137794307859077747182433400722015034609538116984271204465614607702 169 7290835749276706414575007423725404551177231436310848425576419121379990884408527173914930892934305110 170 29163342997106825658300029694901618204708925745243113093991308952159668430146227169319949632688969046 171 116653371988427302633200118779606472818835702980971891159336500741918083505609145624600250652659373398 172 466613487953709210532800475118425891275342811923886442204088532834231153592485056393041906854444488022 173 1866453951814836842131201900473703565101371247695543523949839191070042253510037173361449435905391940950 174 7465815807259347368524807601894814260405484990782169606066326883746404292320342589024361360596795741526 175 29863263229037389474099230407579257041621939963128669444799247773918087725841758147254572676337638921558 176 119453052916149557896396921630317028166487759852514659820264871573537292016487808171332545173251467597142 177 477812211664598231585587686521268112665951039410058603363195247249879050292192783849958689628807694210390 178 1911248846658392926342350746085072450663804157640234341617052510910975965621254237729091776386834424485206 179 7644995386633571705369402984340289802655216630560937222796753087466823391389983155574881141290544993228118 180 30579981546534286821477611937361159210620866522243748603844098437513132623369865031616552636648594563487062 181 122319926186137147285910447749444636842483466088974993840690565925344208609099324945100266689567207435097430 182 489279704744548589143641790997778547369933864355899974213390608051960190667637029417669179044214488102688086 183 1957118818978194356574567163991114189479735457423599894554819120909007475133027576945212940748749269135349078 184 7828475275912777426298268655964456757918941829694399573621789861038363325457069226329924212138779709990589782 185 31313901103651109705193074623857827031675767318777598285292186198958120151678194742417841746842684106860746070 186 125255604414604438820772298495431308126703069275110393122778798305441814306412614643867656783945866961239758166 187 501022417658417755283089193981725232506812277100441572454335300240985924625050129923863206728933728912552580438 188 2004089670633671021132356775926900930027249108401766289743781415002381033298999862392237986102035437785397417302 189 8016358682534684084529427103707603720108996433607065158828006088086398802793598134962522262780742795411963860310 190 32065434730138736338117708414830414880435985734428260635017785208499344550369589910637229687868173270188603823446 191 128261738920554945352470833659321659521743942937713042539482662546304876879868754384123200024963097257835912058198 192 513046955682219781409883334637286638086975771750852170156753693609834504876255807019641362646833197385506641761622 193 2052187822728879125639533338549146552347903087003408680624660861288568014218584807044862575681294406250352554104150 194 8208751290915516502558133354196586209391612348013634722493935618852732046301462386112044552913100858418062190531926 195 32835005163662066010232533416786344837566449392054538889966326822807848164060095860313366712028249900505552710358358 196 131340020654648264040930133667145379350265797568218155559846475986025232613948876072983843848864692535688818737894742 197 525360082618593056163720534668581517401063190272872622239348241333688610371212489555396129396962156010088490744501590 198 2101440330474372224654882138674326069604252761091490488957317640113929801315683928748506025590855395775020394563851606 199 8405761321897488898619528554697304278417011044365961955829119910014069924924403656047867118369435126569414441427096918 200 33623045287589955594478114218789217113668044177463847823316178339172981139020950506299154505489767593216323492051768662 201 134492181150359822377912456875156868454672176709855391293264110754925327434730473789411990085983124546742625420893836630 202 537968724601439289511649827500627473818688706839421565173055237816168115496215238686078704471980606534725164588948870486 203 2151874898405757158046599310002509895274754827357686260692218540857606073499447641801176306144018642834409984166542529878 204 8607499593623028632186397240010039581099019309430745042768869342616291517026963941318428201088267004728658588287664215382 205 34429998374492114528745588960040158324396077237722980171075467728836900514166202513501158757377452885696671656393645053270 206 137719993497968458114982355840160633297584308950891920684301851632091070948781503550459526935558581276350761232060556596566 207 550879973991873832459929423360642533190337235803567682737207367961851221579359401194747891554331864572531194141214179153238 208 2203519895967495329839717693442570132761348943214270730948829394714378761885904378764811133841522537224381074990800622146902 209 8814079583869981319358870773770280531045395772857082923795317424591462798680551063030883670614480306766036896815090299655510 210 35256318335479925277435483095081122124181583091428331695181269389833746696996071348066812952954701542801172780964136820757846