1 1 2 2 3 2 4 5 5 2 6 27 7 2 8 142 9 282 10 1073 11 2 12 32034 13 2 14 136853 15 1527528 16 4661087 17 2 18 227932993 19 2 20 3689854456 21 36278688162 22 13749663293 23 2 24 14084955889019 25 5194672859378 26 7905858780927 27 2977584150505252 28 13422745388226152 29 2 30 1349877580746537123 31 2 32 59483294924372291072 33 599606360606620843842 34 6332659871929653737 35 5748288261305395867778 36 748731925333495114604392 37 2 38 8200794532655564191277 39 250806337042554366468144402 40 4017260580352879749099887393 41 2 42 208572571085142841824007706967 43 2 44 43764862299241593732586048774832 45 258443403182572993811076016659658 46 25373791335626262064372973177 47 2 48 924220917696173037888129311714124012 49 1461034854396267778567973305958402 50 13536340393439481425390832548549629199 51 257635246075526321671249345023863238252 52 14778216380492283982423158702495756096554 53 2 54 367255499698783465887433096582266140208983 55 4280862579033708899777556419419680629371778 56 387749606487777587743169845557905369917872097 57 546732908401795905557214631514151338927410002 58 495179769008019818390151645349338911147 59 2 60 15548987474609107791228488479885595701751519883710 61 2 62 1782151988659863326386101898280381444739921 63 1771559095295206607452956494985028557734699542850902 64 500515841033352174995301212020922495668175348581826369 65 1237923304940522750709613145227562186726434990189157378 66 4185321867438321284569376484624414205742258135414849097 67 2 68 23977189776752496126893198962850110058275582770459393009872 69 8381732732074710539439571754752388576816889143460181216002 70 1070498066174206949390533452653640193336109308396467081577229 71 2 72 1397832208044356360829293533845570687846534107769626016886849329 73 2 74 174865344543353986303948473285125116192953624644745543 75 1287641826068069847446661934920084891428617667378482320133964543154 76 92537359419262785452804657677236849817352652907847404865181573083552 77 68237706838507558729136447711007365867733964960877806567689216002 78 294750218902761163608917174734087934218758520546501457378359399071433 79 2 80 9167918915745095508217405800051916885074743996426551417457990969246060338 81 520171210884921523612063800850790514972863187241609506300687280012477442 82 6462013286957625464523030270184970433707067032258630636205047 83 2 84 677937685207124034196229858501832027873302890071448803639438009413025327249042 85 3569876565820518835014587874667124117326966571248935106399399095024727970276378 86 45589503739486047652209978556154966408308249080183038218117394777 87 6469869493902874801462983261150895673815504976063332255161516235729254097182402 88 71267155602127531809746795137428384794022439767159749615833765362655003182691448777 89 2 90 8898476533591330928012555024190104363523222715169739334207981259327903398443177807619 91 16036141958587287388599070148935600717869137859910429359504080630945954389440000002 92 8657889165377240122929720303362910100784883517802827643687953520954591980287705132094772 93 106056533414985631226506571698491674621948781589084822086909941444597575484243935668738 94 2987435000850314871976096554696085799164511453424483353496139522686417137 95 26580376056272665722266638135840181605789516641510101512224365007217958408780494781116829378 96 1207942604882171751879815684764124010615057782808683588447941707050250053057241561940806060237 97 2 98 15846472372801312275727619844208868929673356599218026447719223264740160409529807913521104927 99 2250748757591271199942782229194827629138457915979665301196438169978435737183609717269789358972 100 288023505481853185552316566606350732194730553696453851293280994488754836707180043538650976006495082 101 2 102 731153682597731255201598526493994449128456717541959612507970755534374881185738159530135152187999183 103 2 104 33241796154502368630698774949954077828444364580435110539512627436580541701258736367584615976385066764819 105 460166649826020017722140511184323671386018761800852606996701223521838071579569703003507975071732383167538 106 2976986715131818097048377788650104436923036193800139259009475918085382274898010479387 107 2 108 6674862274323728177080755014485654462632000661539418491124836387528332132103566959965455177652143621929739042 109 2 110 2559550127383612448779596739227435508903052253728433811232332820093032577701288798866177513664772224410082609169 111 2069700412758673113883941943971198582277154025691167929910285342394586305373297418148722939190781627869342302 112 1463589328040740612725838386187845379652605421695567171864668934161459680800081550111355925741297996907894293582994 113 2 114 10753730322497875859412299014883857135694203455967983188467997528337136849624212956147648969268170492578142653233483 115 17079560615813199545466092583555039239238829129995059233290295663211932930262213583899138392143648058918736390584037378 116 361354061896900964620754939059339829717462609700646880129108846110661957508696616490283709598872949486463397796198266862 117 87357755257916774930456494265010934461896104832249284652881524815484484340680736491978956675209126738602599640472002 118 5859658371261460192283539373220509963461569821006286319138646490360961308028171606906553056872737 119 179401044168296417859483421851186666905379334383390722693670905747728076673919405788904976384541148550344157884953450002 120 236532403446676718807354450521850870211373302891368115053322184556078903144801257534249658703663069417125619416569411709243895 121 49466433727009220189957892917414952774801154122814494460004421529923142164199488123879860959186723950428160002 122 84373220887793765308690683435002122963883143852669516709277370639543068295754342966946508740882847043 123 4527036218169342770238599995452056428262893146296822021165858851169925470232411570497694578144417665697668165338395743757022 124 29943018800603446633078881449596727471430019884653317232170496206783169131031102339560935518952130125920491662281305143096494485916 125 1272327833108341161053611289131825457409958143617499826391746278102792200098277864524690985377158811171208806894033529678176361218754 126 460942510963061737663387376653113909884200735335968327640280165061743151267054407676331134988397762526106403609970549681208002580877 127 2 128 9982254270407829585539645497335683573170046649006791877673192514655327143820835594979373276298753850508197974739336579814550599906456002 129 285167065454923239782869890913515938529136165071529412757279780752892538890730022932441240420218953531503364050386540945736699840002 130 14007535509955031468338732701698623550161994301451420944343446586217264461502548831693488346231287767789190156335796380870637739372924009673 131 2 132 3791871620319463182319260624467938654285726964632269037426666373450078840319318722338322625615385630344706988489783471371275811594550648978352 133 5509538348885828340578303313552403873251398135379518203863817000369525907035499513312020120097267651740672403338506186056550376800000000002 134 370285001030422820361936176659518850400275455268246313217966819668512968339230781044425024437842621211088629657677 135 179867297245484169910095456516313731990752629137473052987854302949449925414969368996810235471566800500069422446014540893701132838129262561753083778 136 1465617670493458821958726063302095067976477844058107948139815629479200327065223739235022048431123451876314560956276221643951825091397793779052796377 137 2 138 51147807026693355594850875405912731616013491959654144371160380938867461150647630989372293040705350457589555112929035802441969725259328834343262049127 139 2 140 3320490066684543075620230514948531904703555762832262615181239693873941603750701888339399039770438453405676635374463177185393760959067031271182037189126528 141 1961339535142465388896245613133105891210238463532363982741571243624875941619676288650564120286901298710527815266656656155164803328811997778718080002 142 134222205022436275556779993901841584506662499991104638818576441767145518901286849399469650841337442928473408961208840397977 143 9476520652669047597535370503511523750769494817815191106647580953398824903712022181316036343237712505327502789137535643652678358777856000002 144 330068758023408999731368074076836931215750541131995017458838596008393736656576481521300847575975733393345953517274634266353744332943033496960602892169172099202 145 46013897629059226990515927795449088465553280539682044678561172251424302814216470550347864216630974599945085510630377631617190254210398021839665261576149227749378 146 2783097421140216173669833173554685254745646937315554685903182520041762334418182818437587433350307786218158742393505473974117127 147 599959036505819956066990815553994761371351061823378230031933950552285451259007216523634183328631343157624953988667090144468159379317506326638973125474351350002 148 158877744934975444864860752886001450481474988823322709812456241079169951494153446772168261900667416408089930354360700489332737969728043316933010692409148079722652002 149 2 150 920975221287931556002708919807987648434869454907825269009738320588134469000486970942932368813369146320281025705014330793413513352735827954308485783435148537154051490249 151 2 152 89364762953072328323717927902844294328751935097418411934787782403248056865669896225378608766929863881916491375995316310695360735059147086706884441406515665598547126715897 153 26688639363067987036766778943362605506175838780088036148875126054797336264307272955145632862821582524464805960918119639290682110494101143213981290804165888075683842 154 9675818285160276726165390841365690423187354757334618055357352772980040950067167068284639043481337710548418451889168389837288081076418054229164961811669674773123340892187 155 20446425750523335500983576422645244930991463137306879384046178990520460727535065718993953813127017925901120622629885698340937658911843592381650984453126465695386792254895947778 156 63881760943925913972907503202903921871197846393619901771188762390147373690884487966874915983936115539314110537413979628099229611234274443774609330754199991437748384566508010372 157 2 158 34271391702617931126684329141952826268884317970177809107163942874110590956588417651193688839026277576471915225255447827599356720381737798577 159 3948168924259296376462293390557937055061472120340949749626212329128728790767702338322921355416202571964207273598097433981481614429936225914710108575111234518522279750751202 160 559942074283333598190964948604557622277075654841864972238572247912429655791378251084221399986918525484190974820785470208329672434702732018647461375495296829902922181343607706129162323 161 205062076123376812898808785668873500496477040961229173123793073738409453139483400404719957995383951404408144866803834799100955283888102050698565239390945955802259903836160000000002 162 8032244861808441226316349791123376280268809831224613025550946271204349272629578853775279079001561674552975532335720353136784586463837119827747865168550527568771019240522207847160893367 163 2 164 25336040737294731537150214740624063176378729414271893447205705408826673225477796713899540330002370490376271109277549030983337164257686560955490504605700627501013438877402494276778575741122 165 15228100046737955599213162757249846142528543280781341141835764412001517399340422144061660980496598989786259962123475087450056564422026332732791942263522661286573910753704184114315726217276218 166 23595342714873035086638028651151951498779577890551255771815723461896031996358827168365940235666363535107090179879719944880726483660697342450447015577 167 2 168 27505265804049465538383064951172419143351096723325271062200038299383775336254496085020207259307790878387053272968817323581929190984408648796937817132930028314684800533780311605035666094170311867 169 323898281654923924265469121176928155994821972896553790669301104558090984291165810849721264621915817738729571260480419665655787640866398126314250830049796096000000000002 170 499407459751086518748210561430059750327515856705899652846421443150371200862311661727305311065776925806472719460235899690798228932157172778565892948844385050686320607914932224546972596983810811039363 171 137697458483401836147580165362702066722745767432126420641148703627420948975480432678185391380933379106186447218591391975688541339421333277062083907660884797799353535408056402283857057422402 172 15815265522233011561575504644452022092988060277967770664997296665089416537375160493507851703189583086770263884019377246268772323235732358245812894191624716504184544159467986840857103278368441390979172 173 2 174 9970586071570075975122721733205269881885482981788922890770761362665610402604684334474777865822981364752771409107765582739332466763003268502823869091431526063152066394754644120252317236491764819962655537 175 18423341000438771319849848220739165739291581486737384743249397194307400133132694583270003848717839680780917252505028056614931139900916992110627885609886535359317540612897563047519807990858359474169105977154 176 13885408586795932041116810867912557833541581759516646757846318375725055781868205444587044094039619774979254018674935699230641663282516681130608804818554399563045523615811935917496631130498201257900479427002 177 31008339815410354065270228754367323248375172167887887268323358000809001004904881039391970171412025509240043206070108903065883044729120588594499206662441224262404244937617420354118744300752283520002 178 610215161579600341760239278642431819679141327984143198440984649001135670510194680561893097194114092407323628959636291038411113084179780795317883791536385891587627 179 2 180 789407214017328745291201782205152135356295589499469186802019603855638840514506211319681063020580703844514037264248851921546394862876354346389663665649889867482927836890545436736850870750736194580106933049753540518 181 2 182 8951759653260768557464636997818864894891501008816322027546381593568058586373650578426535348582306902726134626882428239730027730520769045970775834087088224823594714011573309270864744711673626236650572004957191617 183 8136572894402109016960229455301837191079344237642869843152302246056639459995539337200814316385399959023858226491236172844624489660854242886958470284194133971276005334793632804375162128464926804603924371202 184 13113044126025394985705285095539666848684565068992823484722311577875788818011718806051315403670127805517018826449024230507767379525817552615912061633252658911777335985205828194033842695655298171383579689307032523247277 185 35214299356270982521277518191033702371426656043605138922761237652729132153180276690331859518408216796858883051929288719463274402149370613779599289491163611842145677152457413886641506411404721355378083623604116683581781378 186 24680037479146673597553288248100051382723147744049845844858293942320123159872173420549354725182784188103345746705044823385566795552773495295930449419761877468850962322460322616947135217470923166964613451855508860089888227 187 2431088997338219672398161489003782712792722128584291983281096196936388016307433126222373366039547368969343946593925178580850051695282032501685408069275440593311863934545146209985799024480576497700000002 188 14063017514033668978452729325688104136933492343014923107673886494064169220301050749282538191678758720673024777201320980544881502787133720129162976878861684389032671164144158741474010567273493424314164526222017810801347512252 189 506441121183644827426115863113573812797587158604717349632499556608435889979795561211935663724797987542564423443194875974025291466285049069754541788289266869459017551729858902619638011594472594375921421567508234247636838402 190 1813351576990634535300571772031745016092610719876853464280720488023619380993855719958506265340982432672749822729884140667976725871803996070054531214508479088327350126230580519404623144843401853768934575938378088892497832393301153 191 2 192 65668063225314698070679641606330094042673240194955944763061986571159152249737454102268102577749188696299432637767835061746127273170697097463859648126834903107586688250241139188181978962918291165065672106780378479230472102576860302 193 2 194 872030158612004934788639933591559798644987188928423025757864547878782466095529910180163594921520059544170719235665100657765914650805064768083203208244787334336065495251731050890527 195 103744338891404967679058037994938069387162775445310019912656473739818516803801408908655214908060877839073019580879709714388991297719096597366284461820618124240859402504995181147868953979401371120562820713314428521266868505000272353200028 196 19598016677370672071094868091110733985052631421653478793152438163410649842281948020481051240787758233963134757627652689944659343051525260057242721900079916188800683954236272259641055168116608915963551664209356200804161828528494825847002 197 2 198 116505787237478717207313470295064229906478211736707034426761804828723561412183296770150440896714687690468341907737576053765804296552550835474047629946204333088786790148317043171613325982293488123807652233378592433050166124888723991867646527 199 2 200 6601791072174163734117276770239705903552173482900869418990736967834551387670167381930389595250960671217429083887545748692060309738706152268469809063252013418068136203538192826606002853899245448453982463703899863473612775461204917903545367028019 201 317688818526931808701948104002109080309141002667161564278925629506313120529588272907597122597893693416083916409651731938942191987016425511322915001281249996633847381170507781821889097843481537667944332522096136418527876799679190002 202 1339928042684663702626654216353741866828222367324552136009000175903930373973956200201339808971908813302485337859343555595880232757248903003433655458018521953376868952481053161260592859413947 203 3132620081994483461535413749947591224427011865689431243308468756944428311080623157267919672305539517241705540366603465709167384327821543865812003539090515257076733057814385880329750618173748406827749936976306127418701713395273606179872768000002 204 353252924798592569648391801625217284779936209143773480722802843836034284922051511008083626743170756905075312632962319841400623507132099786614729567879839308870035188109665111328097493703459674072320690987184514773519281620335612025901804080445039482 205 460740214832374266724281962346871693601841780594137869029377436880389411282965990578458514164650786501960579282418456484908184018996960101274517787821601539536703261338077250322013774673789341091749846194745031322115174234069769231783381218689756309378 206 55761105496322279984808215213560967788056473816211237140014542320242062512926187271378756150365985265582927335016582066122555886185416909437891350919636600036958436200329832177117754660593650577 207 6123159246094508831265541166525757148553480138776463451461175868073909699157082872419054973214897464560509176863621126584638683898603236720808048620658160691940490938472376872052878640769101913514834251151282907839849913939518417021687887502 208 50650549977382880504594090194707169071435392527824616300997754303131218962839132792916566483281412701940852017521711160577771414260080475246767193715890509175919090128656530229660656562317719486004032240008415191530003261461635580518909372326152424107172 209 1567870021751610891367513483350539952223965566489786417510844056951985810216631707445845937434781936061909743577827674175336138714500732948714390059720298951089595706343685159569997355931838598817051007405325258994547923226624000000002 210 36595978815052483081514677414382072582780117382111260818617781268865775511635685574113580064154609417422394692235864479526412681386646995650024901531698370147173986617211589553391318134248569934287224946885010381632955403692088071424625884709136764281233590843 211 2 212 78177334465206699185807172217822372498172556773505196318156501943824285313942392468618019038290228497117876738363540169859922421701707862851261766059857487687448052612104836177330991029417706911040401565922570898995237997547547570399581219327057910581616250142 213 66861847544428544921990734093783818464673813513011758280937532943964140752091104450210051339444793816967680925928250098714778147475635454341903348101997288392463365497192602224313450581874996908363758511945738783241827995169333225685612812740328002 214 108420165434628604678682084469850262299144288030061091292594069896797619728374340434999126159739765758150078229705202670473886460969450314996524318215253746943338699762299034081201628953033006930870672897 215 3023378476269650662123224374887193054727158568055845214467293800378775097734696644798331558964033675253632875187763533726393478889292578849071031224966821781466409101591126477570076986302737076808608151759180749970426793396772278281430586293098619499466039799609317378 216 3812216302924064526329492623690791876718286447991415293123108028897405388099859510283137720128178368477095809184082818058445559854438444554377970736168027036496262512262429751066180362976798669307197016469372323743857873864437642700011594560154794856487827849003904827 217 44358602385114674263560014182985950521868772221969300360291671841779826566923981385514760121681076336070355661565343416891014074378590337597030658944806747898613630409596340316709944710649035559854476782954767479607352522899790267890438152592436128094236268979814402 218 5058342818352597551283912650940863987566576758042500214255976331035092948427304852994884230982658771446491899806896230590959172836529704446129394424826412221339919997071286736384537068198967682521600213049827 219 36382022855672314421781676405133780480624108002090260063830450811976045806917896606366626011355076726053704492427265594950639396249158930262635662730415101662803266550342249592951709574324252761325178999395458350949455564234637116451639480772275616489482502 220 282120670751650519246373615928923496810864177701476552971358883476545437849046015703107243003355598879268149321131406544809971443129897753203799847044085251215779892288975006073993123091373801555458025375495420111753742916587595999383161405253379227267499545484298223497051708 221 445890194586931358922813698049038471176136453264110700140526849505013216087653769022927174794096717366856785831617865307073521398241653851885472731096780417058011491497289561241817492460997813038837143686186370566132945692421261242250000000002 222 15465912512236246792612834997073033138729264821928582399159536853511099080027905188073734921197933436596953521456336767781876753052082482099290160104568081509283424976511051137513057561978719058369885379067229506026863610508014387921117394020622057203586773873708431912776977797 223 2 224 409120090904729629738094892772805363551171568144021985802424173766962997204876008349340389944133756549928282222571100311237093153586663571680890945277463473539109077839496212605021103947951721524368686097318604835185978865558215114835360450909914519674555929386938210957405863667 225 28786062003593044055726583462581544096164818834140062670126834486309616399225702637266970737186508303587952437769462127581630846202310546481468298684865437714222942446481438039225612326329095090686765207501202115359549166548619020687065321968217280945763687774855547905655819023644034 226 12283779981733821733784307685113099010035228506614635712865960547016382486678569676331487490098167791790804856192980478084856721081830218478371238327754888368419008976336096911349041441147892814624215100439724196189627 227 2 228 75086318785698006829126196212349369037455393736266975591894663025989517420570477972377517413652197221196190193172240534211772415957349626308709373050129554728324446257810319644320204935320456746730499272221072484648691398761930428485777651449098435621895894523747372259073120882706441182 229 2 230 3212740443852063479709599129820505295351850299371211600131005446902226656578506197960123658711120648975362084065656330735010700050678629523372972913741387553606039892606708555918650219289702581412081027977802795775256579191212902551829122290286016199285343688282822417909295845648408063527553 231 1363016903206940583537267593311759384242121985201621257990641371223705052069220115367341033472214214363023647977484827590199661133160880001415097963961724051246854250779734158477814532426967728445801553171776665067825575730339870448647603169041710192294080473668760781311075243013406849202 232 1568409153226626885530796124792447603118040283412830360998047914406834734263506356821951545620894370200757215455076471185847488709475530601779015970052567195117697454791913991518320965018848019790522845863191458439712895837185415915111450002244773774275732329718336898026784852059642711264727 233 2 234 407288321159196153069969114462422265653364772673393069560610557699268992029550197119427907167653263996158379456177519993923695668917334495404525685325916166187076425896810332731214832289630936148048980512055050342227517777030445728564593753718069572605674055888325796810540029388840821896333650307 235 391143521993175023851065344483938358095817134735245902645551109985081094043469864199321939391166695235221045937451890768425887474834743061150749261020196629393008307352435896894811722151566256846639354717910158439021222716709542345706154867494818915861042713695384574078276753097686768863417004261378 236 3349248718945443271360152136334958418187604978642437676497205214252589867982218228009287334740301944754735579600631948158432079083748571164647542132297402769484400080859863469769291278751459011043364095943422493132577634282789912349486386042857951645982180868439050360274234521808360921220562328252 237 11183972489422435358005070267934596364970731811420098509397745310304698181171181945132962977218064699929830259110062557378853808671235626337093655534625412721304329265291878132516480251729577372946033307439760510623148952421076351126036225828478214353169951651036091242207799698912002 238 314743463693514493888312301427296692104066788277837991241643091461316172834545001723924654704436024578529616990156002732510587076923066160471534772684504547029307245960403292429572859301928654261528395990687196769001069861060537050341558412061889768435569586186038853774437250457220924421620337371377 239 2 240 54396483493157579144488985634807229965493642743306750328546441206980777817804717585285499681802762094622506123024196224437373431820944054869466217860638560138486239720013338534254144158715709404024336433549392814582297588291262622449239955264063555777854617570883906122043447679110276190476712009192778478888 241 2 242 1256055197655714722189177214959709994385153479745091629052920197589591088578747641242869447292074833603390010874093002989771280862657876987865071110416350198054900853340642793590696951897369363509591362810037847781865175521696454255152489175022635773859586397172188694110399113373318227 243 4075901663168807192995867564456934118472609215823673233529922690206286681654494122534452253854906281482486227840712141439023836422817797309615718093718652316649844099217864882356845193090190002245825734888668364563791544322106198035363659416868996374690988347899255813425104790289745455651681405582 244 17774884415540112336657940671626857146216695922347573542721335760270587590476289379284157972189355951519889908187136512302810849448050226085219976518340637154118686992519200851199458057905538804612708512859055092503189918081501461823149599872945028161179599006029447691780120895353167404569545148651756158078902 245 7471063272180614297387634596538035231870296480236738402558008752794071449449794622035543662196579610864984362610381266293022209233445412443285031590320307333787620196122630714646930494242150073129265140702662776280091395951821234239555831121743694009994548264301330006811137595564224168821085986348756132239501267778 246 17915838011207412588283639820369228835413741880516111677081961721038284137635542499323389244904801963452919063064742596444834569284989812654337998660984561539691118818243284800378779362766841590306619632466932542085355560316026407297422234435236262857186015436377372875400814241489821137266613847152435763727772898677 247 1395001665941080517230582046381404608263205854739176291899050817620266260561283947762108523241032202648297619192890979821316783639758536235353486943786905259914636597925513663782471857608167649188274462779440008075229201583192785792746276979310870880983460532094640000000000000000002 248 44101639323325279230755931411504253035749771897817021460468220135887101541998354026496129370411126064547625258077970796614238539505905298832350428208049055860885181916812287597052067498350196538641831115460164596015702237523734332704806943599665145287759874032172203164723263396641617498192701790849814210500702376277 249 8491568528878806303579188202980456470861181846235184035027701764395219383273468556218378515930566137412832386421668504914482320262498443209192300048244314000255255530269624888496164207826485802809363257117707521869959563056735817204260890850336286696991000861908137870889116356984377153966320589493602 250 1168017152790873310491277622324325981877940355313730734368239714504920143537520949819230720980613349669211488278965472931137714238639281519297377234993054191845407114478717065504808999176024269891840963550171399768074704574033340238042812710097383507960449071412883650634904317239147861027189700119297109728481119730540801075