1 0 2 400 3 5191 4 117401 5 1770697 6 28237876 7 436154254 8 6282549989 9 91589152155 10 1288443030127 11 17891751065943 12 246129086382234 13 3333215777163938 14 44817385604532614 15 597117631739752174 16 7892791183495285965 17 103703210895928254024 18 1353914487776432309979 19 17584185947210441266283 20 227291120595619897317093 21 2924775032772193461520730 22 37488350514187375956748199 23 478739594635427157280470864 24 6093056020088150410582907329 25 77308890414798247789312960156 26 978068671370442588994597048201 27 12341044839852144012695039705621 28 155330486216029459522242216068361 29 1950535159388712280819977581515211 30 24440545408388762634271029767523865 31 305622884765105247050732034687270209 32 3814455733501041691393232945991104854 33 47522620898026894938416721628779501607 34 591062725221153154046007771056771652728 35 7339616268920162803858131404025492918196 36 91003344697083392945240727342519198977379 37 1126730754351546164049648405861631933474969 38 13931369040343168784326948041149816710930142 39 172031440934516940978431752190767744525249217 40 2121727659122306965114631874206269936760113735 41 26137537922230959019895102632615200716437351123 42 321630018521185812430469074823070418261487131347 43 3953551275868121166996779125403241728804269237181 44 48548703086398368418777169829446034824956130755430 45 595588845377406304490914152308305865732713488340444 46 7299819595214401043244009232914185192118794575723335 47 89390465867912817120133718038854461738605333955300139 48 1093703479466217230336587585824580232863925956373584641 49 13370639311308178893082777755290022855390752529133280102 50 163328858943134856188899051521511912819371963685779694733 51 1993632190714695860543066113652038632598185987067579165527 52 24317052552163592986407433377224899391963889288101845624721 53 296396010947827542330998469679021045301118981416687318475544 54 3610275943936802048584500254045456760934253515690437715885569 55 43946628627497380141543739168833370693926073130808386741413265 56 534610888180453879486786915127766175573325252452798136183558609 57 6499598596293988082981976966810555257396488683047213589623198823 58 78973379633072459029442834828499502867185761475076405605605569258 59 959022649809609964485722730881266137713040355033777227902659956616 60 11639626379922136572051004243282322742987459393564667239150912619324 61 141194877867891556717438846379586329852106706286747793540023885796420 62 1711890152952343476732647007808909154868896163035241362342306147178815 63 20745164118353040178804878475500161260909212977791854765557759933483101 64 251274572240897601122115503512777081049270428492622202201936664209346923 65 3042126362339222528427954862813304320759752846172172298652410848955045076 66 36813665793300869525021781372318662975155299143586599119130697343861270023 67 445297021109677894826320893929716819324536774866680175560114305501124947938 68 5383999003657453138874433045572385108789353505873951746829863458072215133170 69 65069866809162254841462755484551371352583373533344072271625002774893142152004 70 786103473713714801909999079990643229555137417622579608436218166116842222409222 71 9493125802056230689722662616150201639296494590822338361366493933263946462847385 72 114596974522197816908617613061108648918521463932236923117692924545307865431252676 73 1382852773357367976111784926597241055496087216548887539444148938264752003540110254 74 16680993684281642960099833237976012923740433164500334828655132134539168882222840759 75 201147761190447389080914018671377193239454383147938445779361976260079894985751236433 76 2424709823346117022634994405498616157829957656178125737622980285357369346542047721470 77 29218602658375341184011238573919343356054390051124483994057046710207977042408605816254 78 351979919751446798266393852927395407490380487128536554788634057810187821248507340577122 79 4238758203164075051964205806620294478425584436762469143530021326963756932290010307039431 80 51029946436481894696707409373727256050446274471083428217234651952746332954456592219927317 81 614158652622880907487078089257726901988782568134127117887282744683352455039266787129518421 82 7389383233836175525262913022608368473761904575606693953634991630874475986744316409279260781 83 88881424846865214546638328451339089718974714341142485167576615975130218927020842875489477169 84 1068788977885692176772229124471037614466525396559093198916184462412168416345420780345853598624 85 12848543608244733289240050565531986903446643273797984014557596999014487518597217990528067069582 86 154418580785146370668506821820238112052626391734863753108622207906357007756250673412472029991522 87 1855374457551184694968701916027728313342073247776045902411386505820291781246662973468051215324290 88 22287046013068673420083354864540872825602963004072594592261901263823750781127636382882349347393148 89 267648513919769269730318234320388179308594907630119213405534568380772768519817447196173413955722634 90 3213445531912479089962207150642792987604479373626065119206795098065543970666268231802900695963201452 91 38572087302880698302568747765139827723747502092093828355880146894692464597003851638063774254130553440 92 462885596765762010712669211600527575048268328731339815030684482861073227821464384978099454956546813596 93 5553601164543347979231164808840601946565709295483375980928969041984093321578450532781363861927514141451 94 66615961083178035793982957242225857169679455544337171563204971220300811746993430750496592108824307573222 95 798889163698580029296407262616397132213815852924608326200863586349400861568549232864227924694094767335556 96 9578584900806074373891886613364370947273961854988186190331266410639283223023047984879418027892644757839178 97 114821885463495241238666254557252915715218150385513228264405378194385363205952838374848180872521738610627595 98 1376126454120532545063464809834835976242374604670618186384399115228250216743726225173539337017906706316142089 99 16489373543804782620061911609888044821421171763331720297440714607000606152303217037015362242822701434700709856 100 197544004714576025098707415131143426192537030553963388840394955955420758342250713199478945639782192193471899596 101 2366132852775048870752643502228990691514218380297052947715702433905225278908312136225342614429942642365624031229 102 28335547771295637672515985451974360487437433684946506139290623973487570099031467223458955415176998068362587591954 103 339268007617084517100070083851770362709111895390059757984552539570389047625862628274348516418545869124657921720483 104 4061388740546417646724035134114776614484013882261233596688921171385350593358993867072343432110510751567610707806901 105 48610274438321551484110709437177701521881075834933799929340785109777420819471875438355463396071778918902571802985411 106 581707827290981669145348591083193761913713469170019193201879652022163120214089020666389145179038152658596792161159797 107 6959955861211892515692309085774651345021712259247196491620061427882238438329728096029994565002759295696708636431063081 108 83259574751783837593500559479405214178992641757233078911968474259434784475278947810004583825534607720764952190099469696 109 995839528002337597014501088919211431968396982406868444478091180804382853368544281736661980026242889497449274175969300903 110 11908945574004604653480999378667887730733058384965239446314253285986910338273709649147548233030669062171047961979829340444 111 142392563986666547808985330041262613392834092547356586670431975511072360445420721797847497470602763156848660835595352904342 112 1702286280547781005861129382399868967379995499571787914969495571829790434870974423627496059353199067626776734925885393444564 113 20347468423992839322657338858058862006918172685820138340756607205826349403446073312228677169534451892750420336913389236677359 114 243176631149087248725753486558962579408754678292598966763519213440618528990926433189756851377138568762053077697466952898532545 115 2905815973795798103006617437661621867843996575469398216677131669423625012757666808313662074379923350893214043900980623475586082 116 34717648817351231154377120769620885103648768707394969979425616702093999079909755678973673178322790418380931730605060016199707914 117 414733886191412575090487225560785515240603929357681239549557426608663498461796785842286015819895251509008122064780403014395025174 118 4953667042704392126988767261686277517495035717906500922565390606772219788533026127921916478377338224935250277861188495958404345043 119 59159325283107921657383711228534651248175652231685192247469466782888696068379470053771439841464702084009022391460231277853456954148 120 706414699397448520950210638548080914018744891696541753614532152524611076188819572825659596880496012319620522882888647481045209195527 121 8434072719146184416126994264622054161662230108762797035116017845436051218999042731857542823497335412428525167095051611837106083097300 122 100683200236402747077507790236746374145451238011701305926250856472283240246923459466309746936280254729272941114354185675171060111072297 123 1201765335876027249573727113127286778165195825401561397702234661039146400275412909839770984886912235361736470191389876907156078744100431 124 14342545588897280936827274999037251901064826707866423956988757987147858514037939303302268916841987935337938971184351951350744379271875248 125 171150274664541152117417923201435080567439662947834226594029028898626011730022114849854660213570808724494077654718276389460219418224241863 126 2042088817656213261389215808511495999181604897154892638273730295123273255080986519001086095599407448508592317355310342733981622985079803422 127 24362293372040897386738659183219989947044175951686899750972018362728740112543138196936541366450539996788101750417934416458317511334581447455 128 290608996469822904110791006210052719686786082292345309172608225362718764336268481581186280853881732185810216718183168100068428574337437185761 129 3466155928152026886741690340839074092877842109520928719941149657912848411027134856467910620365584163222906621866607500255179364978837604007790 130 41336726772764846683225129771098011226662621023869666455928679824272555371086605823206182317569006831983016799352893539897070623473742304784917 131 492916996722282494411062137854383305550078082471571099155724132276630745129680523701024136207226006832347583104279104292793273259445781790536176 132 5877085120119129003423378681840083598652251021916660708775486444247005135202080663751182856978832415635180635733482883107696890817570237921078973 133 70065041751647988321864984341151381210854851619939562262989193530211867534107368422339355803247628986361833218458575547807919518495812279390386059 134 835204315792128875368423236817810091638966521284774729753044672213372355625942984361580565544402097216758421328824587907124154395204041599549532790 135 9954895879712405803870810190552441387608557831245812028638950043822929958460944511849320654371808578696712389645126707156609206543923910474857831943 136 118640796423198140129494473336074976226182599562549878634036070801397381547780296836038561665969344048590289623249682104989629437717250634700752276329 137 1413791611810468410244138158140181472998180442306798647303610446104062216755758327301014372953973355563870730567818971840529001959019470530447382220622 138 16845791675358236323265121802525546667204826113899273326312692272054482923653799779860360471202888317242800601777303964062789515815020930781511385989604 139 200702497296131159164353764364738830594895801986465207495481159538471894251606700236250332424258012034147695617843525183667752373152873093557403655565250 140 2390947756888953066430043356584799336305788366619522219264580002902530881505995428029796113364341474581876609947176406447844445617998711952114883411010003 141 28480261815155687696144676946676835230362848789629761563257991372226454103730460695048004536246554010501834355452108931451973153789345655519184637345736619 142 339215005906005254869790479496412831316398671908458828232341354769018628388203954746688898110564795441578008972379160570724836681838789617822854626215613090 143 4039837696487783471540065661420708141649768126675094714128998855897671159182231413805903504080315989510526492018941628437546670579213886109571957565714286869 144 48107317853748940864212682870181981466303948812445992488318964156731679525690408394959527303066852736351121706314581424926909974610899908726164222620085936303 145 572818857963978334762674182745125140569658125040187050167334058607804132291634918812413467713709169330063262492345400508017518127099325016733893862982848380437 146 6819977864119950999480207681619780070786869301960511208864976808777945108529327835344411892496646310414589960285657001251326575761236747703905856369663554665323 147 81191144928100281917174477398225093918140656038212039691664439801282130318159802777227398581017787992509148804034299638090361800588664540788198710323534708932936 148 966484616309717708628922059954312893699936187919833615396680843874305592953693804041085851978645903693401993587826304738477392791458000989258656455717084001913568 149 11503826705501672337526232858245901065007148794649951964533917951197310773586986247303405116907422046700765787118172838757544782381076857551379269730242676632715285 150 136915096424137275030709069190129124525135571601069236791396740947821093944838208257416466090782040325034999861256287710036699075596884427780571699091980999238609331 151 1629380326439697306652778427675846967918041860544920796956758003623227466216627362864777515101534808688734364354332780331807309328181325994136973944346992763359309350 152 19389036178874462497208764203912773846503163032097263430581459681619964673456672049390188394440786474036371408425570601001935126873701727405799389655517230789564132382 153 230702914288048701816384355276379091598959320635491836950120582382012968524389755382214135778717019779001707815743107078601623606232730973928482891683115843136506109481 154 2744817812553249373333745152117638254568438419248351078792064306972817878249515576101099255998119458762598090036026871077986366871085588050179755500737205124613014926315 155 32654122407209725457976648158552465858491955319677003542608293099940454494803537184571233712763588586102438094049364066789096476805533584713650358872200736303603932910576 156 388442747977122171067331353726974150439015257684913624776042385886959579023158583198251912058370942665736102410110305265650675014105183608361806856423192289787515502446513 157 4620414914617145541443108525653509986391065308169945518164774382492637167219797609147498062705476389081762908351437438314625506369153269050097047525188903736278725257306780 158 54954129802134324588164781520411834601564973245286809504590669588296071754160381377945504921740518210718187275556382854565036940611969049190382648783492514646526441073216419 159 653560091518424577675541266829553895275091182366906507406399645837269073322250974082553336329589631887497000212335348379280274709276386429879395404981363900968295004970692931 160 7772074784917228194214699294088483388147987274270270964747056109967220892215261570632113193199977727238478201991395431144326730096611966487077379051941848885309537078123259735 161 92417685899883002231778642816096916178307671724042215270899287568314930276564087656647045752654810846783375554603998719425735493927292060760841572023078256425280405744817581532 162 1098854752424515668068421907229556496638509669577978194247268908359718811250388359190949643357992663430134897487202291038451655483864198025312278456853883511495472182566822007593 163 13064505484851978413388619210362504503915900619845111041209151916822158884155574298328274116592585322207565381951089147344276072452698825098868942178228934911765954502758336355984 164 155315049105265435960601126023428608236145234681212688967207923629467191320614522639747719461157446525366606620973590047662922813447728630858790164054197797505132876852850260160360 165 1846300410764101934478611951289466749221082873576353136976815192168059441394291150483305639950696609392213821810717138054551868755140817358334794034349560924339158679332048526397311 166 21946225622493424101120980377000335911738928401916053029216471457320898519546517817810967841753760101377297700491482084084441953035316272455992130449603232178131526767402656515245387 167 260847291756361122988574789845501202341548187446266363511162541112912122026080927860866827799743751980027668319371349070002833758328597551142773533599391565282986510518696768368558587 168 3100146447951502619450101595692056884701627658686070569436148267922887038873897451846596091813496244412078841150961307279731217327175520019209461547460577024505591771028326650585869918 169 36842393256099361935066315221567776690865054788981412664898656409556094069034607466490098232239064707546204299312912558047163025598734338336738961037753124939893229886414303799159953747 170 437807863622282454091746641933433835751362013536589613739619618325976141181159354405543026618598694935335189820590040018988398853208457091906741915627495753118666727771245921983197709158 171 5202232159760868563559569255769121316513122973658120432739024965201493655199713480289333877918737634387551250692499858484394253520117447328143793851954750582948114383552567745150856052269 172 61811131083123405444690568800953864367133472101478203208821873631942900223850039833437187321306325687249972881296234190037319726111030672225196167043197662119536689472073786287481014556104 173 734369747299099995337671188375950108989294865745247353810434009470996074599431525839027333541840165425238505611741862359040392878002482284562604094798308309362847166687087115287110928089782 174 8724374907173162158764276548452934371099525824365320207461823593388514892760887924823448419444746801458771140978468947956730239468074770883423735648251088182476983502960835112970049699410270 175 103639579551252163321455590465696057786085137355042785799845469386906734872733219963837557043574335079212702495665732466421025446579463227358811457756510794037746737519711514311690201352711895 176 1231087903565530557085595662901828810459109441826992915682897076503560342225529110388979500702413963388308324146598733786953220335414478467761274083409537071010964866709281658621271783390108035 177 14622610042623160973114648037664845348966690656850022452288118165062856275184488925859263040553237319361489110476152804045915507370325566869306383798351989441596778048085328336114961670288996642 178 173673458853563358784432945194408132259983831172350792572699466287550156805391014934745694237497378485592734649876115393445511907469551106607782964049525001737140749402159705770751309454430953565 179 2062600094867567778194140812038985358602458787670434207147542339260811972726616591886511071738795960231313803296192206255585728560986906875294425332496896106358287464234974514319090541231181829894 180 24494576525144825387607620123022064336658228212652577179118266804776514178569584819102163164087461676204543834130426947609328924562891316648269045895112365845124624186684386518030647202436113007447 181 290869680228702982430820848351590135742824141474300573274538271441092845405620502634253641077939332387054272308328446447436857760380945535392690617327423595944624256300949440522340638771278041100350 182 3453829349045830459822136507411061443901041182484517243684337174555382940398733900968827763204625159374384131886760936670070419250585170807705094308313000193539590657336668092059075992331772792115148 183 41008840093454472415700190307320828285337469885897376021312423996253769288149382466919220980207808940533345612219124772403978434098593020596430741884072948549297061678891733429576996943648053143166682 184 486887430582427776068045708500800608414923928770370948173343587368095135494053504282485315257287964713329643938857158297862179493825322783655196249689164427982224826138762191421033374727809753533840542 185 5780353278451053213544965641319035000003705748029034684143915516303631088306950176185010953390777872189113173186157068790239886094478150712565308857052273437101809109851523731628395573424869173390658415 186 68620710925340502276092296766236473069338060643326047968866454427013807012558400073676247973132880462110141727485445636608456463916707125350713365627805121459091001063227372199814033894736860312886688357 187 814575459663432300854516242493905898244821471526133191084531898495993101887632524669410536189259679078150870104804512197414284162948935227326802833306534648938592412369600057843108654995747571240482437918 188 9669031405643997340603974271814037296262658011705069921681676397979976595881858224259241950265627924455161000585475365620666181177638070552561732733572548881842365115320859782665368422563794112385190976467 189 114765252564704199529148137673791421235411496844706695702581166190732573852440354061798544600230773317661637246618460219588613791004720202336044658694053164236199334082772407800916527942196864559236567818465 190 1362115432580505346541740592147637195922943897847674315982803930984228183578685647173273457561065096484484662933646810733653049358943767563460083560209824157890031870706335858299398878360287094258416331015401 191 16165670053196756716305361932816651470608042167695574808651848437005841546144255337731581822336316892972600725016647253831693642928028399176646824526010662532332334924502676120152434537963196226735796723922049 192 191844809460343251749967694209427788881801512760797661433930796712868041767893674029974982093115046021096043331090409449609991108342014769774409549484139100313799276430140300573910494728553881087241768587658720 193 2276581405490740867786337062566859735392401052316453123145752854639651745406976815233341226910166592164764603111393312107377763208894053617646225369012726191545817744815053900618173102499807913260665228999389141 194 27014276533560492067893906341138519142234624468964504067552767075828879801184242845400448181713904940541606365396162174803072482294428956789898313717814534267407158141866452252093015183952815187106931476157429670 195 320538912159679566216200633416228917298437935450357865311969211996214195463844006140402773493406376566525939765166213416969803151980128409929135691099794844576386349859356644218242987303206115867854220607050204122 196 3803169378385823971116745558651956939121954053671123463167912320626935146463392155633543682630607781022728206583136736338178268389638385852970297490795279541612801331065437218985824103260002621542225832176948846845 197 45121995251859239015011372263911960102835972941212829203530052004929798274868528353053854366174596197782215859034726446392679053995584509341249585711328497733511042228117516903299371358730314094905486788969214084365 198 535314326266522656507480053041271021056234836193610596138331661638095834571781867327304629416643338252063168263382958487372684228309438103772365171579602953013602824626916997821257337519263523288730801636489872082079 199 6350495324837593903933609072771078768884675437222954751524048643686832253923710405899924757676345409014765401026712442887220375291135858071428737731004899573306840614900712299400739580267857063605955313146655986214018 200 75332905144809276605363194306006926659171527257929510991377737288788006872530565699778321085770551321113852993206059417473055058850031625955869248062606304968226290846568227386831440589782230102541263890863393968211026 201 893594374883490052259926104248905501215057253876980645985901426005292850472009083990352983484073472548111454653155672785712141060012016342583816800409275621846661563913415368018241294119395674891363162082833379692351594 202 10599245285003492020611045305506142401284090321272455557718203265858120697581754376414456319698403888441169827589894985316949492764332470272190535503378280735743676950344751256700768359389260988376970935903083084177826064 203 125715397468034504623850814818840699626797471474957078735279119695729443576584992253441820590543068150606204155030515591093310032516834957424808528896530724119080043915879812905033396270148805022325606214254263747170260609 204 1491012284613988858953873404399842307829387962440874265450337230737970016897677942554910123005156350447285109561512173946719759464944206797292072228303832226704581362179376550560887305429256584582845708745933059995175377250 205 17682895932817433833693371958171236037160459782207815796904441214433798957785997232561345713313191368072950373581360736064038581278472860133203129445034929142844244705549507816882099049000816179739471233956577531986867930954 206 209703258950789373367886411929585848349489215060321717582663524064330032379007862280567706105529022956915458618746291298065217758114501979071931745802425729440069393749917685241227155897182083055895079662735656120598390821341 207 2486776667983844559962023455291130005110179084227559527069376996340735304353948063693986815756892236485396252779981295782112208319877214240979299140092190053418378027396702827531334216184879228984692078758514846799786357416445 208 29488209055926272878949356516999763640730842256312902949435247630984426880218877552791919872137190142159138764417580430156770713466464135849018369490509145579933870073903578847309532032486618094480290641457538595998458615139454 209 349655375008078885952455688359112353359571960160366816111281023780502905742213158067595637558446635712965485129446462141485788873465196251023396908584715487155983358226858444493302571358251207707355787278334537875672931349313209 210 4145838760039825932475053497146165776229108263529723667291851611891193804477994895464238655162829535281398535026586730439815521058478366153447372814842565523575398714170515291940069882417814558473587187187831211682318228321206456