1 0 2 17 3 173 4 2537 5 46286 6 816886 7 14783424 8 267652693 9 4856785087 10 88215895898 11 1602696122814 12 29123485135149 13 529251045420760 14 9618213506625893 15 174796707221176201 16 3176688870307290172 17 57732099267860132387 18 1049205449616534884293 19 19067948195249244588069 20 346535310097747021753162 21 6297831980702256927987922 22 114454972955815944981091276 23 2080071546814887066223637329 24 37802618520162733412561020725 25 687013855413404810222874096264 26 12485591127717129103875035287098 27 226909522577723724798143320477949 28 4123788047235468096223456640353630 29 74944531494662359088849720422577139 30 1362020243771226246497060804125216941 31 24752962057461272523886580571524630930 32 449853174671078502393493598177883219169 33 8175501513440719712500133155416409254053 34 148579200414286825270784678444494840282231 35 2700235424026642565559404318744541247685352 36 49073297775475415801458332018637509990476844 37 891843923360552584772687533070658450636119034 38 16208113570731460696250571636114089179200938703 39 294561569172162201661869962296155601643511354653 40 5353276780454632056241416966566218087049396079296 41 97288904213453282074070723397118823216621727238236 42 1768100412370363625391427691765413208406336155229001 43 32132945616957233044351563564761538794806816093393852 44 583974861833836199963865132779515721710815760234232371 45 10612990272322910086207200106400982793809245994850852451 46 192877416275616980187328703863677973122322392806117144176 47 3505298389481624171012984029242037317808348929285829706489 48 63704279311500562037648702375610578039341385645469588763357 49 1157743150989729192762492665892993181965976791058435979212847 50 21040489244207640602823072216262245455755842457967276810423148 51 382383767295156127842012320028129268296056340793634839641336734 52 6949332013802347390682082171703222836694226545342558610245503578 53 126295150496755793050591357027328872662415715461314802015269151265 54 2295251544654700030988430209011607171883016957275556402197758663927 55 41713237860032581592412583145985701842459343086729657255529380690270 56 758084322748782656964034640562367288838148882749340143286883637993008 57 13777205268165476017216480415924899139502300736548341872923779918795327 58 250382944621408671482836630418352665798079555048242767023157770653004870 59 4550387232898882117194604046460521014680337666691541748963901211513021661 60 82697421745868801115309465212781516264326884128338870993914997579069497205 61 1502919029389353523575562433245562260966245819718563760926905808146149083068 62 27313615844540817980774497396606710818964614458453180572710346190656886241223 63 496389756144261395769204598279357661201525686873081631095788472887517549649229 64 9021243888300783381599721501984035309454953329031326495973082639398661042180985 65 163949477773978592198271895568894002129112592521259574762888427040071209840936064 66 2979570400177179550671010062955013691946139822244112574601352516520239677378998480 67 54149850857414888581757238413455930298455454448997804512251807527288653659713383708 68 984103731096910107312322215469697762748995751002033487141698796179879884766384228185 69 17884816637980557515957446460436488101121585167553151059240157373387591205856112191719 70 325033485868053418165785525037638079553389078799245470661530470285334226907330508410382 71 5907064582992954758834530615817094102535149235211389664429069181843042727352657270961380 72 107353283599261613677143360420836353192239528185103948269355914091696696542145539901480867 73 1951007533034997780036705048533509185042145662618155014043050516905664202174415348485320820 74 35457046737091970536992120568402090303432020088657512892249441413462939745366666989190256087 75 644386114368617494690494229836492228974683231294614208810169142422840795651770804533758395661 76 11710886906909399026027598144747601199740311089745896586483891317024324769988032052644062674904 77 212830272236389360468473432819999251857421224789602840584699517362387397702284481692046661422565 78 3867915823992001323286228421258385680558095493343483236063258101392470788168522459711316457708997 79 70294383709056567620353319383245001866590519354334998011264036089450090339383896113185034968467467 80 1277509802665833752801039206802957469562221215344058886116591242120948203713664446520847985724094630 81 23217093739126562915699882086296000363907451698379953593634811657997345716847536577068458924320398608 82 421940747982180613114179317830302229103871569918876417631041961369206204232420583499088086848906463084 83 7668229142208725425123961939997382743572947622756870975335478434555062527985068979667274699668221238581 84 139360179026611759919001239007678952765649725074594941449296720292534666582167523189127150187917890329081 85 2532691595172553741930418895799037957314174284955156131891390116104822442281080295328920949749181965373844 86 46028404678159878038229935480368590574577146070836752472118771556959728504266818111207758482813871010491240 87 836506916694729958679875178439331536251862532680587018182459124764409710138620593724120913663762031702039045 88 15202434813261014829313626607409385841018521526296539221874995620669736160868674712035469658030958639105165972 89 276284654243680204549804391489796482263098579452474837815766269568248146472336982177419119745433124875276330871 90 5021117413637242211938021560289678689224462915298813977851010529609033993058068608550229958684238936421322245787 91 91252335930662151859857307363466092561073397102638947218188766202298142596577628555498642588220311682471535277738 92 1658393565979257929883580559115997510939523709002803081021614474246534343658088838048079596610044030781511550354247 93 30139165114317557618628915722917128632902582587501418027362857584593750708479654094538967407071911082362973155191087 94 547740471515708803264864684669830539267120325748234678573996543034482395188093054970495076938301226679411291199825961 95 9954476940495183448375931836765522547700355246149342069285868455525824135793089903536685016234809685256120362542615958 96 180909785403740194152340906673288902769218296218113243546092236193324098984082708643480535833276311472093493855050106376 97 3287802126667969699296071526270733848364079149357559466454045941538835663695988729555969159620161739992524471472049304402 98 59751565124010930460561755273834671658733682490874846963361283033921970212461019252205313362883064684715728014965422823645 99 1085907666343411185651589011331889473283583460639409580440099058210232032450158671318128671257719725294597429298316113777657 100 19734971918744571862507343047930957756452537981726574407842822688390258587719471396289343945285443585044548338636762835071344 101 358657672935582491424954100045619735434682877641522426124257402211920083285536739388728515414018860045062595354630425971272892 102 6518140835730680835014778059592521219009879251997122000385935082004007601846736459645581835182617678653090847775137679702378399 103 118458806713025987872517636815877809905462340064030431622020926294798388390883490191244455735597263713931543885034288510813786562 104 2152836098746401936376988418293812841696285856847770107206430848319969672090430695954898097549248488836294052005627515756702420673 105 39125020728036640128848009251879359805937332134979150479469762887202805562773009732338665723846367102722360252046860368315730957369 106 711046813020584172447326178401224865895795143828913272572941923513191438323164111556509793567353091184681250769674869744623580061812 107 12922359168091892046532232744065037212351773561752175703689298307910230200457591040067270123311398231759941894998050405963273302963521 108 234847218792519137039648681813364010864811955981590425410674770375188417198521842291407857303131912635688566793656012283812825551846039 109 4268045444114152816633649082469817070824177230727195418044104617974140510562864251041403507787708801862644296434903048051196025309410245 110 77566223720609963825234333686963054310001611659278509084947528975446862044397426850478955099002572962157638773586282673842541661429687254 111 1409666120254833552170284984661126045023823825294779848939186307504115203805560454627761358252313029450488664105249621833020606351052443686 112 25618864439655723244748601214504039239334676199732081452350455697870378247600857628945913226382996271947460158553850556580904591039978691446 113 465589834179180417031379552045754930197172249002153510011962237000632486897752882923861716820675752568923257076208294353065349382297722090839 114 8461495012848813580087262490630384245314420519533194218580537369926509939576702820323144711553473829694878463737095494690128885231181953672111 115 153776763572787887087038423728520312149174447037045789242043603955229400132898450791635491834640724333548570231208427840668695296640229475123102 116 2794694433904717293722360377489823871416629407579656319644924189632435827646796566496772294040633920483004382484694746177303946852507372154376192 117 50789968506530011378607159594545355497460498971484811071159271235969324791636295003722787568978779116451952324544051935925308405209356818941530889 118 923042200821250983818131715006639557002467058522193994873758847039328253553588451530031275220292546588378110872098622001342646769935753807633287934 119 16775102043770651741251621382538385897415465297831841411513970611988814691638465185240231999297031789823068042769320056980086420500686358696466382011 120 304865853726456834522202510734874187984365230672040826439986084655059923309217851082032617035660686822573847339537631387422247747234872536220129300303 121 5540543868278604711957749100734039087365886534200241000349251081010432984471170580527180042270532838121546550418186647085627603281618935736588835798200 122 100692242115981015467893925629098489302365565133502319394620456872243546461364715644872397525555537866654190767148992949512201545896881298682030894423079 123 1829951691275645686017513119366738515498778248526265981375252884792406192588643296946333216362534883616860445468337424114622564381643724550693385742998799 124 33257012874392189370104193144354024915232648384279934160123392022138498320913806361377512233557550628385092841344401279333344307893910883465908460589362007 125 604403335126559175269027759437175073349822926081402692692913355249335050752193954929560753457392854412493666800981131204895618776316646696207812593409241104 126 10984251438691008565717486419425781515846790589990294563003362589022379385482253207924651607903254431811067066895467693391798426585425134428592957367031150886 127 199624609356467507883996633060842992575452201830459971688071148410702590334040549937876217943711197663012086221346192679983066311715852360452839778698651585576 128 3627919925462956354070627469282979831410471536817242464808213836667213368917155729624753449859714405553122532802959985891349443012118340032041660379282441122727 129 65932767648242474034987864806332003510929477841880109016118281962713343611606876110998450730509741765084354979622209500945040724627727904189573551656039529678025 130 1198243053614915490432468117189004271575039320276377867085706178978433845294265416585134186078092488784983951291363769886300102918008335111473426609785777685703994 131 21776522763255639591640992357786606333134078842803228229193484459191367709970622508414687129255218956670995865746415381410623362860365733511753289254665455126812692 132 395760227633242904745881100671514110491053189091325634885887742713890342474419206707843161770220006965835710339243173354803193610144492423795104249577987806215248641 133 7192431935946980117723950221313631118118396540231163856090979589232815889310076653513278442611160909486362860895201295006648581673840704362370225160767408802946867582 134 130713178185176328151856888104239810585462318253900631044869436533033782075344647067163290404801061214248381498477408086345815355958701199252211386976484151919531894447 135 2375543502313319320276807215080217568857352362790775857571675574867682196026452266773519694222852848603343827399742627459758712463744247669166567414774465077384065717469 136 43172440680682687648866959022435186087869866234728639202946112014575063890362268654492735415648223663011419892090592202196218844313076998691372714190270476329268230219904 137 784603452857010246370064821186629761084343003422204583221159174973181435562405679556552819985674924421381103907197889143859215445938616089311784429270974560617949995559437 138 14259156270277563336225328100094224363730898015843450355604656585523491122225821443373253844375867658534063712037848838569400031381982930575469488394009829453977496163619021 139 259141782769149463003419786160167938256723203961157348210502549102844655627926950625616978956132092654236998286157538323730645874861084842493296422062798862829907832857576441 140 4709567824623177803780922954520149877349496343023694619357373982362605740789707397192761104315973416024157404461860174052633118111774078384016666503119392119086880503667447538 141 85590323789986670932387575496577155208427893475943137206133062568155264008734227525313676767049752697470144447707873846588386481234570274152834711859727838571192014814266766658 142 1555493794605432372887173084035475228277028424628176941878049888152958236105132057086617307436015036751335470183392806314586011152538642473077695070029385065384039988383481717374 143 28269094424655918625107701538330299154586486000646263619546137359282473721471002581343273573091098504330853851520484207335325588736733148858076669652252349798400942735815321729565 144 513754347565766520276998606797435958646357251643320999101952897002830349428902540114307477818927089623353433487754143049279403514174405257130956855918250246998062848608691498028951 145 9336822951516921630471331333139449198415643505999803029816681203817823120763679311118480237318916624570283578672446567904830744517767521411985993518265542321419743815200726598997294 146 169684720413608930641691341582282747657301514556935838678844394195258756920549268653064703246247000990912002786041881195784030453561068649615343889573288431637596449252278459583457544 147 3083801041463118548057779688687228962788640317433783643349406813190389093236855292291377294166494554612747583599390603344264418162155070391424503759818720610120763461553402769379568841 148 56044108392014736869885531773044146552099370949226731782931969009544333515576415032400363186886846432995512262268396932548510548887114299677482129613515269272663053828286321921626201980 149 1018529419772706013912775928604410482006478929143346196202694091113616128392995583491201419025095659636019185130184675611003606161040227357817409971168795972983543812403815904147572033759 150 18510459149178579195298100024501177720497465328299762553553911014061605534766911806792212127653816877295539878191252077073834058289812896689810168748205170916807270108693907530423693891447 151 336403731950984307522155540980131085167361611088772183983088711074213116755030553417416779859143425454832065445337883724512371560551158110768179138127143900758003707766035755404080565695436 152 6113704147396669197729978878457958303591261524027817490882462298023835256011703777876675945159948131721569768837562307477358526066882776323713235507907309048175997841293289048766420155575433 153 111108691289255088559199155897294122154215788487719982109151555935352087584138722402044681893448536186024218050394908989558831194294384206075933522305863000209636215633789539518358906129725757 154 2019257226450479146721019905548135884635656973621046052404029898263730045739074467492081361772060742017478313386732951243675917997352073555099871341143102552114885881590496685428368254206744047 155 36697396929620679464137381752392634504381130881590711122600429961777537634151590903612204989307609653668239378398482062923892970711851000165701401402640077582499670054564021805364080335052188580 156 666927880098469520104827426313263864495475429052464379387525542223690838421505944681796000556894725900637666929532350982015948332555400213342167940309710990348846442494025477404883149358951341194 157 12120554438934045445132465180595099609823809817881629187727836884000998297053816369594407065490247700725834193860780344823786877151839403626644312636896598096571475312082280795560205227441384157664 158 220275451500803018124391728995608950665141327886332690329169894202307769363292530935954057848065815720368533691321163757767750672947076178540910580579401433288891750841437329702012761516662334019019 159 4003222359038377102292962704773712735098841780942590700206114605828198303650661257106722813928141402938324978843083440673370786673763995489843245762109012834526971428177190475356346290281994985937113 160 72753405550715063342765018564401079592373177040119287054203397013862648843182006938794095440182341828198831610075888483976883190882270623047494959376699071634620396724450748624069038619945898347174176 161 1322199354546539494225390245040730139433125947902363767188542861905301804862227016674128895218183634431233714895098194322688640005155692089227438056226841866551820726459479848161347818480579314343804176 162 24029268732233294053345261780547136346280901973655439362887050178603485434255552342200162496319699316848583687642797650715614969197573020306004865170673764594024543354233534075570678859749020458702610073 163 436700981452158783384401590038170818847440449621531091626839683806277791447172710598587039388580101260040721220666629904381753901658738623436878106234221806521616283880426288225694773577930870328094411058 164 7936477357109911603280572624082940637994752878030839875215130322723811601525024818044002082671195319218716008931543022642349716530369056300528128951314844467808205927543613671803183222621771939221420198937 165 144235244515516887902617158712745192435811950882802606216767969121533711654967094692848814428499258853089946156192174652970574044473819960373453472134170964275350454620753751691094096463506231824752009823449 166 2621289625656627995826370243935262824968291007743045894310385810622935690802513294755808597631177333204878977705356862310443006955610838381429170757723384029472860192344122965378307569842003595116749858251184 167 47638559664492146655344780498538280081247960767496948897820118715135123904669687601246345773068669655437879337086306724040208435630735741486783104799756071269252209126742568514447282904300986271091114921440337 168 865769407811580407642021431071493728286713468708540481375842459506981040872996668787109192987648495702162396224629587883516801559022035670788821913221544112524992694217198647304032005279453476572162304747439775 169 15734242865052526227283020697401628789734728219871339086702314517449115366874692782360236807256968953669356527065016989542457487707012045671939643534440015159445839065973043373529208080416638758422216948270401215 170 285949579995248379527345363921244486426135849132454644688359284329131368495832369379067139994869973917598028228344588971731196959469727621040078424985384585133503967286489953913572253448227118182895047350385360988 171 5196764979462263167794627233355920878833239287504041511854557965005245267070395986480148471268802385706604803913265102049735917941177378867670325202026868608049568712645197978996060739241200710679465853710847823290 172 94444504000370208492367773142513442260048629816059700868185661951470669527585511453112472246799842395397303420261903542645886091201972104240961373437257277255809976098525980756904305769506099862645604823148170441296 173 1716407105406356020070137658834002354097862880402163117288559782604855565416893991852627228791927131701016241323482446468777259163968614337529422794045869772613742131916448250858590182433157327653299297953452496526881 174 31193486404226101410914665749078750753110901204362176932840883636287086370149393235718321229549678652909126888466819733636963438205911779518447168543842830559123139482163151699964018395686058423234370939444326831382973 175 566901401762884707004336746775288643059181492732427771439957940745776380677122285519091529119475802280611097918035194159418817934383776092648644854238184459399311480237573407445707661492039706213174275591012410691373680 176 10302702146085964790093218155629797675009186594088986297161725894389234110689569249177433740714289340597499267205869171163504222784146655663914508212421557195143318385939780484761263755320109620229758615050028665302487212 177 187238329594678645639715421781346146659367829754166967704540515962436615363029154212436713417250063011013293300704821897751351893329935608493845285008464697111993813795890738137298828458621554891185182330265179433123435557 178 3402815258783760131555126978833740410690688406555509693151482846363288033797910988726284486480365092838187435988357910175291057790326864807530749298474990535249237455012290345955824741425272033354178147200008651212323331594 179 61841780529004839304098387337110648132107622548437484425466426530808472985663440875024115025393867915554733641463376085578952054347498171528501961716558947722399445687579487555678866656946725181925518426538086022249897452511 180 1123894636691069596084971121260997713751588865823315858839637789439540531677782822914466261925845751475089519289974512249708343010748106725086020952060430166943129132990071193198546582232636478985433576628925416449092328449283 181 20425336133239529358084080341602851206414944623441774030548822222838745098974261888934944873822387204381321973993566614197270128534328089933617778591926616255842299130646896897616464261928029389107556433317181189061836454744098 182 371204152538808295579566447734727891726055137477477576333413038906949828649003021378851379203156729890103049913905770075931692264036304650553131822764638934121851159898394621265841945085784316903970459312041476165556759545118013 183 6746156928003538503831771624966742808677234025623559072000651352058352768623960284278880713734471414860537639337169571120679467767122805974644537165471725677097367567538584855172274403173646075116976774500542310295669717244683383 184 122602705239112694905817327971096373335313677883469847920710183081907274953708205457563602021116833856093320634972329685243718080042694122433346317232866648313364751064949684629084994703776746966683790280994611434784194677666221903 185 2228146112278055080577676002761671382049892069200467021282571133034974104150449966463299633315613521399648514175073674831524683983597555837011474512565568140316211443359350440143970623888481294982515287490228052182512211716723395502 186 40493683136740396845331096895347016190821192058063967526903795948251965519391465975228374827197348754476529568439633352761734534780497221659175768252787109890137871847483782034682702281369965454835140415179650451499105463049672564936 187 735920487863458011161332050343599951487236187297849383853841415374198382916132011108474530350475891017605358948875692810585732186569909090738025625956733506551047280611754989254218546698991143516756753709484353483617752116870439231636 188 13374406142023891639354636489016309597709665639599420553635941881413431699576951388483889278281487590060476943081020583766322057075918948340844842973555838042757967178944456773307977338258700578848314234449241329000424488226061195106971 189 243062589779392915285992639812072039096167624804935984665515844471643172500184290539318241039263576840491346178578745216085144182729297771734612671090207068789038332856787055217322983425422258567878722893723062684352029002582509380482365 190 4417349220809979464754640228715703744283260723764148739633350022398881005833282238357936787734744470725166234844561178605405080114768267101616491995615137319173123880360138160120616197212560879510631380736441803504181953570046489073213802 191 80279627384455943111474040931836278512090271905777545391585511177592019921794789149777086073523355655858071178769798644048343775760423862927781161049214817770567158312179314120474483931688850417911380760982535945084914539903768353888123612 192 1458978733812977946024571824043670390942826132019352164014057349550175404344433798430084085389100368906645080736300799941298623042743082853755737585728136559292806452818605492823813774582191058641699681949546668860515801567407829000608833287 193 26515057618848289783998162734189414653631447921462651715431393184151672030319325563343973200700729228193512928416152405822024142558742365272965425298478812615097951736782138475845314636249799467040576952044008769533773785785893672421448217270 194 481876989867740158118182050395674017107276997314488228086908426095343660508178610490195747514613217604407951962280258815299928835184487604208625501133197999955524508647166196799534072987729676919726168665766498809305829580796729082765396522933 195 8757493070613973843806843672205797057708594954536589074513239843653555862100026401644555510291514584596311406352937987013786329247603141961067752333803201475240387399500844218879035026328489543561357548307051220843227329737365030297348209971333 196 159156146681545709538023419105542554625418290486803061156700661122166934837817950753617431069961128234050910140906770628106785850940429103701998104545211048578084012406105019407750402501617929664995402696926492210936802373131884489063756439982090 197 2892457786979647583643262765674971535266534448685802128210391178432863995309116552244504272051207113928687508738167628031992572295015066813615965828952536062111929628507546144122143688845051884248750753368261615024009335195181741326019445586797573 198 52566691415313596246126512745162778064407113843701496768977422892889964313208901778717530372570844721555867662405148301553590963662605197369425010742777865116976407327981744579171037743989913738311718614432793300962850455443583015489731455528739605 199 955331849194675022573399320777781145235638541064774948916577462637550841018684231516965580207603866898064274543112284231623391388368871273248738965303023043133290766914499196697302326028090754323735666750726055655095214095851573357611134678648392583 200 17361924776187146400811381615702266214821376162386930265541108413804813457475994631592428548322009865056441686678322800137275104593100185867086687998559285764516881628865071237914468358322134130888547018308579830130060453331224140243297704051679069664 201 315530600375236905653880534370306931424084838063596308603706303767773237681264230011700051429943006153257014464924802331761553572558883870530039535657724519294939019239677310852995277828369587078759161401961753132435454903931967590689795848099604963840 202 5734361889973683809397518795360261474902069433273102850820047888627724497031727536662206350059282657030934486448438454561213376139848798777422374474021208115797869205606077880220636986901106291671414483682546811943273978238971459778612775043465862284126 203 104214634796363274732157268636453048126314286063922028121013045437170007479005607677687990820079541143388895012993883818450864382984996309891329935876887633267929742695025522290938168656162781168548180381967289323337180147624423113632754174724881201251683 204 1893966637286858265536234277097507290262433929477342126173034452005438533350839807418416571981826043743957685167357588447803027556574894404778063083532611192543604402781203488482764525494474004663863409280769925462019974474342949894711669316702160013151653 205 34420401992147721691033214106301143287131618696182719716635843128121399262062418747931166703571544137112868969209190520449592058316372499227650027178968932255128059992046694452078192060417693515773377152858388628855733735276739115862887645432333341846418252 206 625546432538137514927278632689514965365677284530257796103536742700616533947893040823632456290192427512092853483053943827721272183509762684718604533245135395188745548476507207503813286794775670142142058469302009019908636005852770423147138953217943939465368038 207 11368499977148995960066364807164904953900813034424040178317367388596482929032981553440489115584056551791860270475623121986954294241167568919299472270648703646658649121322867594666523708734564971890221432464744902976257226403719566202377074727835128243682991313 208 206607831182151634156102953323594894479834654014900873651464104853173905297306262411017746289989340326610527322245194072776390358118837999979737447868853984860080552609745592731400374201512786718002150195400070902328594886417417910433129800462250079836866408750 209 3754830979601013942868966845775625168970035239472342056246433771570792113774698864805822346172015336632322523245919488164836317394656263838456749150445366248913775895074579036799900302904385377403936923127578754011805871391096720131156229013602247783661225738761 210 68239212447574777180157589786193092381741103791577733657916514720767615311080999166121289629510200911013984387398976239997753281827224287346640305253687491202313817605569925549289779578807581009124441231136311499703877847618801509064508252260948358687958531077211