1 12 2 280 3 3853 4 59126 5 898493 6 13706771 7 209181266 8 3184995895 9 48548926944 10 740019106008 11 11277857830329 12 171883749077632 13 2619682437092951 14 39926222792932513 15 608509663116604097 16 9274219880373144746 17 141347234136166079060 18 2154255052906598663230 19 32832725659556222439644 20 500399393971969087540949 21 7626523397712303636134265 22 116234870628120420530417400 23 1771520846923476497507886336 24 26999523425460059784518841142 25 411496294882058964141593937977 26 6271562576694632839864176897893 27 95584085801082536470863126232082 28 1456784867656998764254040058550700 29 22202672472317119022270675464760959 30 338388100988452552608084302428308825 31 5157329913032582403106285163983685776 32 78602207802639418539813537635301577420 33 1197966229741480710920028162771173245376 34 18258050603421898262569906885534131588898 35 278268621903515741250975355719280896654219 36 4241056595689746007992521121453494270141609 37 64637402969854384711918076891351856689276419 38 985130419370851893794309944113520304021549659 39 15014247147621366945077793995631975624329617825 40 228830226919420840407932854794751988354038358776 41 3487572319621054439517958793995832931939963293870 42 53153645164500311739991057309984847929183334382999 43 810107930487472733987504251610663049597328107107957 44 12346751704566101788988080034317630158746128832865466 45 188175268895930482562023392262014026428184700846584562 46 2867955286649229877721767520754849213088450120816075844 47 43710140947204701916624602205332880125439880447339640088 48 666180686469739037431206401734285395353669471828134704693 49 10153174924815105064954108012189182794123249149594016646338 50 154743244809720093733984725948355924504985876281402125136321 51 2358422069112241265118931046982342486259886653881215169555742 52 35944410128630586133802934968903448731721201548020551102593205 53 547824172957106343705720236001878476978418145007371448231232660 54 8349318389205994679199439209707769067915417655549840851503601049 55 127250897287060098201645606098627880832351738014662606566321242674 56 1939414704953157817654630299526305857109618270553087656311093126232 57 29558372302110490700643831224666043072425267473438141941357427309455 58 450495384467694245249132021827503853067651489983924316107514276040823 59 6865942730283735723550781337745769099154582963253472728587323257680756 60 104642957954470783468976064758142855085045972826090401802827741300500887 61 1594849983406229824701500131763282696816877730747534598318042729820872763 62 24306905302481280220684793686739471380762171637208568958291446306733691396 63 370458445327833262042514039935638564180331683782070936740552324876470315292 64 5646109943115862023492724441616511621743644292265016471124584210298663781773 65 86051641936631279156100571911546557960923162266190978649393145563504457371817 66 1311502105802732463034501437869280283616818411126104511048409127182997343477146 67 19988436418117893708214096198849890084710238972612683997384648052318935775610417 68 304641211534003830233233094218555158706177548429589885831505771114426164239269901 69 4642997872549166796489954163229651219910162019182930830663145077263527745613540288 70 70763338735244835258158694241672743625266625657601583472273894872178112979959526240 71 1078495025501646075846980110967992108360302014482043809742228447989854283988069756815 72 16437205208527980743735223154276975219582570690175058323545132127235297723431496946668 73 250517349342050357345458134069403071507780038740488596387518044426298640609270080358189 74 3818102988019288695802479450992218565507045703262809436754222903211607180126912586488837 75 58191220949002987725938016367837707615425623027398562939060305926421270563306758255565295 76 886884980882180783341762534400510894003026273250642535281523696849866687961152295910999057 77 13516900942905249175846451538269232536866807770886760200162677035111449940703049516278196749 78 206009364279204854596521945008768132598630689177018819698526945171096107778776292031727775493 79 3139762461083800235190740314229209997065636704596232483364663840376593472932542226865022146581 80 47852719445657288721515766618465642243679972236125424902174508568330484454030252808952733993727 81 729317197312548626248481771380086432589412442032012575066231157323801361704753439081924083917654 82 11115430438595524590861451644758856227048007386773204199801892629472259567838664428420585874095012 83 169408858437088780443493070470953776871232656480941311974373401638353312032541526281830011977560743 84 2581938816989606031532015744834066519488872573378533828206480469866329388101581654586542798852266117 85 39351000391477791187030708615666428855708153608885312149508852952198405322411280352532522362349188875 86 599743580917052764974747901722286045493991381912222884719630805505849843468067268884177036008605741297 87 9140615467786370462038521247001561351283533372503008363249721073999083619810497725942918165140697226795 88 139310955195518643905279105702541629232892929616866527536162277064882517198533833273979897953627583108902 89 2123220510247306867708695407366215686846787049565325902216767172331238403352925186433669920990327399425105 90 32359733150977990099997213000458296458906780862323587014364199564313784745838334909409059784775785975779781 91 493190568077422398884400511021931297026796150979257066468429652419680608968959358102103147874009484650231192 92 7516654581349024628893650032184135477167938136295984509537853811923456897285838951431742410548668000100124894 93 114560374330690244900740761505562478308672564504762274691396618862109852834752825229687480819279769542361997801 94 1746000062228810744595960378072971750069204577975622087871697965643319614480381093761585138770140503024558224684 95 26610564386802341781246135890754338580211936482222244891828800441395247544175384367460619846535691146656075951710 96 405568219785867754397501100452945718551386584078601460046620283063027895856668764923362306062742937772926987610787 97 6181213540207943742051335195279257058828943353465377175222001409196547048255934980269108781229271942922346544976155 98 94207087650562946421644396689203561615723630661312449521543113711996391197274685765652101533206992902262728167467396 99 1435798214358775308504896456114433606080615977889184495231881916790112095272873047923510523079113907495809907726932364 100 21882817564666843160207299490563606677058470238989710451611566189903818825905833867826317054988324439654073450054490384 101 333513233112877653595647716654345714900936946587254597127599162745274091987368798381271559228418598903273750352324077918 102 5083032673132744205783100307021411177324504179581542182528167626314152863731507843791749094161094698231074459014176027725 103 77469853039955377014265789546418691750839627604070708697954711777058230336427851383809073914807200242592302381203931059318 104 1180708155144205818680497828462192940391610975668693142123973993491121782521920729221256731005157747367277935707908970592124 105 17995022488361196313966965376763066125574369762777199014681627834126243383308771513407163608138670672693564560903621460508530 106 274259843929912821177955125066295906685811481543582951683909300290786585248651410374576655549829690903461198114944669741899587 107 4179959321590726797048586303509285706149231919806120787843177867748087443078697131727152101787601696955250226550482475971725513 108 63706227203345885161384063902371790655611755611136461038316640849734764896318160818450743920925485625885677146567728660038499193 109 970938488209935356280522745711940845132710621657519329085414994971523568834502751886445279459113577092967508403271060682611061428 110 14797949733835164836448368975000465143365049402340198904839751728202212541082280113540312214884197432565735698966142932720699723935 111 225533665607212735586045978278515411595585421002759530589479504995005938342110025266632009883535470780020524232347798805961375419577 112 3437329848872471212525937066650524483015694317530644443955649526646062409504160929753592325657944734207656366022011800909222196849602 113 52387906072200094951270654590546723239620674815560184245924755020396981044566884275587609125781075776855523881944034849955876030066822 114 798437398590048241112362014461017306023040230951676137883993025049077680030256594139583501123185012228482110870264174441010665959063885 115 12168882615553465502339258017540480741117085254308201607314103405177935865873888775290865414877428174754710804908332517248293109850650757 116 185464388783159697754614118274199693231191820915150012055299809229040861658058682298771211640649335087380471807184042092684108811753048901 117 2826639108404824190994384656619222300448191796236019879002202966327083675947179519444540504226324836911467987348523934701161347088043884162 118 43080446341131269409888135313390954873817554788806195656673035379024944590350713354984518093310920753097603158315338633663045539387762471726 119 656583591245384289317176564351219594741154041572956678921947885460205376784459419154862385465056847843677351683446486038935230817931814546975 120 10006906819836940649418545694665677569771128323353802112096348441714539858540119660021205068909117155323270406104258269874492780375076496662763 121 152513991266459376971216036243925782560173399003908879423929877489622705640534894206427527522016112098113810393953924065521863738969563242098807 122 2324446300021075825072067585857146196725137616065950588623569600474944596264486646467253561873010485010963250940876210753393020233297580541082340 123 35426589762783941643823381795243747029536769469278702684576169398057863261563778742554571808586772654624311856306378054210869884306655200661951167 124 539932138767502806738671953823423010374059895196078916341205019031299423469480699834102161812613863763718235865664178876100884231378209622236035138 125 8229036902115320873479589281900941108813459608717329627216695521310044267420621711792844527295882773608365400689800081157705013712879755347847583347 126 125417702474523341648112411553966979287896984685711237994217618986447760271247490994690824285148652051628334287636172266802444047634858603879178490845 127 1911475216491576907417094565592722066477415661827908169272424430328456644189114232882759881006559214748682751917676689309677466299935341186859868351194 128 29132550119898112733622588482334770378061342005709463380454429394278816522928283628440312812839139604003368094681217439016153223394000480937909445036411 129 444005482867904838409849669342053587874400444492428593863513339988361711761930153061805787529144393179724486747978184831165707799646164580048659496263073 130 6767030967265381684224477399318067664336780579105202360048055867010600853927256097149726842080630905068893395680661704128427287181294083613203042787170892 131 103135456382533776088612932166311988081339745343731693770275633798134848062915136544912925270111166471715554567724399501815179039770595169292536580043515771 132 1571874344108699030001832100246246397191475724711219361423498821422373802155211806034043618819729020901618274434397835966188334155239635230866268989660014418 133 23956736512639182862847212972700879556806819947748043546076369216463080024142497654028316313181187902580830667999632352154718176616358490554868285454590762264 134 365121567437664748084735520333441153974262975888580318404992662093470767248930933883288317975296705652564970243164668323763987962680781225674140246618010484346 135 5564771267480568767564114024986514005710518706407319144006277089514539512832138408681175815446070189863239017868335821338897058164824305834315557369348619042312 136 84811969549468126983880646121244233013464023680233043604755046445686018670545039548622522172424133266280967772837668701617106488748988554145319312552444285284136 137 1292608416970307357022712155482357410772173898339830448096105855448602263969718424283719955557355432258757507753672321308919156011661511563705187404186350873017933 138 19700480114990586518077207375906837400128775655167308546640242660790650704843073438963006913609798647597245254482423399694697573673383649070270883042020137311252900 139 300252506223665417667220332121765196846154990710975453125333029819824090654843227372082320504707494232788948066721909996874584562885224252977929298954430629087592813 140 4576110174340048945587244844762695327202990891985057241499441835222686375298352575857222442874403782126386587363813076976874273498908034883133424584484605331303545081 141 69743911852976214562863420735585842114258066219790440800542241653356281429063027332239411119618164191417136244462067229543408638310142450750419889572528198553461662483 142 1062958070334750280364674405059259879499907539231820457906689984212403356838868030836200794869272989241485415557934091342979155712306365664982466693196727079894849915539 143 16200408455316089822108203303165705841287159189344177015978099611155732485504388156156665938329097627264173127606592633689017351255240806581558239993077596967454862074811 144 246908360210694305819071810592902649248436209443444664739626356996556309713000502790956221887410064962472373959722655162111272357554946013756359586156493366202300778664207 145 3763098844704066680412901456761765487087879448588083673955971073614801986844777018483677276580152464990662048746102919623075726577414498206798998595031636714731295448899512 146 57352909812082303893058179219283956233917736051406845190296488830462667100340915825591881731414161786395631270043613103479864209097535411581855962483943262795961840787424800 147 874108387703412666458270703293337132953981132586460241446508195510769603985126394809011573997945508641818369136133961204343416648645366255471865573030514169615173122764235677 148 13322174514892652073180730640641292679494488507887165962802284907603563637519013280510582437830117630635222754441639394741734159995039713681267902689029934645585400700006867715 149 203041563611531005631854668235617135986779449545719536486521660879247993333456151327646144279315750613556472078881503030876905617774493946801861179326950078656943371539539678395 150 3094530589411632792300909904267986530503261816164939998806170304449406291733067836642593530510321671089193691558050081442253442480501670010394547245951199208347992744751226727690 151 47163346255182535662393405360342203297472924476175559975370790354130172767489323004254173767551106053207304977900102590568559435271168111697905377588241266488033382197562840008674 152 718810548390528291899971830232259178065431681307536084238355088142084950770615963809047314604079200849018463464684066879113561494306325323843619114622499389793941882731436446317427 153 10955299941651527377214722930978397484793843591953426628821886998100537200395676824437179358702730931790774759963858535696854900307877941895911646002484612540886009314304399271310016 154 166968329944907962676375947332062294288195703019270469219418086908846508171552809945444676489856624538929399327577608890415457156225924852770453282103382121248928493055136049841732552 155 2544743033333045948449204550715884612657899055869356056168931420324751105936845307349432785181184547994533072843020270080401945589679099504433568278817074335926830709527313560863193167 156 38784104194093377581875658641458763372931959432678151133999158722674958675900289354511957516853620611857180168969774824998870358586685718867626047943060382068422497834907600323633003072 157 591103588234650200215469141484659780799099615059162005430360898281022849885854810498343806074154624217901414375629443340390839819214105909567989921350648474280351552229412809917003030714 158 9008934440648786951489617758154061006194785119474219467651833628114882079600847774268804610838693403851388627859668445140626624099475278948326216685288422111963453110008048650854438453606 159 137304021446219771044041166966010458961164301487505590666247002060565214338309781229337027660898343807533783409355773544817909949717222928727245708891483253390783698677866586735845563579649 160 2092633088796937208584865362529571507147795725632782159341236346408302062945154466781618475237601507830337439598032295059158882556662789538254158473817836809015120680289043021881539939473054 161 31893554159613982850782822462123928730790766104917437589403088098298931680855638367748562609688106989970179418901629137711175929760560569512354050991446537882634967954795800242014496922429155 162 486085593493612336439142786951434879151232253587445311587190845975383081267953388276651438659224573948056079737740315725621243876841656729338332955275533654905524089776332401597550620838349973 163 7408368569384212433583144824196373415605985139580530878165531054342734454090829880918979937229735608704363794491550663279931808209102853119800993741389842219906651163267639857821822995504449393 164 112910001025490407779195445661188945096324593099008327066034396078319260122121665989091343638230649788602433634085897566963082211755817778435275614460320254276505460057789879885996756843558818500 165 1720846933056399093466161184209378147491021967608629150299454258133045595675754456752224802390941420507539477175799270234060279238055077401342424860832243134619642875418734176101494564777700284445 166 26227208751340571302021987533713740207455345106273894770437877246949664779545866655790305445961649641409598723893720383668158695140391914856892239784447819186071297638926067913193202563865455790454 167 399725545411917987751719484385703607522186519282888098057101018954779990090989341759312251559825118636037299779685800783982614576247654870129586628810291819917952373155689410466715468186122195366423 168 6092166084836928231941997440160663473885725168197788656506879301965369023422829174811465645645399802467832355750771879182341656889171159266342272660565815527137687244399028353798768330828414834145568 169 92849926734081384896882949962716398387589176720789201071639845466156581855625825335382916424851287526211122581981652279128477544326738955502306204124412273038869588491835575473587387291926554646758829 170 1415113897827203802422896754073157461037296135091840499495350517981521249619485486481469898644289870296289289107247454920313141434274801060229247066177866960881906767171940285139900500339256213748800101 171 21567570533027131942552889670401764281079516318125729324999133592938481722531689444010595130268032805200876134296164183721895577313872329231180420681227500620355416328327305375488235665684702120006571988 172 328708593288015209140078553739952145405634227555716303205005023546247966313814423260926452444136288840710321726915743323891958987930702415587972698987770333638622207939629846087445780341639180514227668912 173 5009805770006699698904456404768784154459133463658860164484060605090201192330326287305592814884731244056559548629284945566982628597131546443051384112385766407313589401480999384676757866116835241520985805306 174 76353811143602693694383801404709220750822867502687625173961712327194191593035553525538719141702846263073004175651086118641103520842813394804327863648972043642871650399465518090809322809173581323060310749298 175 1163698702863115281325724799779350253809575588079599277481686308781858832131641600531769190842652642050230522154338353104263176805178803963178762038008924776327754502973262223156534966850672485165751230389170 176 17735783594330226305648433244150822341349059910355674647958608858732790506210506989708964279343854690221896269089864503198239037945345942597734697214998497409845288883973043255178455501621747098815243684608277 177 270308816991020009578161734344789305938705731778406156108884226500776081149539678992620690014202343517058136802453781684969453104297484877265132732023303827137528866579740171346688572494884401942384239917607427 178 4119742223650200260226737860094432636646799525779760634531942238582818288209931249841703152432101829737140971507336889535507563522443382475164309207420839626820552029875450333193674820124524106553977813509307154 179 62788466089473272654778057580000856529393732683478148285939940263072997596038831886584702975488201788129176351154460137589532026870679068681363467031170242815076037623998755162740358092843995844911490986793506565 180 956951008059885908431318178219185894647727447105432412230577152427674571797360009991194247689492515156132983969287754659478195637672934113245151426851591114743638425011604005489124802151560529949460805489987989197 181 14584768331844337004799522826220249636314912598547543535380653161173693940790578191050325080225411964418830772060887140601813766182594073892879116568360637123175885278759643243901234941038499944116316316986219653710 182 222284595033581624979512162588289750463830292427370860322684309702259622194520627498169533436978562423495301171562658784581167062759295209939922494014591229495399547239869823297582498800997118835716500016103366721051 183 3387811178416922807269946194062096467427736469625760711199376501563194830876150768509457770940546509681335005610972919887258555179294994011675398211692489166891556406855351981997718852809661993777666431569791644750449 184 51633198327903615970768994096691277495899749106216721090071124677737413295051497969509770963032039690381369553765180337539651900451771395374498364241224063059645530929811739241837118898130619842594856233387757056125677 185 786934994061389101812304119609404508602859599942120169233420742365369581241893358113857972970052629767149147105055836441660790188077585648137094633213969413918750913230840040896634021338442740518245700142065758290557884 186 11993575934337082581003540252146311181750798382787676529989132469452470233780150655882683976207364926545498507859674889581133515761848320538956851039948935023206406700162151185001354219584330505204492809640849611684323153 187 182792562000982958218138028910190492339105345173859258196219450116898544789158048629980208999218137010344268228572640606994673490461474346593433103180927904927816587542653760376345852382566537216120280637328731855556717853 188 2785918136993896688325523668251961151617779642933068681109912755311555343684392011412348542430275709363743101612573203016979467995295883803563151427644329284103716905403589334993971750549113093294393699381136108072597534690 189 42459823206536204046744034306050505722891192862117865163441686773756558998150687248436190846906202012489958408332279204677417648491550907953885731231736929320416678652270213000381025805253688746127544801177054553911932699977 190 647124753161496066081746321368037325853236052127169100709452891374186856008142692106121920808265838393392678325307705745078625214728563967631723601839898066778794442131799587548540721761152964113195057784053959141604276099667 191 9862745874313068107114289795088886133059910346761269442182286712601075318136531532609213176916607800794980706876060223677132067573426490839470322318398111189134019970626525275902542973380972685074308847248469338801061650586164 192 150316852671843115028008847150134037160084108617377114665386611723154945889765821062528703988536926724056154481833959779324852174599524819003142317007807859762858389726284907560146319276518118611183108978147654596504877264855308 193 2290959990768526428460328519868101956497359158156487904509885895214061927447026325471096427240540478528624098847832339779222065692479573479374368574424755733403022103214363199189086694421562447687525292311156675277107134389781521 194 34916229191946479247462113538642976269990301389479307426840358628820967237333649318491835138917557665567482819132573277151823560954969351413022767875139565433727398908620109591119140029359385113502515284576193018262793326197184507 195 532153798362738420888968632109656980461015699449979424336860698192276297701230287679514664702509392635141023201439145667734482697281208475468791473065563543304821378503316372162718677461430398432277254588645659670450379084720203202 196 8110488207506898996330456119270434867686644760188753806291379107828792127161642192749859203200297865974229933581399001499296013116206692868477676168552404603810566061741702336762294691191088083770186653711136289008940982503682071609 197 123610916931330522422965471183731210633771857186886722843253772015604161014204649230824705411310735975911385202027091022418155835128167018451245879068776448302149702112920758944419537260310974635943016724468200291137324996661460919019 198 1883938228337692522978128861569161032680905384231883593112173348452718385080708843198838493478856628106832024274030150497658302626961880981642599795994223771127072924233280560043321544549451945313761625995196494707722405326743067903577 199 28712862393568854044810794288515134323524845476440389358017623537272023073097997431299654787758405928805186073371598699799831962956283043860595014445503566219257352015675022362127085762270176119836892793599598484145633824209844767706610 200 437609075728274477908849523579456666587969602071718711210912289130641540651785965710979234394396642643355659438787422597647603911688182921321385197381901275699565057179594578394649623693544279718130265328706557095895573933658806922090539 201 6669544141396626433381356008979447671303735241490703549190882610628373990899819427885157449822211369683160205026880585544173098476196597200668382432232280854347046331098179673841248596315146899448587642669320860636537195045093093646775714 202 101649672096057882290589398907890791074732246654201928102090435636630816427255957789892649898391647072217548810480165070448174952346529771557961699173537157188567214720443397176279516737232490705773117665698658680878186418249245327240103498 203 1549229695190591140049136597938863565262960618938210193463528033905849621076386010981342582701903842094020289036484697480922102994795584840560211306348771626350008480122043945990980472621356065356108383741125135555215218773354792555421413065 204 23611612304978716085672166130773489864428245369398647661232168480180179725818609564730151803270719730093392912681598808042049570516607695785449471909353491961298049626648933378354153480733445478426861106259249728236783720460751019789170326822 205 359861573381496467137793738843291520276178115132760389282577825116822084486299565311384578669336277826733685956400333649969116014038091695908777737443556902470279617464262904535009861545144966742124473924236457243699161380054761908481432100943 206 5484604368558934819904097667335202013124890805260254246527122144624941548210555371983745371835130522937110707383560177542150571468742616865142416071007890320573642238884906523515525325614741152284956587734558518516638631395912478686398089401918 207 83590156061832150410161253546481179331806054813694091565817967191504168398302629395618292499950311601268755068307530761351614030002268526280470684178528054711004764278868798608725257127470217924883002722712080917998950885069026065129291336166059 208 1273986913349112249959820224309049586472151092930539541430848572819759140273288961343116204713559577689780556441251077572401725475251153885512994524217060486534713863918186335444032896836886994312238918554903057074346766999404086695225199157810251 209 19416672151972342908295655700962127225908214910848907442641970056830379582193191438891426933198200829015813501584403329993580104278605924913304147151694572550559183196822945314932193972544475774134580418747236898370176028772469604562911987931934165 210 295927025236142707641214506013364472083175476717249404182138121270434372808473587738142857563829016331748711110843278484670851302058647230602648653802861957523325429173552254928988311873664248212084525258639561241952583549326326870515089523701178963