1 3 2 383 3 5227 4 98190 5 1712347 6 30362267 7 536823135 8 9501018264 9 168137854364 10 2975798466045 11 52667917505864 12 932167979824643 13 16498484378035160 14 292008101571549769 15 5168281649176848170 16 91473995207640848424 17 1619008816891344646074 18 28655027048524077552039 19 507168709389330305133569 20 8976439097937369850555751 21 158875061023004478881703843 22 2811948574677338977287375181 23 49769011900919245127578808573 24 880867655347699245246159207409 25 15590581306309345950182745014797 26 275939551238933633443887126030218 27 4883886908963220613708160568722842 28 86440494787607615773947851534570184 29 1529920589594541310033614554440413099 30 27078246327000611511676847572127827079 31 479261099651667322588616054953250665186 32 8482499156924303797005283698645366064693 33 150132760617505002425998365432207877685347 34 2657217571574174109444538273187018530664743 35 47030409576446770305507248239280767064617372 36 832396808071005354180830131116219188111564564 37 14732690026025814018950741317224141332067370486 38 260755631567065694040812998188002331324541975987 39 4615144910659695671181916750859505573343204913052 40 81683998226170548804013590043732895592341284122269 41 1445734791729280860740667485189479662770726123130100 42 25588231886362913258038169354767669902898975427179238 43 452889156998917788780912470157696773874182444073080022 44 8015739009950967765791151185195412814336471219650436854 45 141871517307717882114184335203570505392057581892285950228 46 2511000844489473383983535444105087896533005058672220703429 47 44442502347748180563674987882048896578204071749504531207432 48 786593130489838320467560458232145847603430130679333982438012 49 13922005293321510283358560730604384496713673092440217842130713 50 246407226143168133334359372555570619176722821434347564779561049 51 4361190777933159456933521937536023301781172006218272644903045197 52 77189233851762926980765098930829118091278577089555194746297420556 53 1366181422919962915164558197659924703043580016495268030542207308003 54 24180207357881252403386572796115852686163035059813816364520868324525 55 427968363543169037357345296042329481145747622530550415176597762650562 56 7574662925052223194249207314285068799143463484274837283176336468579306 57 134064859264704155857895767914468032439326067728008934549434983799187641 58 2372829876062242727216865671219453754823547856296831048854503082888809756 59 41996997957658526224782102054301829918059241612526408664319474141524086613 60 743309857671949166816588088456315191897596986922354961712196144736366146451 61 13155929504040616706248290471101770642084180033956715650019620679364352807729 62 232848359710133812691213310511949628866752385495818811691524480045971141136530 63 4121210789632738169420726625368179776194586868374486641666731105863367395499233 64 72941799520205590387763277570187602087723890872127370072926080654382880215775523 65 1291005577931140369535455563179727853413309413545488570511812046272988600103440037 66 22849661143712623327564257513142632102606374835307476897074806923077950872627658163 67 404418867979777701135825173460321162458407561711207208186614816574623748655209345272 68 7157857604511960672888138037370887402557459799425142493799976220892550012070578787414 69 126687772364348791961440289114012140062751352248535353770536925909826855193860826115036 70 2242261938338094322752019976452893456998704886756117601694918099086633840760392477076734 71 39686060511508085419318939137168792770816183215398763634048617539440988356723733668904979 72 702408301186442892573386507435092300071728320234955554730097618149026310692209391508095333 73 12432007995163845045913673285952056912890189741093307709453893086178088271174258828594063108 74 220035586895482453269911195536220851653984556469628158566967632860857031886061033103059529342 75 3894436000947996934780823382980544827907316379438339778159512295121299718596369150640502629519 76 68928085585919432153221535131409142829519249720063445318457636605918335915414437856825736942601 77 1219966378028374275919027279834671360051476649510824304831347131126420597020704055005120625771088 78 21592329902510776759564437873369035221316377428189385866453910596828587505223704493881641618644216 79 382165212923611726784565760068952748909312917391334946748392189615601110811713822103512405775972692 80 6763987519103560238431184197177275654431111504124284347286779816634430567331469852017818839562124876 81 119716618916158864191630856413983493079596504330796358447243694182330213872267090886961327918665599032 82 2118878665023949285480213945113579673352955801233629925032824484917329806552867273089485782439324262866 83 37502285294558040263381130479058273533859333557686483854514754659656960073779296514457388674097760623136 84 663757404107199182734448117209627630060899123384594830155659749728818990714225697309245520163573970203450 85 11747921174581310982613990818811127532650126558016677956188738621550549153920269480308376146038266839667044 86 207927852962806624411915189712137545626235656929356730295611528392435820071140594503299534620541421892424740 87 3680139779220417321678372132515619418992486301353093334114163915052138511294479650335554950519932998043576794 88 65135231291130106890753076884075127466125841473908093648881699258972683318872348984661250986242855213094829215 89 1152836199131475854786572117943899933564859752691171930699453912577067848706048398487058787951565721847742302905 90 20404184888630168867544995514124271692018373489566242976252685721137406581180255855186655483353062114559253270322 91 361136093126724467275664757180168590224486819701213583900986117912816021615152706376934269501991932218663261496758 92 6391790628769874904341844664325823192469574511111389606558504353742705153928583565369679298788324014019901405843703 93 113129061923185209503804898930295258894919215752338178737726320727853491771706641820987956112136297358277970466104681 94 2002284710956330915422740905265410196543284778020538826061862051392529643243328854700499084205917596789849056694698310 95 35438675045778175366832541182963412840862669215710105647301502643883727808652315087359481876373442790221764492119537775 96 627233321079707063137992761849638177476040742567995147690077044143473130719986288695065331806872286120500475651261110154 97 11101477088646049206124116479040706192710402470043893815776664448783048209799621270845874122983810493767871511280836513214 98 196486362264022337838616468239655314189012659710031488159061962739800518567179911036356882428546348334179482033446627573178 99 3477635475664181970588891768723921239115547082380468103845104300954191749077025089103489121200607761678045368381322761607874 100 61551083557377789984593948504757707642095938413974285482131314580668245291285795371099301882162350414180737463500772081900997 101 1089399942460542888706227548902184235426861411744874903967478597202232418011545845650300782443802323108826689453606878010997347 102 19281419043203503383273053775808313628509825509423196172700941725582005191760289502271319729343047759601652499262434026786315989 103 341264127001802187544943433192213423274521719344872108127374035179249081170792774866022293202118475495000444179235984419010827285 104 6040074338789577716625408210653872884850435415465848206098939155603861263976884130576433649761532351283199452030430025516379729026 105 106903993509730055532930398013208642700956612762846883437767023420437691663422878465722476086393128815645281333252462162425504532345 106 1892106485334856605317150003264274221970954036186597486098217426632476085179465172149123689879975265974539398250405420715571438777152 107 33488617537195912383623684793729976927217772840950655772746482133149045015196012024148847571945290963855061751827029409442946276130086 108 592719021495299053792995631443503335523270213247019297761974475378339941150404659161865436597022942825360881298316237917051092754310605 109 10490604398707625948206326633138750267083614122602990101398488622670559714134573331113412790018573117601849639012334024391674082448210536 110 185674453930202804860086558751049769619916611878229966831699634674034711324702142436776144598846623837639856478281760553312720186834887042 111 3286274225203468671827259663178882168433383738721128868793224475499082546689408448534463018476028770522090492170448509796386377532141375777 112 58164158044575983607681699696478623000434366267230494658302182466572243326908120528553473176563439528763229357029396910057957314760303017935 113 1029454345315613885132810551310709904273708137709613633768497526885817775793958450881737196422690829612251288481001195301008453391036444672984 114 18220434795548925389979777805532739661584934823681190550190682610831367124235814540025525240801453404810761337181546610599095630904486645471571 115 322485640717820336762675312115139872841637165412247265178836511855768317805590983799691340209465337551241906546238106257509508484266944844682003 116 5707711678460524578723628233314412169044054308488724410545448525778869385885588714417166536309408730815461657698603514179088920297668551430434953 117 101021467287409743415793024486591024801428952518101046958584367196162052018232215785155855409650419247003667760348497359367372481373366713620551339 118 1787990954661144522051904487355241957077609698115860275747287630759076033794583249277335396655760200454389167075241765863751454161692197072850327944 119 31645864386969763587357799856556034167327951396106320691019166803641436968421388551518282858816956946457081784314135673396719519090660433305278861534 120 560103914501220421772134920621160724853660204189942620324408303874412018822618765656267856349527421054140631767686628782903273880438793236169802908430 121 9913345744120791813794898584937547167766548926280873535414878729856926404114557319212383200781604450414377412741731442818618121743883414984685144455128 122 175457484402679859200221557576683603484397661893706748587537676880505320124147931471774201935535146554670570074178410533860140364297859676381433904378088 123 3105442867376454734801640326369239895585735485067978390363119295691416583893965523465327380219070428384631512264266287758314588366132416285128216477209033 124 54963602352844415427942782216271747794117229611034013677606342399049693830548993525106250904374138488788555789524932012188460836292710309209625490719800919 125 972807329781535547458324948707522293280435414350831434718097433270967206513909415593262802458908418634107083296666028708614385264770130250288338465688481264 126 17217832535820072390017712620932274448047526144501463395069301593201820332945769460710309788226762829520631586051608722850340221172158655665439958698331018073 127 304740464176106920426890716720606438185321965598286052885080288957496457133377622517452571449287509886384647183823832775751915921691811547474081041671595398547 128 5393637690055854174251523383032116154835410822787025080889460762920899912524948405175177608481906007967065758645428443709435263238586924645332705567898353595137 129 95462634442859612798931660635313437266985167164506767051916499785965141351684001733757611171192624349617175655148386183093581661834303401503318884456416011735950 130 1689604511547507187367781752218825351311984533682066713730985567988656775337298031687292167975864057932193860537133402842536127539521402766526990325234491527953501 131 29904511038299971579454987925848366240785050448043585980718233773453825474084970911533863914517605732363982619831795178722605273452087007333034621749678821442372681 132 529283494644989336672419346663492311047580496478126541163452975800999290592190828878050769788965509136735689342995962279017647412634217898908171776543822661238841642 133 9367851470462901424810704747430858743300563684906754016988936500267567740248834739750036646667734009002560246394516728869160678796609852895607983661122708036763860657 134 165802716428018744145037199614205236400761812659416939649324537481039523813662499587001283878661865674964328535009775550197696451465717392129017947867404582781146107457 135 2934561981644184183143774644389082958985338645808952388920863614980398409482898879119153669170917147512309109705658056451263878197625269606217259168991789630263650603828 136 51939161249207200060662759316363380364343816533587946919132876102540479689570031621917919144577972922818888560355860799525864036990824773344609348259761413084273352485743 137 919277387271161161384363302732822452056042062692019525829608361720920867259351117696318005273998376934323341193240738534790731947729471431114146939461710011072842384695895 138 16270399721963003181394249050198066521876295732220231233598903265040818005812215181823880012285548901824852400099831708035594816601181885278196258823605815675627900921552349 139 287971738213078682256276722864517676945100654078876460823391325716626854282983377150525251638946983920912944605328196520865531462257772066017661998708447567227699096812648764 140 5096846016482304100402930686957092228263186306172295096780490064806676618035976927241688158174003462572375787495154509305617424284451797310116038024098283013667619320907284752 141 90209683342293024839052453023153933767898292106268012260687781485883494838786216004919817031549871951034572146009608904120143098768128434254401714084499303618686691792772615069 142 1596631905770864381134400927225392104937280449820315284664043365818239340376907963319222114807256958846755654030241645008739390508506362135165637860996983222487351201333201987818 143 28258977840024682855464191301986506944766556537626676853709936590693896210750498272422935599479460736192246027441604610517299519677726526824124687940400264051229271243365825024862 144 500159007017620211414820327298541990897022104218096322264860376780704521092946733648697599881590423752550438252899466372450058727468265133823829137873429280823985604926721771697348 145 8852373702864029777958199177875213621644706303517794834524682471320587491455902484700976261059215749624997665747677714748095372788335112793911276224504615828605682704454778621955859 146 156679214161183531170923621983323312736446732790369967892726923834184654828350521505666186918703746313757954675483202088208357075929809040461848275225866465912781823889675769822899644 147 2773084030809026818668121880793551311826859921482828162991881661786419720611874397230488229461054433580971434089739667055149535200075927726281211164458123258032448948812681700575775587 148 49081143807735514483729485006715112782053315557211117631698282782040894337721570884318806091091688427318479137224769371395371088015200964746490133088366398825700908930861540226966915025 149 868692996934830822936221907117739440620248585462225024573048830468044599858163811002407320499523737982249236112117555686749259448595835771319937309359977804946869647630194518960131677786 150 15375100586076473634682096855301259942546609824400354426702700288266035521388437126821088960395211003115628604805144470199554203569543531100888048879920372233896588369799273392849396189825 151 272125732411888354483874136836308286988428768140561763349575650209060142386288094482710363296342073849059869177684571077908007949362831899289935914646862095160802974074950871915993274829924 152 4816385676706904737730274010068503092410995989141727466089205699230018362777069393366297258388761919588797548205613495828011264644367343070388832370577330761485260095351404060235206933485674 153 85245782459395216689064796898794358690549660039196296351001405561873988015023894846213988022942191893608900503066465247705349644702330614499617285796436129088219385834483036624849949524721319 154 1508775234146754163981339775329345965997920805263884546392332899091254121939854781083713448976255204816491090217491976455534191551997518596159937633653934546028688287448627976120080252078553791 155 26703992168280028020791510904756594303321570216438565830504482383611639872896858631251690758878582371844308087766718418212819060764353996538894816761179865408790624840872311004008797876640164527 156 472637130822760844291349978235642598623828770336518063633229336429418828430910935164359087559275443934623953493621734529725124771467989504146743836544754405874278211632630441874478440688046416480 157 8365260745459526660817605570629328120875633142807908844828012265250583825313501212168380289639938739050010325606908211281953466140504672433241744173495799021788286010272891432309491947613593003842 158 148057744040782325350489071377461623339399739389622222243220510488013938688090024366818263113156750978448779802270163333518488953681654296734444143441186138361986987833891496414128814316661758259216 159 2620491606593863371191234747793702580086905502289827138777447164700295712957247348944042465778760989431601630964545911850582026315962341951870883706271632062569905871611354606563288369865749170737473 160 46380392357845104974493488432649012779669915334668046964170028599642078156120737056325521693982400782381289198718096510772142834192051800525664700976792982431084939339498261011901454397851178144514015 161 820892076072598906225532869651221390882529338073190160933938578022286521812234017172087318488914979163100092493906598254490981967883652401440245723916493582022361969277801623952572614038965963251784381 162 14529066407192638993556754518915219886258369506651882540135730575365147201353551131657647544499059555733909825439270503733175273408198522846229743857509842670731494618228473451846262239589924501759535952 163 257151672939214349194804082692392308807042296948006368053120926863534331910370117685549837532682311002285873227646705458246384101475694771668692746488252647519654335667134887926771032744977846178408609927 164 4551358018619860547091492590856977364659296768679481207126678786000888979184670224523819199125319965860010194050215198361946793899570745879585829854440542207051587739472652840909732833255835263528694695974 165 80555026443681323335145581209791036588049431199617416065509937830501554468104174887181964304461506672253945986553385417034112091395987506131310443917038204816185851941662746663148998328795649531899861152794 166 1425752985986792402868301973355826268511055083459179084883106669245088976158628949757667624354692912056358188785367970333092691386154703638523820520750789362082517780244937908604476780666415393226398324666153 167 25234571531938262459472203039871898861883796335292545267775816273631085855961864326407268061954449787708988995751137186952560505480826587063110970341166961250901322463123726666065021796392735765148199180492494 168 446629680357834362721729041691017204425478216514912626030510336948183009926196780943620951174994037619366657334547599595114315527058763405056713120084321080267470220131096437994687330076590179920037892531068599 169 7904951789019713252974358393823555036772299189403589906169974796487282621172708568953481632970426452185344567793016640461985992656647660264287047557029427765872630555904452467056440647112322867388044145851488069 170 139910681118776333300629145988654995813603717658694948707242260007378353565252426230128109465208665293726420636737382350712126820121566515702322160019762850226875880322104231722756597941939040239939554824579826197 171 2476295771760474746478908873034601883817541885970055724518440111746109917477641253886644383655973984248579027135489593511877713446103032981436457785164778536238845296828857308240485020735374250695418388847178015109 172 43828253141252639859601500366434597340190053519598261563022926204786526815736257417930121491778036403247545263360113765344985650962524106825854938038286131463629334477113254222658651276009691218683392024346207445686 173 775721460788217496047299832468797746396097640438608115951351129739816400290630598667813804983416855027847662743823858203196681562689931083685134345794467214692952936847046842137557240972968453173595632983003476219963 174 13729586319310188852409068114015459287565211398189162930818683469072869983252004944222857229815292134425463581953421449709666440727613587842528985170880823636561496779505114355114359549788359645372575243830127011409831 175 243001579855546863690612344330298782680642854796840016741560956859745433301780364041754173424834290302724947075583727373098783488326694233519282308160091876444412572973032205658429802455364256812296468275522350941190759 176 4300913839569970205333692277621586567318598368465375909802842550568280692002020569321242659223615729055977324640348267724497847753316303189242097170000250707512700497263287491553304047508617871917625838575413336547350539 177 76122385156510590130355100339872980197352615478949400735132183645704654141013438127305086549398175027102342631173181747575951318791215041787957462615121990884428512096746332490903374032919662970303783705670330158585835873 178 1347299141081031884714276441601559299345992497109336577287375329524865086208197136851490547758973872295646756408527381671752055212911110447192895603857576617910873639209626773371667207952970254970079740217844681860414879292 179 23846007607690346741136974446967315503170097520576245871203722629499322135096643423631336318589764584268583687468429698035048551711278903834981166088068488026603247505649494511049007146679849858319926958215102807211425401690 180 422053322449068582581948084971600110564439371404811133445786944316629966198386909128544912412483081079196478405728311756006269237422168665156716066603809560717269022040820212199101003287924424951857828008142809212372033345369 181 7469971909798887434634593911233595664180808842695062490663406955692859575641994174611702909132537146856373467375747136216815500585128664291921498061421901997970469474288286372620849056187089706766186972086370026672864737438411 182 132211920544514083726660301223346133111005434257584471912429583633776797463319179872542340764042566789165993165452524537802505786380772343822464038052620112011404076747313060949132894950512946531292526779090684201807501425578536 183 2340034493454944677242150043041248636028042194995853685892093679433298532128000664376318570493300979971431657644435253773665794660230979587875352096721687797580078705655856477558229592090023993506419652349537233656813649629142143 184 41416548583569813677999029565731952473684911729603279077705537855417610806893240234217239177568242180794130216799023793374086804210369174095098320775724141429208506360378039540777799442499955820222227744100681361941331796239822443 185 733036415220785262294922635468167335999999029577722000256918067083266736975846730556703755702757850875385517091412279713916092613281227573881514181104677677424959553850639994250220901222813677874041126871272154654419176852867858697 186 12974098625226978887763997747401337191271432090939227733287195744460266904669543952416161861771858428470342786908012257094982700308260763152084255911590210970072389686780625620890882210585297432675633021141927295631096380989448433784 187 229630113377679386860247014895539515410517767475766989718820983412075885776391862977217214509066886049199349463775891445463610208940437533499437966347936358129208345841397075758148025799536574016165465360879878077109762942181869181565 188 4064250665346193991338325193349918052103531252745147667693291885202395689964048823635154402596403160129682368008299940726133188824609968318614803230204255445190422841587101990633786810756061547463485070683844450986003684872909601647034 189 71933655511457774860598680693168959486397726772699860823181435128879457325018908652923384873327047912960983423099450809547494417833680752209741826556522802883102138839650544477514059803332020691321165581470914887480164329454335920382370 190 1273162317314972590431055756232901536017709289646582770698915953647383154131563788978066969009551497982193476284319923157171854967275884325774654972976000556597654098309757413627099301896536859928018335286343321003627506286987315000445939 191 22533851153618116375139581916202533828377933580324384836565754529800917912415740103854221340860929666028838357483039268312474903183074535477771431947584727387310202505554137963596875013151089817889969358288181568926480181944899101417499926 192 398829309435017006917948351357450105603393182694863660421518784105000128013203734589971005366688365762127289476875734831209159538411188015865107172081667888755106104932391679625470872323955117693169374737131628432324082141645059549565620935 193 7058927343578930365002585897682234716103167013160716631783647390217548263800649191918238198072458691901606258690462198131035024585670956236367911576149371183573224203863257250797476615184389836608166813057829851256018486140461093676049518134 194 124936793919467599285646491762024003849969446440892630677265019215613700789189104392900458093613069714095194493355956780205897378797708386251995036171214757873381156757087642067511437147662560683619956692246974404892980810982005328051883868135 195 2211271162760195032702965323931100380288117646919934215191895208400776092387386434769794808610347879417316820926296464538142400187422989349845360333978076742767762128694763880907543289961175951160706068410756951265532826277133731688068209305973 196 39137551091687736910358090213886936179949990075557123859071204228592304684470134878062675462710668409550079242829877817261477935990446986566994974274226756775648875502652542169499365381294637012393653064404946086566790816968272621101326896858504 197 692700167781539919758628029183504359831298853012543873829591511077006337353958994316705245118990548766466155698042234250951564601949149414293645035146512737341121986329783457763028209550767818126628685583667071904058276947425874332768393844239137 198 12260182588339908131862377779738763296896555939896915870412731993898510087247982556016050195309709790899898792116491389430587613592747163367003316135617576502786804825599091051094647662668815702240649817977917990124556716911004192724737467828711488 199 216994428600799284846909802383852917668165502858886264531644856235363423205654921261788987174566461691361716081355031560127513708154061816258030864557483844844091895112627160713159585426243791321970247368541557490689164425871637102416698710020699340 200 3840610178886670594352432184418890581134718635277259353178169456666147327083241907850495696210082143766317762382918487835375333980490343779322922364771134858736079166247273470194869674028342615643156037394545408425407938435433553136887702934368094402 201 67975415964728470375343578492196126428910703511387668678268514337935524353222894838829575910853190781611232756858658138155126596785959552839716922684855184783849059354593504522497520169526911283385307948342967931713912756346840303605540804194825355532 202 1203104965190014243696565140082373717136092361232363823689601518410917926357792580454332870906040531901002141475564451332977183395180457541738463157961275351536442349267855969252888867274906531710377960604776398442894197519602631957341862006827530996304 203 21293897752916050274361007689497841110677537864957197975872063686430709242568804947111847000278317758146366798142710331395611133086352133389484485030533103521728055139736555398390307227092760116236400609609430747965866061827077303355694878954780021966894 204 376883226842996225146669486633838137929153440396930341483186601216310465165629724349125742075134543333121313281972097957972819158907362016644939065892801650954792451891575038822178489385468053605612946777844318277487420872040502566853721792599985221015862 205 6670501019764586502723812981607896824596001377136982721812585120809054858543364407373669861592055879067592811117564767360917200625546038660101813330304723622926286445350546651942437374267747998166788841979141766284939871793887142672284755745672064113563355 206 118061990254654040598437346351441244962369921355864229996573201434871433771933606408344994870107443702923449190736185682084025793371213947237143052603839465709342387451334814607450424350347541392877661410414816702942263256076719924317867098523528352436964637 207 2089593195711998271476221710640508641636513734944268508846761269436824882528224280639654067924702245803890311754179783068661768256856112591570619742147309081092811399538178430728086034876524017522353656492748264624545262105748706207946878215372738842445638184 208 36983958292993088586166614346751907838519999318837511492371221454667623905511944317626082104685817467138915195147104243856209665673049117024748440472714351590328545641737525051491808134871054866764315693131272791240730605896281719105512526284354188001257827900 209 654583472909802402815730523224478802971330341945734552899952635350157048968208408633762004099401486751594269318731476503388058217336071444225529866290305863116392314585503127806845504310339165834479831371879363371829447971973718012973308032946960007011088441988 210 11585550676111295080977221090641037768172358364694048819253682725011910953923419811513646183920171535001576474793672881405856116039570709379977646698591348508471871706986447121498448451807005581481101807662931350184559821366463648732143776760589785261508470921036