1 21 2 441 3 3967 4 55063 5 728935 6 8942469 7 115505069 8 1476136671 9 18751133599 10 239558002631 11 3055238118019 12 38950706917793 13 496876286463839 14 6336882323606735 15 80816445128377245 16 1030742612403238579 17 13145799596917536093 18 167658329815036735051 19 2138285731173024845035 20 27271225913444288436487 21 347811490939682966448553 22 4435916872954918515810775 23 56574754293330133890637291 24 721542659117958192149955477 25 9202405422476095728788094771 26 117365564267548446130515832509 27 1496856019548149145085246144249 28 19090590661199153464882869057267 29 243477425434158043381614826734299 30 3105260487127347449800991304964737 31 39603846941272976817905388247402451 32 505099233461611775538577321915530555 33 6441930656614742665517880964788367895 34 82159044862182124108225614586149511875 35 1047839384212151249975433565132645205361 36 13363925749051776143201140784440155027491 37 170440731771394682481698565065148884541451 38 2173765672765582272959289578551164676317829 39 27723755648115187281353210259374680412622477 40 353583018107522451891336793743624639978670663 41 4509524332880614189881495254228709493903370101 42 57513536192138457304294561729938590957872203619 43 733515688385387259192769911781981968429226686753 44 9355106653675823337038629290123156653919424511009 45 119313086124031592254648503625271154782338550174615 46 1521694305307212365946066129088907353999324755465351 47 19407372938097391635255738092976755379261194361046977 48 247517601297953333848519556437601219548710601726997573 49 3156788048939223194842919603569641628381120824792889525 50 40261018746418821966873018269704094174872486979354836115 51 513480666224701629666694149152183838171540081520205511329 52 6548825707745307117926082826976091730279640201933355163105 53 83522362128544523329871827156169398149784747168954470628053 54 1065226849338992091964598613177182073569874510762197416948575 55 13585681865729691656890494286394015354896781909135462072053893 56 173268963199105200129117803836467186986224408303286816360053471 57 2209836348650607309547954034469927983982530442083804795890636521 58 28183793552258453731332799687742803984518068914816380248487499021 59 359450245933987250662644510821334316729465290740346185648921975129 60 4584353737279287129412431399191114195129059126016900655745179206663 61 58467894865110743694761686538552205404070560192383818634430343981325 62 745687380569904390656612741909722846328199594704963103112410591437273 63 9510341886330068293995895891322088611668545037366052504162990622341919 64 121292924021000317426764979788218851732780583022825559819040271303258187 65 1546944746403994671176818603702921280806408129465653574300217963123218771 66 19729411816410621557040855038690847908423969704391067487078774346099759569 67 251624818227261994110515156846085861902509112776998414807192865692388428879 68 3209170640111944694563898202836857285591944316459003083963710153585451480973 69 40929095428316935772227519555399506244026909235700871377751959469731108218167 70 522001177388884197741405114826532998852038887961575328311573183691422205492877 71 6657494536438288881276398756863383751035603702653825462638436099507777142005271 72 84908301786618711280947216019537404316941581240687344629375069782545778923655613 73 1082902835718210789339048491425965266856247049565580406358735316993574826823319387 74 13811117722664814609463470138357852017480779165614621882362586507062547112600752925 75 176144125269371488630827737962852591053614461222982251756715114518816034771468261045 76 2246505568191298752021160584706403189243491762926451086265071437042212791829681443969 77 28651465157845157913427690761490365613851430981123210328031689255152195222414560606003 78 365414832402192229179741836761742136072008426440918933718241130427271794099915408673139 79 4660424833560753074216048446563605000350819649263255507775710183171319969602834596161579 80 59438089818325259308608533274193030760985376137203155233927288750726587011570615429195667 81 758061045381571503501038334590665124582745743158044101973253112547219310729306861224149009 82 9668153035897691299963302226961575344865659128201153279393741691652459918714571460849022667 83 123305614626969568387384999619925729836321381354555533486065774560895412219239544366761862163 84 1572614184124052759209017268325423402246982958041419223343663127655853628271439658671579048239 85 20056794490583051055671533395794332590613195607415719125146865959737080867398670361515055818525 86 255800188818435527523379123261103757095842710445736625501574600665006144823446680426502992040901 87 3262422448924694019221800809074148603547339648397037172505323305352669884915796776456330506718583 88 41608257931358991914249617532007473502627881203243656001425578697153520088885480964595473881772703 89 530663074812130365033272943546538413059960782536795303456677686094377725357637140930184661481825375 90 6767966576097098732855446148194757181766906862174800098017756415772277945584002178468338294511317149 91 86317239222615732133186628898764275636420130323557776603435322765150386666149312368596642419207826521 92 1100872130977760678587081876010462685213262857508361825411322834076761791428654414079098069273460904711 93 14040294380105525037659872374854209475279492146915147896274160573834126674449472898874154402271958076381 94 179066996731889398770862310157862659926728993371468806397220479976922852807698646382593216421194638055697 95 2283783263406012168319863873522750653180737858082764656260667369523901585167282528364389431141372517838161 96 29126897135727610718408998473159459383196847047256857268767567814464361985413600942168985553717700004046659 97 371478393045930885027165152754075978477985936504259144820213924524361768508462017904262631886089013584156939 98 4737758225908599448680213586796922952681201892544114034579074768296624936199819427662740336200769953621328313 99 60424383833245596659975180024845149458716500546441058623358661129497709599481831988362952121430782789199513605 100 770640034280598756242292950901208940527127586976276719161035116409361013484418847360677438139810894247138860755 101 9828582846205960401311666172713586503690172556868665594420591426287419151271519655182837174951880702330138131651 102 125351703087826508467271432611765834859755717257707480152879670162335975475908020944579934808861559294163624637281 103 1598709571144753715666294956942092614537901677566909020815411764999038613785884702675591225840604701275536111319937 104 20389609633616977020541713841881328541411236368014762346570976578596178687490213958836672153377700788019641485914823 105 260044843988516897722966586960761530792065447227331081961815522623061993400798721181367990163871069838920373083998475 106 3316557898858418664689778782185434247451521979548314648251317708568092302558891085360526506939619415598695728816048603 107 42298690209623571674943653390630960268989040698950948662778003955806238851006635960806510824257294297376638602291436481 108 539468704606529678871966614927905906749701732722451210769331073799940524278826597142707801433152302843275365051673161211 109 6880271748547769161179154455850877907389601640059881139371979783970375370573825613875474431249750797734315687027542502897 110 87749556053286581047555441500590858513245515691496949253156155737553055786619947850521224711885665713506736577422098018001 111 1119139602178378012675241026114473330536769042098236587828426481637974904754669016684603852260326697389659753711004867821375 112 14273273911533002322573542194205454717842924815323971673285323334021905890155897028202590702927657024055424323219561769043121 113 182038369258938054872635742117855281619818198633456936377905359769012971155666641730320692720211438954395519551490686142748621 114 2321679531118473667382108703047363678811977020289103949961276284017442457001388903029770683090942608537667114782378968009594187 115 29610218258697337690384560036614903392858783547723330625323014273244571992983783005539601599341271745063969017403271793668453281 116 377642570206625341840141681668346364541825244748215373573649766773430679135000212359737143942564906746311285567342892746313348147 117 4816374860404019875049747178740247751639543124993674788292137235447196366673530960738809471195321696790827574415476130333229663685 118 61427044051838377127299426918618293990978804356603814493227088616439466204499773597998015555961992108680665859228040881558560633863 119 783427754340112174043415755150211370419757888234306929615263913894997395963414963101256657608018066803826416967439533265361554489563 120 9991674770357482031437860618581949072793218570464359959938327946809922775676695564614687423111798774767872813555735617950809893010935 121 127431743595411548225851196310338591704336491227069336236091231297824096894647860825492428070750046845994055380895329797376315474345867 122 1625237975513660435822600705355510864389118288843189757838004581919307678148833851494382918976817545177661856661615089171541357384304421 123 20727947389922166185815890623571017950447649013232822137922886876122210549155402826191148164913678997189492218184147112263379352640466799 124 264359933420574856475413923194020066499870690322738375957691115326387744266764978502758433565291433078372736312232146744618814475704291807 125 3371591652732055432611590235039131008228221116151077919512507576510827209935539236480138259679728423017335419391555014387927455127566975157 126 43000579269656232741705030622676275099718907115536787602529559617095631859304656686261962491083947330542875962835058508815274853298977430973 127 548420451814701307521322704286404656900556306514734809038981769498780543119139289529022375134767829583166906247935604098138431606593836396285 128 6994440472128216013458743521566101456572960439160614083643892877526381107219918726196723221878411128152678516942745608952855300056427580755707 129 89205640227791632080377247172403221903072314836914774215461131745178743136217962838795372830079987788248276457882098583632697238728051736653279 130 1137710197143032320983223662706315295840752662538855689022814246636140909047077194344963368793250195335236766991065692904643061664076954565151557 131 14510119420453165121853678545434957212853484888442605391311635954419834248875217226507172773962221839633936559391048917077802416150536775391372539 132 185059047659518051559373464854002887254721584363553181761336890279598663545229840767768911976563007038722461234027774232518440606660196882298660985 133 2360204635695424980546339344864393600655233102044313779351443869696677992487408951266964784062465722172177424495873780758977275715425568609491102703 134 30101559436354667501777545394382715939794039453926069643713297377141764407810923662354247750294550439663075292480726369166843651298778756767523509681 135 383909033478113136460133194135827809489172057325820319443688688899926852625571127882549238009113622361200481684799301004425187453537537003622802729283 136 4896296030699850679770413298186556758661005118127654301759224041519251790322813615458341762870247658840688653225766547384345319140730621707634540794135 137 62446342048926722317889528246751984030747299285887048497553579851177108483066959260608752118074166587333726577504535971558157451747515959694639225554459 138 796427669168968369410842221598546045327181779986699013103259974445216062980068458736042942458864113061037351164835136669516664932098149082651713096326489 139 10157472982499821528882065342292698006992584576000079346431105942813644251710525245483404366021859884839762986469883370158793399681299659253151624816338379 140 129546299537622659715821851822924694889392134639014114200666236762139980086795634821637470438093832810342519098632129928947755436419205840319367913081197959 141 1652206582562942870189041976380198432869820623903668223245657124778833576495108083327915878512551536336943091868349257451201427498766296478213732122226261941 142 21071899399731890099009539890662892461020117506727120014248389720047800526129752291385240154220720157419128496678665925499648132817852695408641535914486150089 143 268746625875100280500330560121252560862827440409866627185645572657514225830798444079285795233959727513521304012138116322333148371274667885332355008411252141383 144 3427538616674018320673657421847398744881924308883077304120682668199903709832171800001035702080353566445124719075449239370407328786373786092459258139149846115229 145 43714115221121041459137846076043035796963225456912909725956199988549556156211890617670047330033543795870989590903903197457547967321847118591525831052303156455923 146 557520741055793002273908027564038342614624595576856063368926663508201462593872002927403707164935755442603188797036704062349091311249997348067615421408204095925085 147 7110503669927176065454412854514192514067566044607887714166573068315798074652217243478737200931767040531298165556640816950095124744302537355919264223963768440501923 148 90685886132778334324045108294643653385595003625161075474999013379369744063213591014940894230847196821086829714385332724932848237016757017911038357959506206849960243 149 1156588945797065477764593390665331075844074266396429689673822351531815812751478029668013994946555106121577657389168455943743525806259538173152666663869497602048681775 150 14750895057488526827212574505727283222310619575349823973392577611925122647697123247797985802083484958041511088417877378484823581572353286690025630738209058487808550593 151 188129850097337425545863905604346147490985249027952346623490976442910796696756680488264212059349308616264584362701217243361867517834297058599499324967250869917878531637 152 2399369011826771239260248305520779802041927935664527326427851606999002851238602098622377275332810493340333807107685750399480671014585539769184900734179695910419181038865 153 30601053750566159022329792171018567002582740358258813882706773193177266896113312989844288813955551054580478639390706471398702653129543458161744070960744551708610512337759 154 390279480158863874889919548467464661281892779140921763516115976844332248130721294645088788819235465561981731177576828260276823328040167571032654043192033724654104444840249 155 4977543383788048145077810634167756024729241548475169190537555854935130145777949834321368352721016927861838642301956919278001353611058249388773392159071755700642224449043195 156 63482553905747460379625243004026323978612667827482661398453391296846935197760051188546164018360696663204630384040122136671793540850658571093654956873176880736579981923913839 157 809643299849887865073179098654746270730810389427129035632051372318327830336693501159614858414676803513636944044623346293196507551806290370027814358655012739395467043954522783 158 10326022389790260578563426334522157481822287357541003146624962617017005013562588981223331624363196768807246505503262972917881445090359146404912451761471660060657357985548133757 159 131695943651011406429300663676553841140859204388303903770725355989358458334968079154524274411107824796676195121485303741764232682834837227424149315588658739110824455475561654991 160 1679622696855556078589144009963514178471503794626935491888012082207036056742185189486198092498594881611470403374671504499944217337151307498188527503725545546069224644022216730479 161 21421558823924075576567607567506373258403751274122728173868391313252572044853975248143380314963554367661600659120219362023866422208803281375792842048948045825140398069319449166489 162 273206109506569966160125017253793593125004095685882988154504529351666046803773676863666677534169029628112213814190879147235037426521543061407222208756237462660591401117089674016087 163 3484413944159587373176222479501858575965709787969103621926586400261637220047118746841707875012502899727585388243915771928268537008113932563887639260819133184220997762637612877256805 164 44439491328292591196934924346609180062203066667994704637580651538944052765862464784495065707817220314005547943814584893841073364822471487174035520238283445724408435397170453323666183 165 566772037182199598871229721184181194659645353830017607761109316635417187536486949851959171001923426912888222458254590290363670371657714440350115462467246636326536278859163584091890491 166 7228492778159858312248118625888254669105713449064053804778984000626501331077739574177400716370931848403056674930670459614271578579446966401345428937258422654498231125540690687097476207 167 92190694699202527878679446572616469619444833145189453187199105051362302649772478561416515665956623527665013040188742420329911866076174995024878616853579251098580073759288315460145962157 168 1175780961530568566915159498557158857740237003504541019526712791153455902019461042265395276305068525998247877148441574599816801794431741278813165878927554291054185154244332450163807415775 169 14995666037753666974537323673991660116675301053249256944746957169637217322639259964716253298484089416844254806920828821254119655319436553887562945386638977790051003391179412889601454134351 170 191251608312414807109286455401137788079285512832062198645537334016076132780311099939500416226122630339825854404604347544321144607106778446784699402245264724263175096968424882681358298088455 171 2439183267351861516351372915031554062119354432884248234013157919592784195888269266129684362859888923907642486553450935001444535098359363899091232532905844105530504259881403403917303279888723 172 31108836491510395997325606614111478839345785029333568887008429783974843832135453661657496247420301582198395965121533900293492093560220080131049119049462360785874418317231758104032628669889159 173 396755635711699806741792979737327234817009264312916277202343918266384396591906062683279499957227355831864963132298386940212919723083435045165811377047412469570657796431368298787492309336768241 174 5060138925862869178409975057995724711514862326626366238311850689086194511353226304524684336233239404970543362800992117238381075227187503013549620788156113792232373358092008537993222464494218927 175 64535960284728913798331098750127813908088763070296134383927911950464871502016574885939860763073830870052514772317840266513742451211018542197737931566833283570552883334087521738100118695766929181 176 823078225893155459559260055998241820012803879586249179611271888845123226965028266582638404737214444490278441776411769609475779824621154345102191144590168207026389178340933730696553924705811264897 177 10497368644559093480564120815231852476387949802225722989496262817089746756969990159109757689011117761784351269989734063700511059053126324179607526166195886736924886343920759813137373770001750306169 178 133881258175911096187378809919905065346901129153037746851393563865073284322776187666441290825618286944225083228146722698042132364419929404326162848153089383062121758330959671053699112934913545830413 179 1707493744163712454064532984354014741896943413525484077454534021722201324823864091267111111442040514749242305466042294136526683675054132043643439163946065599497065132024541821811518926820513082119453 180 21777020369254328290196906433933721051981147184203005184971402367753920381552409718710279646269107882329498399515276846433868332267288554085779496199215970816247133495869182976479323312473138927882079 181 277739592185263368464555017602276804686552981138943586636394969185758852341341728963224347701104451925322421924143546529477389092079976436563430046640496214629209592109052625511391773449801846739914683 182 3542233040115292491763814705429520315200789553672618274344632060069224262742891658777316739761570518270444472874974267781440924463623215076711471387608623612210121206101362052539340142182834958940774377 183 45176904062402460517015512652883414160191612140111758928535491004677805881179829260901993929087685084392842718524014811013692649627394662499500459541861684068594327305455257053966046851606911233179972935 184 576176845947178866557633821863803145404703853549929718504894983992250538400877308883887642917761088979690946484912856786472880939106987830814400201167508556015411695393496509081078931528303942328656677675 185 7348439754682577766099421483929262798590431792330115130205833704830279789883234540800058227690802460857921981621942977499465906529782851079771236765442976795409886422086358241120314943364569504861288321249 186 93720473510922313836386075945420893185102424485414794775240968875651496657544137670802841230177939386531781070500637838704694248604901378453581348590103166701372840631717435870777267188951640243069422041943 187 1195291442583365532253691728319966571205170670621998592754946672522338592704691180993881244887277204649162121915953712078626578748339825188719610820215528645685089264285274114524677022464670014557212687475899 188 15244498658519024898383909857293037061346867285051909154397086070004857617687828253374275772363094701369193447914911707054060245466614089694681051885920616033513730540386837482784561805157634938428889112174387 189 194425167846359773547034704531271752164115606173579123901383297065229871428787921196881256971559941615896961416585952561085036393908607523513170250673028100812499646433184456416237006362725060306245470533665333 190 2479658186132667637259949948686187236383634070329263788173159326490394197241916605072996247856092346851778652013742725555873354879205885954268437511899403739678154064283775862793864918215867768502245922138911073 191 31625045194321912514722930307912989435267615754894331560272368168119727483204953659001491533512429261090409179475304231970359856193243650976965503900575169431372281627830970010520740431668995040999832900056683607 192 403339254231144835466577123969876381413874610270234172059450137057024946603491339883414500307848874599046734460447776658878450576206563130484776394687032157545957450899991154341504936918760476388079037334142894141 193 5144105028281343466460784574182002400165948126604902449427828014178221588587869194431523990051535305603239895091338847466674783721636128579932513186102559708414933253979832355501633616555684175074839328256910584145 194 65606846505509522571571766210636732410558690583176205281332225343360908158192117090434645411238438520247986314360438263096515840283676400787779474754629617284679390735967225098693581350605354012156983772219090123341 195 836736086206145949302160345574728032639120484524548364219037139128772153975155663552177095746168995747693985630787018429464695799317288907067478394295903476309082449624444723402922632399495141816902032044092788982749 196 10671558156674756727289795087943007839240970824703426736824757159700383403160944316452494976805772972464039921228822880692204822906597735729784235406115954964291701691793216945970864875976021891389945521206996972464269 197 136102835014139074100600999086842955282327255156909742534447558843392549651148723808779583729115108794659990283830634771908042932960766870963558918967540981453733271354793197533217385614819586558094288621289294487498011 198 1735827273480183994298779578032865866211214091724594000421845506705556546067124006928936611490032686846080278690416310446464136203574987642450797480326254027017036542230163880609093662032084281143374823984077838413709841 199 22138380314007663956649632593668029718103368750042297705258377715921453634291265423416747240126287075422155774954304733347004588376436704468357843607807428230851971410790086267741081618995036246904946062232664969138245043 200 282348301824419449835728030596174901391494586377884045813134195777280054073893025485734059652528617604284497488926631027462241366338326395251938911692438234790770973975516665260726221719037989375715266778113192400610090051 201 3601011565091403896282474000819455365312233158063817982103502704057050876097249866196835594130198342941571325847670549402420035150530798991151138462948639420009257691432547162609079165466971014014021760598233820660768491409 202 45926553154854289402756351896366199596271148677777316172756090249673651681915562397815225102498194690960626528263681662575982464756724963672174420446348475648701962259029748806806382730096535191788241911130378081192529380141 203 585737714683545531385772898783591676557543326869712612818532892096108425428469753155382439221567019033990661516701300551984158068448353219993697541922081145151188312588986536205545879579494501603561958230823520638592831588129 204 7470377087648677986488594053456228416134645873900259114734225840047490357899074210718103168053092338538345971541125353201101255036993630316489747089232302828374242914687597500506095508991149284125240314727923784624440617938483 205 95275636915093891393830150048835533773761243266528955738774127976163635123705011537255365081140654227349765027315215622076499826155166259785705683595731193579523568312575914630331412117552312001978775835894651759455269031864651 206 1215125673452978742080325056514096164432627429528466585134677498180449722833734418441023364054088236069038124775525962623258613782112364995866976195510836177015330118191305516391571798227524679540534585672573043987694509340640987 207 15497460317167799945169017561501347672870658084514217535916511787132039919604600863379134232793072347231594913755790065059845221874327570866417222029754756759656713187401483316864529511593364958127537336279921432366172981156041319 208 197651388271391422772059732167487798804384134399052422265804860632583657571963392435740480754918526917981639579621373451168916881209709242675263357872132761127006047498391571955385754874278541483771477217924525834396269598282036247 209 2520804730974639474045299931518918759810866148451627601699327156614326975896561620911879060352757825958833498730419884839341067867455264064880184324667799827353101814264588043502724301279823441836854590514481908645372404199213832307 210 32149819676343174425661992678368895979121995906895811555718378337886956917218869012762558486443264553542414911063695734059384569499978743442395176270902536145706595121519060297946157755385660302438499501706110135270884146160390226151