0 1 1 7 2 197 3 1386 4 39005 5 274421 6 7722793 7 54333972 8 1529074009 9 10757852035 10 302748930989 11 2130000368958 12 59942759261813 13 421729315201649 14 11868363584907985 15 83500274409557544 16 2349876047052519217 17 16532632603777192063 18 465263588952813896981 19 3273377755273474470930 20 92119840736610099083021 21 648112262911544168052077 22 18239263202259846804541177 23 128322954678730471799840316 24 3611281994206713057200070025 25 25407296914125721872200330491 26 715015595589726925478809323773 27 5030516466042214200223865596902 28 141569476644771724531747046037029 29 996016852979444285922453187856105 30 28030041360069211730360436306007969 31 197206306373463926398445507329911888 32 5549806619817059150886834641543540833 33 39045852645092877982606287998134697719 34 1098833680682417642663862898589315076965 35 7730881617422016376629646578123340236474 36 217563518968498876188293967086042841698237 37 1530675514396914149694687416180423232124133 38 43076477922082095067639541620137893341173961 39 303066020968971579623171478757145676620341860 40 8528925065053286324516440946820216838710746041 41 60005541476341975851238258106498663547595564147 42 1688684086402628610159187667928782796171386542157 43 11880794146294742246965551933607978236747301359246 44 334350920182655411525194641808952173425095824601045 45 2352337235424882622923328044596273192212418073566561 46 66199793512079368853378379890504601555372801884464753 47 465750891819980464596571987278128484079822031264819832 48 13107224764471532377557394023678102155790389677299420049 49 92216324243120707107498330153024843574612549772360760175 50 2595164303571851331387510638308373722244941783303400704949 51 18258366449246080026820072798311640899289205032896165694818 52 513829424882462092082349548991034318902342682704396040159853 53 3615064340626480724603266915735551873215687983963668446813789 54 101735630962423922380973823189586486768941606233687112550945945 55 715764481077593937391420029242840959255806931619773456303435404 56 20143141101135054169340734641989133345931535691587343889047137257 57 141717752189022973122776562523166774380776556772731180679633396203 58 3988240202393778301607084485290658816007675125328060402918782230941 59 28059399168945471084372367959557778486434502434069154001111109012790 60 789651416932866968664033387352908456436173743279264372434029834589061 61 5555619317699014251732606079429916973539650705388919761039319951136217 62 156346992312505266017177003611390583715546393494169017681534988466403137 63 1099984565505235876371971631359164002982364405164572043531784239215958176 64 30955914826459109804432382681667982667221749738102186236571493686513232065 65 217791388350719004507398650403035042673534612571879875699532240044808582631 66 6129114788646591236011594593966649177526190901750738705823474214941153545733 67 43121594908876857656588560808169579285356870924827050816463851744632883402762 68 1213533772237198605620491297222714869167518576796908161566811323064661888823069 69 8537858000569267097000027641367173663457986908503184181784143113197266105164245 70 240273557788176677321621265255503577445991152014886065251522818492588112833421929 71 1690452762517806008348348884429892215785396051012705640942443872561314055939117748 72 47572950908286744911075390029292485619437080580370644011639951250209381679128718873 73 334701109120525020385876079089477291551844960113607213722422102624026985809840149859 74 9419204006282987315715605604534656649071095963761372628239458824722964984354652914925 75 66269129153101436230395115310832073835049516706443215611398633875684781876292410554334 76 1864954820293123201766778834307832724030457563744171409747401207343896857520542148436277 77 13120952871204963848597846955465661142048252462915643083843207085282962784520087449608273 78 369251635214032110962506493587346344701381526525382177757357199595266854824082990737467921 79 2597882399369429740586143302066890074051718938140590887385343604252150946553101022611883720 80 73109958817558064847374518951460268418149511794461927024546978118655493358310911623870212081 81 514367594122275883672207775962288769001098301499374080059214190434840604454729482389703368287 82 14475402594241282807669192245895545800448901953776936168682544310294192418090736418535564524117 83 101842185753811255537356553497231109372143411977937927260837024362494187531089884412138655037106 84 2866056603700956437853652690168366608220464437336038899472119226460131443288607499958417905563085 85 20164238411660506320512925384675797366915394473330210223565671609583414290551342384121063993978701 86 567464732130195133412215563461090692881851509690581925159310924294795731578726194255348209736966713 87 3992417363323026440206021869612310647539875962307403686338742141673153535341634702171558532152745692 88 112355150905174935459180827912605788823998378454297885142644090891143094721144497855058987110013846089 89 790478473699547574654471817257852832415528525142392599684847378379674816583353119687584468302249668315 90 22245752414492507025784391711132485096458797082441290676318370685522037959055031849107424099573004558909 91 156510745375147096755145213795185248507627108102231427333913442177033940529968576063439553165313281580678 92 4404546622918611216169850377976319443310017823944921256025894751642472372798175161625414912728344888817893 93 30988337105805425609944097859629421351677751875716680219515176703674340550117194707441343942263727503305929 94 872077985585470528294604590447600117290287070344011967402450842454524007776079626969983045296112714981383905 95 6135534236204099123672176230992830242383687244283800452036671073885342394982674583497322661015052732372993264 96 172667036599300245991115539058246846904033529910290424624429240911244111067290967964895017553717589221425195297 97 1214804790431305821061480949638720758570618396616316772823041357452594119866019450337762445537038177282349360343 98 34187201168675863235712582128942428086881348635167160063669587249583879467315835577422243492590786553127207284901 99 240525212971162348471049555852235717366740058842786437218510152104539750391076868492293466893672544049172800354650 100 6768893164361221620425100145991542514355602996233187402181953846176696890417468153361639316515422019929965617215101 101 47622777363499713691446750577793033317855961032475098252492187075341417983313353942023768682501626683558932120860357 102 1340206659342353204980934116324196475414322511905535938471963191955736400423191378530027162426560969159580065001305097 103 9429069392759972148557985564847168361218113544371226667556234530765496220945653003652213905668428410800619387129996036 104 265354149656621573364604529932044910589521501754299882630046530053389630586901475480792016521142556471576922904641194105 105 1866908116989110985700789695089161542487868625824470405077881944904492910329255981369196329553666323711839079719618354771 106 52538781425351729172986715992428568100249843024839471224810740987379191119806068953818289244023799620403071155053955127693 107 369638378094451215196607801642089138244236769799700768978753068856558830748971738658097221037720263666533337165097304248622 108 10402413368069985754678005161970924438938879397416461002629896668971026452091014751380540478300191182283336511777778474089109 109 73186531954584351497942643935438560210816392551714927787388029751653743995386074998321880569139058539649888919609546622872385 110 2059625308096431827697072035354250610341797870845434439049494729715275858322901114704393196414193830292480226260845083914515889 111 14490563688629607145377446891415192832603401488469756001133851137758584752255693877929074255468495870587011472745525134024483608 112 407795408589725431898265584994979649923237039547998602470797326586955648921482329696718472349532078206728801463135548836600056913 113 2869058423816707630433236541856272742295262678324459973296715137246448127202632001754958380702193043317688621714694366990224881999 114 80741431275457539084028888756970616434190592032632877854778821169487503210595178378835553132010937291102010209474577824562896752885 115 568059077352019481218635457840650587781629406906754604956748463323658970601368880653603830304778754081031760088036739138930502152194 116 15986395597132003013205821708295187074319813985421761816643735794231938680048923836679742801665816051559991292674503273714616957014317 117 112472828257276040573659387415906960108020327304859087321462899022947229730943835737411803441965491115000970808809559655141249201252413 118 3165225586800861139075668669353690070098888978521476206817604908436754371146476324484210239176699567271587173939342173617669594592081881 119 22269051935863304014103340072891737450800243176955192535044697258080227827756278107126883477678862462016111188384204774978828411345825580 120 626698679790973373533969190710322338692505697933266867188069128134683133548322263324036947614184848503722700448697075873024865112275198121 121 4409159810472676918751887675045148108298340128709823262851528594200862162666012121375385516776972801988075014329263735886152884197272212427 122 124083173373025927098586824091974469371046029301808318227030869765758823688196661661834831417369423304169823101668081680685305622635897146077 123 872991373421654166608859656318866433705620545241368050852067616954512627980042643754219205438362935931176836726005835500683292242648552234966 124 24567841629179342592146657201020234613128421296060113742084924144492112407129390686779972583691531629377121251429831475699817488416795359725125 125 172847882777677052311635460063460508725604569617662164245446536628399299477885777451214027291279084341571025596734826165399405711160216070310841 126 4864308559404136807317939538977914478930056370590600712614587949739672497787931159320772736739505893193365837960004964106883177400902845328428673 127 34223007798606634703537212232908861861235999163751867152547562184806106783993403892696623184467820336695131891316769574913581647517480133369311552 128 963108526920389908506359882060426046593538032955642880983946329124310662449603240154826221901838475320657058794829553061687169307890346579669152129 129 6775982696241335994248056386655891188016002229853252034040171866054980743931216084976480176497337147581294543455123641006723766802749906191053376455 130 190690624021677797747451938708425379311041600468846699834108758578663771492523653619496271163827278607596904275538291501249952639784887719929163692869 131 1341610350847985920226411627345633546365307205511780150872801481916701381191596791421450378323288287400759624472223164149756392245296963945695199226538 132 37755780447765283564086977504386164677539643354798690924272550252246302444857233813420106864215899325828866389497786887694428935508099878199394742035933 133 265632073485204970868835254158048786289142810689102616620780653247640818495192233485362198427834583568202824350956731378010758940801996111341458393478069 134 7475453838033504467891474093929752180773538342649671956306130841186189220310239771403561662843584239235507948216286265471995679277963990995760229759421865 135 52593808939719736246109153911666314051703911209236806310763696541550965360666870633310293838332924258216758461864960589681980513886549933081663066709431124 136 1480102104150186119358947783620586545628483052201280248657689634004613219318982617504091789136165463469304744880435182776567450068101362117282326097623493337 137 10413308537991022571758743639255772133451085276618198546914591134573843500593545193161952817791491168543349972624911240025654130990596084754057945750073884483 138 293052741167898818128603769682782206282258870797510839562266241402072231235938248026038770687297918182683103978377949903494883117804791735230904807099692258861 139 2061782496713282749471985131418731216109263180859194075482778280949079462152161281375433347628876918447325077821270560564489835955624138231370391595447919696510 140 58022962649139815803344187449407256257341627934854944953080058107976297171496454126538172504295851634707785282973953645709210289875280662213601869479641443761141 141 408222521040691993372881297277269525017500658724843808747043185036783159662627340167142640877699838361401822058638946080528961865082588773726583477952938026024497 142 11488253551788515630244020511212953956747360072230481589870289239137904767725061978806532117079891325753958802924864443900520142512187766326557939252161906172447057 143 80825997383560301405081024875767947222249021164338214937839067859002116533738061191812867460436939118639113442532690053384169959450396953059632158243086281233153896 144 2274616180291476954972512717032715476179719952673700499849364189291197167712390775349566821009314186647649135193840185938657279007123302451996258370058577780700756145 145 16003139259423898986212670044104776280480288689880241713883388392897382290520473488638780614525636245652183059799413991623985123009313514117033440748653130746138446911 146 450362515444160648568927273951966451329627803269320468488584239190417901302285648457235424027727129064908774809577431951410240723267901697728932599332346238672577269653 147 3168540747368548438968703587707869935587874911575123521133973062725822691406520012689286748808615539700013606726841437651495670185884625398219561636075076801454179334482 148 89169503441763516939692627729772324647790125327372779060239829995513453260684846003757264390668962240665289763161137686193289005928037412847876658409434496679389598635149 149 627355064839713167016817097696114142470118752203184576942812783031319995516200442038990137483491351224357041948854805241004518711682146515333356170502116553557181369780525 150 17655111318953732193410571363220968313811115187016540933458997754872473327714297223095481113928426796522662464331095684434319812933028139842181849432468697996280467952489849 151 124213134297515838520890816640242892339147925061318971111155797067138633289516281003707357934982478926882994292266524596281243209242879125410606302197783002527520457037209468 152 3495622871649397210778353437290021953809953016903947732045821315634754205434170165326901503293437836749246502647793784380309129671733643651339158310970392768766853264994354953 153 24593573235843296313969364877670396569008819043388953095431905006510418071328707438292017880989047336171608512826823015258445150911378384684784714478990532383895493311997694139 154 692115673475261694001920570012061125886056886231794634404139161497926460202637978437503402170986763249554284861798838211616773355190328414825311163722705299517840666000929790845 155 4869403287562675154327413354962098277771407022665951393924406035491995639489794556500815833077896390083051602545418690496575858637243677288461962860537927629008780155318506230054 156 137035407725230166015169494508950812903485453520878433664287508155273804365916885560460346728352085685574999156133522172115740815198013292491760271258784678911763685014919104232357 157 964117257364173837260513874917617788602169581668814987043936963122408626200907993479723242931542496189108045695480073895306761565023336724730783861672030680011354575259752235856553 158 27132318613922097609309557992202248893764233740247698070894522475582715337991340702992711148811541978980600278629575591240705064635851441584953708398075643719229691792287981708215841 159 190890347554818857102427419820333360044951805763402701483305594292201415992140292914428701284612336349053309996102509212580242214015983427819406742648201536714619197121275624193367440 160 5372062050148850096477277312961536330152414795115523339603451162657222363117919542306996347117956959752473280169499833543487487057083387420528342502547718671728567211188005459122504161 161 37795324698596769532443368610551087671111855371572066078707463732892757957817577089063403131110311054616366271182601344016992651613599695371517804260482232238814589675437313838050896567 162 1063641153610858397004891598408391991121284365199133373543412435683654445182010078036082284018206666489010728873282337466019281732237874857823026861796050221358537078123432792924547608037 163 7483283399974605548566684557469295025520102411765505680882594513518473874231888123341639391258556976477691468384158963606151964777278723700132705836832833781748574136539466864309884152826 164 210595576352899813756872059207548652705684151894633292438256058814200922923674877531601985239257802007864371843629733318438274295496042138461538790293115396110318612901228504993601303887165 165 1481652317870273301846671099010309863965309165674198552748675006212924934339956030844555536066063171031528294373792292192674072033249573692930904237888640606553978864445139001819519011362981 166 41696860476720552265463662831496224843734340790772192769401156232776099084442443741179156995089026590890656614309813914713312291226484105540526857451175052379621726817365120555940133622050633 167 293359675654914139160092310919483883770105694701079547938556768635645618525437062219098654501689249307266124594542489695185860110618638312476618906396114007263906066586000982893400454365717412 168 8255767778814316448748048368577044970406693792420999535048990678030853417796680185875941483042388007194342145261499525379917395388548356854885856236542367255768991591225392641571152855862138169 169 58083734127355129280396430890958798676616962241648076293281491514851619543102198363350689035798405299667661141425039167354607627830457136296677612562192684797646847205163749473891470445400684595 170 1634600323344757936299848113315423407915681636558567135746930753093876200624658234359695234485397736397888854105162596211308930974641348173161859007977937541589880713335810377910532325327081306829 171 11500285997540660683379333224098922654086388418151618026521796763171985023915709838881217330433582560084889639877563212646517124450319894348429690668407755475926811840555836394847617747734969832398 172 323642608254483257070921178388085257722334557344803871878357240121909456870264533723033780486625709418774798770676932550313788415583598389929193197723395090867540612248899229433643829261906236613973 173 2276998543778923460179827581940695726710428289831778721175022477616538183115767445900117680736813548491508481034616091064843036033535508623852782074732173391548711097582850442430354422581078626130209 174 64079601834064340142106093472727565605614326672634608064778986613384978584111753018926328841117405067181012267739927482365918797354577839857807091290224250054231451344568711617483567661532107768259825 175 450834211382229304454922481891033654966010714998274035174627928771311388271898038578384419568558649018758594355214108467626274617515580387628502421106301923771168870509563831764815328053305833003948984 176 12687437520536484864879935586421669904653914346624307592954360992210103850197256833213690076760759577592421654213734964575901608087790828693455874882266678115646959825612356001032312753154095431878831377 177 89262896855137623358614471586842722987543411141368427185855154874242038339652695871074214956893875692165710173851358860498937531232051381241819626596973048733299887649796055838991004600131973856155768623 178 2512048549464389938906085140018017913555869426304940268796898697470987177360472741223291708869789278958232306522051783058546152482585229503464405419597512042648043814019901919492780441556849363404240352821 179 17673602743105867195701210451712968117878629395275950308764146037171152279862961884434116177045418828399791855828213840270322004909328657905492657563779557347269606585789109492288454095498077517685838238370 180 497372925356428671418539977787981125214157492494031548914192987738263251013523405505378544666141516474152404269712039310627562289943787650857258817205425117766197028216114967703569495115503019858607711027181 181 3499284080238106567125481054967580844616981076853496792708115060205013909374526800422083928840036034147466621743812489014663258034515842213906304378001755381710648804098593883417274919904019216527939815428637 182 98477327172023412550932009516880244774489627644391941744741414673478652713500273817323728552187150472603217813096461731721198787256387369640233781401254575805664363542976743703387267252428041082640922543029017 183 692840574284401994423649547673129294266044374587597089005898017774555582903876443521688183794150089342369991313419044611063054768829227429695542774186783786021361193604935799807128145686900306795014397616631756 184 19498013407135279256413119344364500484223732116097110433909885912361034974022040692424592874788389652058962974588829710841486732314474755401115431458631200584403777784481179138302975346485636631343044055808718185 185 137178934424231356789315484958224632683832169187267370126375099404301800401058161290493838307312877653755110813435227020501470180970152515237503562984605187876847805684973189767927955571086356726196322788277659051 186 3860508177285613269357246698174654215631524469359583473972412669232811446203650556826252065479548963957202065750775186284882651799478745182051215195027576461136142336963730492640285731336903624964840082127583171613 187 27160736175423524242290042372180804142104503454704351687933263784033981923826612059074258296664155625354169571068861531014680032777321368789596009928177640415829844164431086638249928074929411731480076897681359860342 188 764361121089144292053478433119237170194557621201081430736103798622184305313348788210905484372075906473873950055678898054695923569564477071290739493184001508104371778941034156363638271829360432106406993217205659261189 189 5377688583799433568616639074206840995504007851862274366840659854139324119117268129535412648901195500942471819960821147913886145019728660867824772462216188197146432296751670181183717830880452436476329029418120974688665 190 151339641467473284213319372510910785044306777473344763702274579714523259640596856415202459653605549932863084908958671039643507984121966981370384368435237271028204476087987799229507737536482028653443619816924592950543809 191 1064755178856112423061852246650582336305651450165275620282762717855802141603295263035952630224140045030984066182671518425418442033873497530460515351508877085394577764912666264787737880586254653010581667747890271628495328 192 29964484649438621129945182278727216201602547382101062131619630679676983224532864221421876105929526810800416938023761186951359884932579897834264814210683795662076381893642643213286168393951612312949730316757852198548412993 193 210816147724926460332678128197741095747523483124872710541620177475594684713333344812989085371730827720633902632348999827084937636561932782370314214826295446719929251020411168757790916638247540843658693885052855661467386279 194 5932816620947379510444932771815477897132260074878536957296984599996328155197866518985116266514392702988549690643795756345329613708666697804203062829346956303820095410465155368431431834264882755935393159098237810719635228805 195 41740532494356583033447207530906086375673344007274631411620512377449891771098398977708802950972479748640481737138919294244392233597228817411791754020254989573460597124276498747777813756492426832391410807572717530698913987914 196 1174667726462931704446966743637185896415985892278568216482671331168593297745953037894831598893743825664922038330533535995188312154431073585334372175396486664360716814890207120306210217016052834062894895771134328670289226890397 197 8264414617734878514162214412991207361287574589957252146790319830557602975992769664241529995207179259403094750050873671260562577314614743914752396981795661640098478301355726340891249332868862265272655681205513018222723502220693 198 232578277023039530100988970307390992012468074411081628326611626586781476625543503636657671464694763088951575039754996331290940476963643903198401487665675012587118109252850544665261191537344196261697253969525498838906547289069801 199 1636312353779011589221085006564728151448564095467528650433071705938027939354797295120845230248070520882064120028335847990297145916060122066303562810641520749749925243071309538997719590094278236097153433467884004890568554525709300 200 46049324182835364028291369154119779232572262747501883840452619392851563778559867767020324118410669347786746935833158740059611026126647061759698160185628256005585024915249517636601409714177134806981993391070277635774826074008930201