1 0 2 35 3 995 4 19186 5 319485 6 4963700 7 74362241 8 1091691712 9 15840736305 10 228277891400 11 3276198192905 12 46903413280504 13 670487434284753 14 9575993410570520 15 136690481022953081 16 1950506854209691864 17 27827122292968075041 18 396949525798705286744 19 5661995164958999674505 20 80757660511692182913112 21 1151823133616509588024113 22 16427839489613595500598104 23 234299082481187076243762713 24 3341627009937832653576964696 25 47658863345075144268070531905 26 679717366475851134894031628120 27 9694210131272700640131461103785 28 138259860058978673937114513765976 29 1971875838137829102465645959215185 30 28123079671454186016184167015538520 31 401093942422240861728648088391005241 32 5720437916197755460570017363015381592 33 81585394568791880906044922381751684705 34 1163578104826554538827102399604294872920 35 16595053272676791117712174465223586074825 36 236680105450867095215402040662603140609624 37 3375552390769141079350773334307432640943473 38 48142423508227079530814965249841454825924440 39 686611453247695795220542738495105529702549081 40 9792512555404002371267145332934864495778914904 41 139661669726638907286556112547576777437590117761 42 1991866935467219872188019249285061626996104660824 43 28408180242430065060718793972234291094390795298025 44 405159948218356306826340837687992893709449385424472 45 5778426573186877424882965786100321970597140263106193 46 82412424536605987186759136315882233439019984485076824 47 1175373197443117989789299304612341800152488184162614393 48 16763275209721929541173291278678900968018875189322756696 49 239079295291680369264147283923634668132549683197876301985 50 3409769792665207750903835227782279892834547472284222209880 51 48630434620752808126811042080865992235443483845987155369225 52 693571506345189340223637652986793076685768717942886769776216 53 9891777405725573893970328019023145571324330975139526421207985 54 141077393389206938714236210613994109116230005879934842103748440 55 2012058107367626464673991029864238137863393008984837504118527641 56 28696148476827242807809349091283813913175272240492662956127363672 57 409266976131739679414967814345460040516106995171884436891029587905 58 5837001362298706418550812654575784188768927422453900944936157943640 59 83247823280282308874851174068964322741997552166343626590285324597545 60 1187287727165288421834443378595637270226243954522965931577021696185944 61 16933201272195931438240120091726103111891407719461889501678776810947793 62 241502795627540553592866603228592919500143152347772759190958732147785560 63 3444333966057712591385258703614683440095797570820705065344357815247492281 64 49123391880047372202813677972369394967366634801128368660996862606907552344 65 700602105829666645455320222243928571846872399655930092150787257087382381281 66 9992048429626623203261073403981800652405347196291949841727690261916566556504 67 142507467490081006043162679254247136458539586265213331844447906167539263830345 68 2032453949104340159156545425461477775830646025338720303476291988160622888646232 69 28987035753177948510001306714664958345167747262778722362752413602304854538367473 70 413415635875192047329969496248973004417818283146555071976397067920470035777472344 71 5896169909934704849143840230243329668188848580880893657644673337247417408561952473 72 84091690274904664739213888138586622326123443886609777376012442411228997618988343896 73 1199323031952585718645651063198396872911450787811679875498170573648613239807841124865 74 17104849840331901694799992039370496274235542730265710718194065054972401381822982596440 75 243950862499461294403334729859276162165466535747589356279888314742658334943395131465065 76 3479248509618971313554860327946148242538390431237061024820595231846063984436991566509656 77 49621346150036932598525959950561343084914149045600161035655890901363746384818994834842385 78 707703973123621626744077623557085023781774885981285773957279286786204236015205606973615960 79 10093335881307746102338814155025031317266747620625326950845168437003663477689364746766728441 80 143952037973225890070852199346516053585014621900864244662411193189840105853925868633045348952 81 2053056539515476013442965017770501119571242497486672371045344786736998449720350904494505583905 82 29280871697219254306226512299699517089193273035698001875426084100127240692923426480704919625560 83 417606349775128875180537776688380502029221279145746960680824257939035962478558299853218269341065 84 5955938237626621963181182055005554193146187605597661391492651155933104028658871131205126372005464 85 84944111385098405346927675067593690979017636582238149467749853264216727081212232553404874330609713 86 1211480336283558465475834762265835155811555362320978920373558717161931297898476050280739577392641880 87 17278238376618031352892595506081464868623642135571090645058161118152458868001597156185902452744742681 88 246423744949138460013636213119497550525970352278653197434797779831708274174154388784208046098169668184 89 3514516975117924544941849328892615848339586831819890940002998397860794594348132471186921642630895553601 90 50124348085617511368074392500510333375391598752698006404764088184431411261727039273031249531783874557784 91 714877830665150289625074656572122478593479855704564172769763882357939733415243276991561665454864330199465 92 10195650064188068970022053125942678926643555994869896785662914943377880150225985079581460457442986713634392 93 145411251786417601825890908256392762651078677134967193047790323219549590728016088941476323834475167756783953 94 2073867974378814065217426215159767395288872919613014680153211251482741015210157397010533749480344709981560664 95 29577686199080099680870274000974630339577071885798722822493314437900804932861615581250098926400453582906864953 96 421839544126859949026771493437164842875391705661323339151266372927327697914531892001273666502267143439089054296 97 6016312425232621131617114604245332493096613782739226580536179384223005603130740634494979976908626849249477064545 98 85805173322307553793621004354725172110920244750652369007116318928514301507512557861887736739044338386820243795800 99 1223760876844185379687194661974446159686584754724081579350166156876010527141991486156935956831598001142999880655305 100 17453384518775945904227516789651677968046669705173992424276915705762833381723744247233481408121284382306649741342296 101 248921694527282633589403768280722060436174554807546652171524565092705065867080491374380202020580680634809177577590385 102 3550142950192641262939009507294391665677530872562743735191358436241646660903824022698237321697741035387694027863861080 103 50632448853995423822822172439928547450181672111155059136537273263110864284528053170512144396544683734722392785091831641 104 722124408205408052429640652283345484562232853033802595088073719452470691602472477642235212526210370336902700246824313432 105 10299001386042222310396564185162298447484837439189305618279560079179338526082782488376365241934392396910154151033384920705 106 146885257366246234978892660397288696798369453437358010925112922936196240932334802891815570198827621122269557459886777550680 107 2094890370709961056312775714099663776269536213087864857468708184825570963085996167491089372621903923545777524751103743825385 108 29877509451821925961686438724757211990116349140228844605306263749764900313998562042090097807836426244406615970903841956804184 109 426115649546464336515556156551732730769314053791250624681785622587898486458027588873483469673732590695956614923822407704121233 110 6077298614236831042012607573752777849360226258121214886355031561689299394251635076491680687036189888843136557307715239089901400 111 86674963676915161603444097350650851625376687697101169731928201952152002665574798573526010739831672273125139764021622789281660281 112 1236165902856160059601001836326687211058372055340625019565360231360978741022464354766612156639050901074347658628488502190379086424 113 17630306083314553683675031828527659484714621999272667060081858848475367103277099953327388310178731984664350841507594951305277282721 114 251444965334500078960593570263136083225772768452842455808275813067069532151649392554577334599555334083819055532687031456186427768664 115 3586130058848162992793868059065250136133559099010972526492685149357480026214718078450029545803082047314525226180237538868250438053385 116 51145700141047120327610978355062943576341969337187707002233091521793068148062468338928865309035806550391306021751049036050901460964952 117 729444442892879498129232424695204606512025894387611571695554038752531493171418380198970449989562384818256728234045356145091734097171633 118 10403400360146281641577019835493357023435152656191483559319317601091112684036341784022491630766706573928475085534875807490803931796477784 119 148374204653973492306827447624541108482525792653463373022704390208742180982957654135749628245189872170356701674142878820031375151292839833 120 2116125866984288469537143229331212495706314751984946107458592615808881153915131978606436803834039787996688309654713250313597347483188535896 121 30180371954567272965505756500645566374524643693138427014902085371659629375069718802369349268338520735578369884951739377202391648399528825025 122 430435101015091741003243416652178485566860614941173729680809522612883120352662382784180968953029561580095215538146233556849035232360147375960 123 6138903008378403546421268068389123273179186757766342081962573510285659406174732200729431009014634003636028423826625160581176091405526390843945 124 87553570927190897441534866692086223206733319824708180369835490951952401017312231682520989409371315405045800607557844555213019831666654217410136 125 1248696676204292930575536094863827480522773057661764903102790289927948376184991621203797888458688027188212444895690395588699556969694466317163985 126 17809021067345244251429596856592658591352568218282633830570538064605116053353091472224824058366793326052015947161991757587382125923798106254163800 127 253993814047165448018944409042310465111183938800070137206802639232027282783984200672643065610373511460372395248750030883139841222767909938198861241 128 3622481961825365220772010062698592067244274439996881882928450701317348255372763671403733889596383601184002793974944953981824091092847930131425473112 129 51664154156578725934377130192876732628058318501242693245031492787447576551637935143625405882727420607375308035034293418544738817966608078273189006305 130 736838679348380011120798873766619089427133821545155912597773488410523837842772477647125194163675096752127445905059235592624966236210258279241803911000 131 10508857606347357211389173703573205298564907981279143352122273092895684211333776068689939223442303765099552183650308004281995912724488399628083920210505 132 149878245110786483948233637884117701529001033536453996242992591803411825804543664306809350613467221135572382383222854333059547904453826688880214311958104 133 2137576623354476721132042419243595183247175058982043629465893464791812974720042638734718379511100425332929486353234764141288648402033379665951242867354353 134 30486304515602354085784756932826036287931053531135749856612651252983947935354285126818527538052522934864559991369841942937770564388897202861163409012492120 135 434798337923211184095578603679599111475094879928216321983620638254927709441403837312829336586692122858050950452724330429979379673930207431872000397456005081 136 6201131874282587766786647472681935595496503221285732055791349754016215105866397599145073220212951312457165430566271520779201870282918947718839817595718591064 137 88441084448291442281946832011587030251707588462460870232778368701586348224963626719759170570106358094384461344107115880753405752680990959481068307536759376641 138 1261354471564875329467468470663156572979571482883393025960159814384099886381914438598351102861964593773827251291778719728320539051829238274626861098831440013144 139 17989547650412625244152133094866539206194860101396704047381175931616057809901101191872876453005486607282601488417475824364717801976479339756851194638928596160105 140 256568499943531884104392162705522827731533636512094170664489645788023302559994473870137117579471816196060724871672460645471315167957859979980118313653489899533912 141 3659202356973341747751836510882184087397968269888182234415492944406163228582714778872644887404025464046311218323313869168118908927872953080776536794033626577386513 142 52187863639637016634652933570192047003177590084022818524243861852715315973910161222765001154787251633721710577604470189648486218600710617238046588290080556061519704 143 744307869740801367710021193608586606084222417976788860331247794988972869753708111240413534690118196355481308923326050779043051815009475904791684089304589458474565113 144 10615383852143884079654028321176913634717108982132257958544690431147930233493215354139970255816324783135098538565079861476583657722205148524523518380035232061617156696 145 151397531733204917654282749660270347526177089614833318909239664885690039548165884550134886597341208893041178446889518213657867935874601743513233630550980555190597750305 146 2159244821870253842939448255364837239645309606820997469016302380540011180621520849114206959153585086440105941700476947340081651709687484029543420159701100275164840664920 147 30795338255510988475989916813628952050093040358879426872890480762911382047429772782754525653411400569586661931628168924721505516592238417320632274171892291114183781774985 148 439205804115307419360778987173753890056968317326224886152021873406750963301393466880331450641449493484036854582011060494336286879748484653314046048114858193342052755609176 149 6263991542098194244257945335904212462454805576747705022797403868221322659165701437831830006300945312179666740773094280580165286359706174873323683225301718074678598395515185 150 89337594521352058723847311135883120729991103328395914094148283973643050756331719034566075418250723764039734268604110805457581100762573442811104366225819444218396556164364120 151 1274140576535344259806658060812763247919371708951316891325300626170105110035678219591370113833473658132473849012203620036755943925369644423995830527499635937902857430101641241 152 18171904196343812434515806391011877961116398205396758787534008410607700515871368875031744303844350923295109923477934672768444779981887206124706560652608456541137100170285883992 153 259169284930105758325225328177784669601891481656033938160827087869236641915348951427397514907864467799730643573474520934333053468791371113853011694987674596486732582955736208705 154 3696294979625563482049213781349419006673469699798312889778263418726436655043014079567790967403172077966672639399068029037631313427575746949638957052639969570671506062893900658520 155 52716881863874228916493835064742610233848412617117032957381682428934957536268082418758893915309987135856369511079311957665335814168324064425347935202017381742177671675808590496425 156 751852773863625118591305703905943814905518609041770276701996971094203009697267029373127818135678374928763152088572054350408001817980047936355600526683274631228697189445143337883224 157 10722989933776862662183863181942639530509503227133736047299257994216320105994754210916764141253683861962821266576341081523541779577031813139014838942627074630409218999582875344661073 158 152932219068644466743033724035561328223622996717888635748489874242560465718312316261844025641804669973941248918174053316989411446151044225725810930678506646633219525748508999290462040 159 2181132666700361595578747949737265001441041913135040825947106170271226128038268071203323071008664679484009879513812758536943119646466548402421150419750936719594080425633798641967937081 160 31107504610340301143898330379224550864589134712204565892625788688696714442760503920326442996120739657091443736745346346535914906472342465976555023120847105071671617907859628495647126104 161 443657947935030423591095758025189948106149144285590897040099996895709127093996368965681073018106772845630607442424765449203104066145188673925368514098466914994029990216577608631589003361 162 6327488406141520927274414801153511387293938664659532530410942363495745782831010192689770217157346193113886650925599761510372026536813337186772626922498610616399915008246473082580895035224 163 90243192342670319679207116059449068372586359982274913338056577326473968243810539707228259482047993933852859265204269758845011118722907892865562601098536362375122643480273112318454400807625 164 1287056291765261532520631975193601104867857729874691305407006950287066999118855190102835377696819453991465217505990805939422565541679621182561335911238368892408479958440895776952594035357272 165 18356109255116465676993943766586897690043385037649264307871059765549697372476479944955859628974482705017756335195219303415257467705004016651148523888057435692109817968565750274167047825524593 166 261796433568288761386292644519114490692940550108810985758398757111843523397825974720031053204250932701184234427703157013735604073289949530431971072436579298072023048739760544290527685976942424 167 3733763602979850280207695366547052544683377006362822395855823464789750139181509683032973241098555869108875291893741157258584764809654519344964375013056357177715637220406956942403785273590728793 168 53251262642967251347653307366455743976400313011729788114969060173054234998391010457778646748306006976910387420700535579375132612828742597040241648675809597271355932968210346022444806666150404696 169 759474159212211572563231512361771618045378925029077599362269787917450294321145618748811595775268725806227366866846527484294618286519423293724046093293299659291486578390417678242581290656325824385 170 10831686797332160967579769193299234430926385109847948379068240857470713749447516802199668358146224180145445245151593444331939102846158374048237559320349005569777329160428628322538523320831519950680 171 154482463231137900884675166735401936768237099099189510231175914680873632008031795978893687170886632135965743644304653777643744607875315377410297948089967029140672386852366680188902185529025676232425 172 2203242384356771608917213013039611398103342917133421800354394388284325349493745814889117693825994634561681341279006459989704291454687454642626677233261864596496240921189969066431346945740204786595416 173 31422835334798513131847922170752183040296674913577312068063934372047358694562085977446778568822765964540557594978103480589819958819343947846629824480081454172626394959968781949399164174302279100835985 174 448155222270802559674532822454491384716874054222566159704730647678487721235580749813300971704581889944783760259126714526767339617296275712708082474065646598348133968777921057441440178635010185325662040 175 6391628925546806512142189290981927296280709411281372281570586298499798870537749863012473474046571846533860524132562806867030379123660835814877218638528524287625982502862088659280771564644878988954795641 176 91157970032982930731990051586945899778603950433238952303055392429687537814508179503196655665399596116967789310695271489558192309886949534168945985084334766479661066269579675940510324730322463270008042072 177 1300102931088620616734430077867971388472728125267432178680715228446648995608340148782014823245815732441702659531699843898054470505140290340892959961062567981580596092159979209120673115829122719806322655905 178 18542181564745760770723411940848654246315234708796457776293807334788393859461665573597973218747728897873780094642293896059463155030885418407926024205147966278570452736710856960559902252658082206192866705240 179 264450213101290061120624096632655990195953285250733603390024815315195739727188872308081247041121308162620666878635393682490931294227159313059439045136338665507463060722421362631230187198428290566142545723145 180 3771612038482194488441134671159803648992765343105529298571167771738476694405014676165915800791294910602441098813754197317359182064996749832720610498300103543993281912331054693055703517154194395130288548435544 181 53791060336091749449905984464465255260534772642275730697157795508297089876004007921430524397854944555209926704978682262869039021431725899249662431261868797101278158373689360409701350235874643598826117493673393 182 767172801061872243640718222118924784069705323365135123362195043743030151087425202722425130340896557678141016774626405714855654440334487086562942903903434911062871027526579313949118522249994776609792769252579160 183 10941485499853990657427644607906396787603473118309272401384550352559883016707158967138379702874323575388862260523513778898868720314542346978150529534148769303793167558108157436401720611061381235985741605444016281 184 156048421917215578932092307900923804352166571431643301181085237182125421828387690748528468010279812927313158764034029344972910846945613022670945020564573784101153609973859196978201011470534573363920073558294995544 185 2225576223921174357950897605654324598755607813367341756390325610993994437811551960488134576415282815625957375402519670050767954966149663696050353092883577633719595279260827879202163520090142407731636673324943890881 186 31741362505485147074139330415722848262166939158994619723279531613311308161745144697769806455783637431994485530710058771071447971920657242697869415024860803512399017246839267432475758338068923073461969798433357698904 187 452698084601888050406927452306174870185814943314897459396093660907509605360017441299490904552041215405802087743056391692484296411766624075068693841447394285156679448247063853538734173421132261151083852219057834203945 188 6456419624923277302624564827463284581134979752611109723009394858736460748869124285638517528620871524097172641661856452772849808909066345574511511929117717059053506064210739617323004169223237659818594809124481300371032 189 92082020646836589841444036898533847218102713202501028943251587976722445486259144959811980169438186719586079271094622564012027611272140155860964308505009333467264741631459354690963837964750482919022143649064852179121873 190 1313281821657494659386014646575279136295793650198554175051484776676549741630519753709124061360754416520790385443767816949264020082466585131243905405207515027526014130080837957469951050620068257358213765054024500380761944 191 18730140053190489189164183069652238021771416079011880076498189498052243611712355756034550965975333879756312800706388029010209756120364878055319118704641604478931628128030568960088032148030811748366328863579374832224818873 192 267130893481311263328082643543834118736354865499127919326856330149397215856690494976068425885915326576868733735850293179467804187793318471458179805602002154202936154290262851892787620906646583186924871662642060563007287896 193 3809844136214475228670029661323583827964517605790786761756826981369481977299020561035587630845808343100407622266550641547301149498249498642156077919906516853976926817701581141561792013114405159616954633842936496154819671265 194 54336329853451780712615873180995603900793280397914207222856701772358678800847953072421610463815263480668914565344795669826553902515633675957393297795410234630089179819119023583181267846158505718489239721182082658066081681240 195 774949482546733703380066885256767359613675386815595729600620668951017872403635145331667887221457327086936055419081605308080796250896780373216616259920347828583564983691987743876004229235076213102553594095252208336144747240265 196 11052397210469670196767955225595896545192071457334913267387181832662521118135596668163980950501934482933551683186483992908858547706734248351036396246012675520871012278721919246017242356946327929218043318981406498019910882784856 197 157630254421946919218824621867368467560543193509023161273337239862379982941220178602240727995725702180886357856678303350904435284188091127003161073075280742381650229326377245184691276389474742252359419990385495245003176547558385 198 2248136457273764013386543278336516216100519736946656338997701178198437247330677435998485006976829412094717333259232296741134010514368579252706954315378465006704353358040104534916587808222049252852850156585466757921821286463817560 199 32063118524153976719963905811987343225396542189853495132927924154078993940200916811760703004024014632981517802256953704104081294282930948059907832995724655881350261127838545356793655207217998705498402978618462603975701241037748441 200 457286997044929449600488554565892753819964474354795578236111630092407984464055534077236810968652639516720892160690720433226198157860926186274712858419801174156950502067076009570407371794770402687729683267596616633994549609729483352 201 6521867095018854425765701513972377977716676539761295323649100216149058051464030700600411119847389753892054336561878006136216010393100133928563617638006100643296548602114501590920100226950715086210632847077463450118563784356583035905 202 93015438182053837627762913663826983279076160888865840733620423242286612446183885291130976191656144845367343270851139683861889497407100027753980367047209750364710080618069852459021010969700951693584210861979037931296484923821457123160 203 1326594304077039268824700504881253586226890315622010233671327873106939113356177107484900882477512381888275819780606601934049178363946183670953991061369023814556774637204219283801034031540894707266881668744775862971893708312006843170665 204 18920003840278479572020839009405182319972945401895622164108651171827721435037875620678807592504533421592562834654555950737289107008497440558272864646106105859702368360658342816605883807921186158314960031713253051052571632975559733311064 205 269838747397006941275115516210129934711732319406424810214757607976695294834690281585166967728903029053289861870819510976279926368156804475684489080075663012860908406413480971767006680933583247423166502843411694182556086043985116758103313 206 3848463785286102868872876812900982433012033199939187458706951880224476039416206686161111573567894323969185167450298665727682315880752756572449098321105398774003936712296460302160976839574980319768365322757479601505162891791006079115931480 207 54887126661865462238299477859495110453967613612900946589996756876137069658144242367170921045769960722252216828961094168106389688517319710419855442909719564726944352536083793829918270239494295405151647013293061186008520544357767816693202681 208 782804994739400860737604994805654119695795576864153846631975820683536630299447221738760038019930667190399393890694460792605865268340822830930907470345910205606372263460025639631345958274065140900560942355899255017206500098202546221907063384 209 11164433211525789509878255533944415544216759564232761556735614545191986891044307832401322312910153086159295513131681332219228424567145326638966526259936647979156014052385186430259128589684677277688828704707455229102316270034133638458871527201 210 159228121655144479121694211847779176229342194892098242572370208964782121411609714613709621007412497566784590130395755951977119974951254887627366873436688287388276883575635162171598296922715545487654030719768557670237206859768507533501241188184