1 0 2 1 3 7 4 38 5 190 6 918 7 4367 8 20623 9 97052 10 455960 11 2140404 12 10043697 13 47120343 14 221046178 15 1036902766 16 4863888050 17 22815211759 18 107019570351 19 501996648392 20 2354712588592 21 11045229346424 22 51809744028497 23 243023401329015 24 1139947141747470 25 5347137092295198 26 25081754744144734 27 117650698934184415 28 551862780304246559 29 2588616391505546884 30 12142393101382155720 31 56956183484484136460 32 267163713887386542625 33 1253181755592256906151 34 5878285226767648354922 35 27573204806261614922958 36 129337314191092042920090 37 606681049939941927736863 38 2845751813057074988605087 39 13348535251444994143127248 40 62613820552235984012051552 41 293701926862874085570829360 42 1377664245403910694017760609 43 6462193807636550906714125607 44 30312138060323476814362290358 45 142184796856803314335127582078 46 666944588896297595600604245606 47 3128429301101933637425474481135 48 14674487288650741747892439957999 49 68833448500473416504832337077036 50 322876264040361392348834390236792 51 1514511972764870972999151989287012 52 7104103866121944169913825529523409 53 33323138177979916462250108877666487 54 156308460427242538947348998917958130 55 733194294926275764743606468311611950 56 3439186034096120397076742573431887298 57 16132150316733071989842625752635771279 58 75670891676573212786850469430093292495 59 354948579991118542252017538836779838744 60 1664953215778161406701533491305636537744 61 7809776871904666022935549355612335059240 62 36633230418087432016297144154331030045745 63 171835071971447740726238482121050381367575 64 806024792857298937520634805014018037591326 65 3780811211861350180649181926565290763082462 66 17734607603152523260527231968769556279394478 67 83187519612478662033344018912061663218078015 68 390206740071676929610737127849517796178697983 69 1830338261155764397988253736956150543368339732 70 8585546599311230698972484539291650152551383848 71 40272124542924404782513993777461351223768569852 72 188903990729131383257278143119127939635504408385 73 886089773469906696494277301084156213596259634439 74 4156371094212514833713423042516855860254486134842 75 19496242017504837153031675135033939260634282803598 76 91450797868936972213611071635517188635601387367978 77 428967204210748204949148220704679688228890827236671 78 2012151523840223062613634009034585826011000326277695 79 9438375976414763318915387031991107460934170288904864 80 44272481479002700776393272273626470640011477873148096 81 207668418932085983784348134351813018547586581433124192 82 974107860708146718206412698475756474427902983389867457 83 4569236522206669143274537296701987480150945795548949319 84 21432865125110153385659176255758777690257262855114079302 85 100534893573273773858016388090713525006020752636716855870 86 471577867298203252188931902419874351455038419862922200630 87 2212024870384314737126727686900328475329146977096135119823 88 10375919580858131006281200093518636208614369710962404408399 89 48670206465504384413905311613056001058128988895905549885500 90 228296776872177361313181776047167463236018964007985613625304 91 1070869061695167116908468476993174538745999092934804515925204 92 5023113173156865097321903913952917040475299665640733007075185 93 23561859103857890372159450615179610819298997612314361438088855 94 110521341107102706290170497953721195365374667093079285891094850 95 518421181718743847917852964346032391047062996488802953909836526 96 2431752265783778191507932819632520282089143335344422160997826002 97 11406592343583509829377158176959827257652386055514887558429586223 98 53504771322074649840680528689153378896267814029211292806049759215 99 250974214559168975105205040732802040330740531932670905706710855528 100 1177241857449161409126818694906254421431801011927542584477860397552 101 5522074820971762277741778786795152058023076660207114533818823545048 102 25902332758098654769061970375640914431846198208150292920375961538577 103 121499773918891190762295839628913180765770604674768662249395821316535 104 569917590056675733745004163362231104246677328082006985570976135438894 105 2673305875226053930321095099206418503677087766699536792640036051583902 106 12539645077119736977045853766713659645360088164461299076528534731037438 107 58819568728489350148771638599458331900553558440941427139980926863961503 108 275904273536277722490473169698202254604344349716133229945121665922463711 109 1294180997942454888843548921960881372466004305560338673359949964633122980 110 6070599900349498887681363371878689478869435762321385312186763819417684104 111 28475293029887276808832206992679875177663793766361163581153037864017938156 112 133568729029772627063683527610356221093944422934837112077431691333241701217 113 626529298782055388547468230802932728809712660570648031788165236683279149927 114 2938853765276426600052909655527411855333394329715367767934374326161895590154 115 13785247506332262276603068370477299316343201670898921974367081333086422244942 116 64662301696037426097123257085732141313450842307059219293002185289174141671610 117 303310713769101468848734488949599175840904359438671113069123611449746963447135 118 1422736071468354430549335753419090563899381058034229933467273948974237712397023 119 6673611703008070020329791084203297855042827093050387587829193020828535108287344 120 31303833546977655449017455533676955816934051530107795740440459133243703743419680 121 146836531453454070881195088073971905701125739385795865537360241041116530761726864 122 688764426788964001818954060978141033212749054904401463271038555893989271550361889 123 3230779363378722818468220122482769927738751475524113130138918505918058231108670055 124 15154579546878932124701223819160133078715212412576063884787925208500398457725016790 125 71085411726322083800695904359714631473391843972785808359721051209257021402668381950 126 333439522005176092049807134568745585342401573691783667452248061121318835743261797126 127 1564060925230189931847227997721035514340477193078893730963453871249986955000096725167 128 7336522566733835662058712184331601660011599672502845519244381552416158114769740672943 129 34413341899883614392340588545598851916204958313371085453205205293075312112727714148940 130 161422266468338122303535706654696635082305187415453407524259445785078113645883686568248 131 757181566021150743539214956767899640643552892940515864472839789952884533440950594287172 132 3551702850329485638165893800534901748855706547654491808476985449774991637979891581235473 133 16659931650642195796141087197406513978076964240337850472208714699435214399541940503908727 134 78146549500423841174398457826074881614687225363690605869162743292689399198809843041489810 135 366561119630211069357863924454819519652176124556831861833847487014860543101246496734380974 136 1719424021707127942744639628493784552032894650589909726939873962134100633283379252606952162 137 8065282453867355481654231601082145515692935445127570363803749406368492643669211206708055503 138 37831727508422868229572050760772133175526195858597126806252317004826512683469743321972805903 139 177456848468496084182194583417540296588441799639809691507031002038851409794109012735893601976 140 832394795118981266288979117526876972151964483828637106317305402663102621050981744563655452240 141 3904504677733967450766631224254885530250724851176022694086245363812810859661473603966023294344 142 18314815118789051442140270809645320181496380239898363253814136802429572083180155306975873881841 143 85909092323100203318655736734822837113280211000541120556560533015690336337241750237032622785367 144 402972789837636843551524830344389346354600054732253233691737166244256769684321035141896114639422 145 1890219823750410752346834347913064650887363717508542650279722191975820449304106675088923802424414 146 8866432355243181139237582767528347263242729251265655738651692911357179442855276933991666104840782 147 41589672122962286339080770639264286192179423709997333130620082900994797590988844396868364399070975 148 195084195986973785750747293549606858754118707868835408205759943307766172945133650144117251328033215 149 915079191087724120912233326234956145777212659805634306091870661962801796108609432902171493208868148 150 4292351421525076308327256242470753513074119526540982329771703647343822288511929446192787386147941864 151 20134083372574580327667893631621099560531436712083737016466488110222707637742947167172874164667005660 152 94442712966346973237236922786854757566927836144572152385662787369431943913732882044847512146922514049 153 443001345896545781243726652476387005169945956045819307542187975358954843873361075488321585110059609799 154 2077981310597053267115821054068457049000872811915984231239719950911811409411696843645908548932788677850 155 9747162998911141669039323230394175944143100566340365651083168226693385819550896010027497044301120545550 156 45720905208740604553007720747695736317595121153207980169101783314813298133287234983530959344810305458250 157 214462523437862180997493584101126288881422668698582003945495164685618699483489124542571834890182541274751 158 1005976888457202705301293662659556641571554575959210627178189984612166191328403486145543879933732760750207 159 4718724203593764409020594611021808873678684696616939961364901695831477557294180372024020438044630556141888 160 22134065270356242681274417851250969611027520088312636854370615421457320197797026146126201262586725760557440 161 103824005017981630793998184316075320019417240862662747028813084115981535746188113292222156064659694425816768 162 487006064467089307767687994797128826646725095187857953137801530887059539413515282324045355122274775409977217 163 2284393737138589693912089759343302427050834852217411151540672504659245725327040575827975949969208884390271623 164 10715379390579770860052784139099524246650257639229790686443333161551589359289007012377428698241512629887411302 165 50262506684983017064310191431401396535619927954542207344264923026380500540092929921566088637086905761903051710 166 235765761171175140375735116254261182636590771407297307057380667381368207014384957608314835373798635513540132054 167 1105903740316853976088874402414169138383915615138129248149653179036284286793634440557526325356906788959344495247 168 5187449936629454534693291945394612831973880490801946776074206501923768641578010473120409748325407925198485654543 169 24332711667406980129186850116029289087695062512546960802586376288422241042790386493396827406088592527588247214428 170 114137170348070539858394878699024190417900077032738143022380635009449148321953839732402496101023768669380192664216 171 535381910291329598146313217159827596654244816466814249856138859216386871137767002732015254663160364018429770450100 172 2511309759941308774176342412600161758238534049929325189773297199197265938824089158087955743188624277368216035404209 173 11779771765065199399354159528026023645803250382890510762215347201721632896532350529802528069720541113516576718328151 174 55255239736045258337827268496041189586235222870445074354834919445088442671477286132649796071531057338914710216636642 175 259185116586249594147925153859442401161395095114782413039392775236662015906171469256076704222316913037070413879800942 176 1215756641012373207944553940675069584568742930561542258945007362763185608914658398705103745095908677367579445458527474 177 5702735672608846978923174001239635845146286440155743832774350583982383897209667564721729737227685214390679699030190447 178 26749756533976027900882222546615086697342992717157579319709930953273219155641124750419393872689586905389539696830695215 179 125474774863561002151817272599485239768199146013836632923357274836632834813190016970445757040196162743759810220061498120 180 588563081202787181923995080244195290967198645717717259520521026591643631268572755704523592673919459784056835128864502448 181 2760766065781706430719934611660404850172396620148819689973652743307835071193350560442459485410740329998038793479175542584 182 12949893585570870988126531448989555903638447391443527028693485254530125170056702502567483241629574828200016638459950074065 183 60743916681736552358738617222307148024771768418171553237741380357079701203725444091839406187522603464461986765857522554359 184 284930790315455204890574414148681130792584655595753177779014456416442722995379158919371463547469722011247706296293518105934 185 1336521576228873522845302706432718438329069187341679866176665843498444637825537579367491800525758250467854067494602653175070 186 6269206363228273087491412475166854221706186420865202133876549779010792087863261049048628427604033839787515673330387445540510 187 29406894077714021513673393352334450713091356772475518033733797250652016620753567685125521244804843241913000690402518929409375 188 137938579334400564951262944531789795860407931309557329451892184572527405293609260676791856346967818984184938787381679739989151 189 647026905272949117573079394615583748962227711903194130059873406186032001677013303670843397362999732817571225523079834748786372 190 3035001651946723356973845353336566084762491909268838602348157060476063778042281564887270254541552930299089737017432497585492808 191 14236247290881309748950633683763996699900255108483816597196650342607969816521680306823280745900036426842616616465128461672379340 192 66777801190693759868563953349729543920016194538023128355154805954632591753570068976997043962359204668441715494799839913275031713 193 313233862881835686080891468885423826077010819770205560389208771568030506069617267725139646388792585181304744193976818977365755687 194 1469282472714153030404013583681369230034035361672399488812607028757386939236529514070946051626955328412817865794487189759621827498 195 6891946371198691116057902247695888070611244453664074569164910869665397629826965042190260014328428030136971973306000031017932132302 196 32327973460226296404173493828911849246061316822484310039249752736939924991502977839299556134828920978930670318101818108833775547610 197 151640452748230789896900654192524121349662553308987543942357647849449457445591141657349839191427901264239513641947236791421431449759 198 711298125073610806918050035893653026581540597207577072245108558680715037903195670897273070819578650783163376102022171184036799429407 199 3336477922373764564848558646719021812399946166422996757819910626288335760782543150847172560751844134524302680997531411660437693473808 200 15650378560094637571334087292566581666506277832164132743946288133642994440996737839878254429304142763340630473184321417281246716495328 201 73411050446876432803025615315757960634376415038394554399907750957160533298826794749068806068486864613136007683777479327096527755235056 202 344348368764394170094434855602898694894884254684171840301519889297658414963702794484770743246994747378946257886310328940058381299241185 203 1615230927072839302834247749392800857140155549032603919697780342062197697139039013842669417844160019536944048474806819987967672810124199 204 7576545104988321044032642362140911735105232178908567616223705074984658854230372414475398300831360637439994879784827279484946796417956086 205 35539212855434532714343180531952713451455422052647107482791963900548935192748053748794126446712272129939389875473448786139945027558332542 206 166703376391478642648783010633908867236275671694883940680479251931775838234877615901687402492438103169893783241269537919693109723821693862 207 781953607508486120424904483198630333565885135914945366149169085349315041681006053475709155416218929377826244889988849249809351887218030959 208 3667900780003583985508028803587226597078513752634632755425480085021235347521906280745721388642594282268451493571645649138696254479627960687 209 17204979940967784683816692140027608664109680023020267093535187944337408877204406939140142286965477583763026154577438291356524075294260745580 210 80703201237852076423904649613298489547233718346380970770534724508545812521136007923352082486613586807596149114402685210300125969947313988600