2 1
3 1
5 1
7 2055823762387352449940643893113207696026486458069876273610210976886111137933040313719206901756859931688380966446876255875401925173522552775441053792497657819059546825090883562457331512025458580581796849354401150731201421
11 1329737234594794753217779629826496374470982291239112404065077597793226295353449130627826291267645560262293654966584711087446459295193744775801294474871170942594547025156670837051478462522172060998707948248088787951555784
13 570979150589887340981581488114897151624489159492500597920539627409274389509048165189588977546606808524556814397871949613186878286062312500729988335678540820156751002138171593747774696306290507318159913674698700528219012
17 1270101799749472721407558481223709924840838326975165691176035814555687034919973945608894604776628766336623603979420444115169294879274908411937268245292196265967953449037810926092410799923759543352464331290222143414818736
19 1077590780932317403251706526715277737929232209834279122005298138033085664295817254099373986946055269567634750327695178468905609648719350831841856022677800982319938694635446904638509700162241404262333837276327518197902085
23 560831863736181173852118549284044321455803607114978396464146476067073135768016987523799409638071715471433068600817359858897768360601485193685281699822004730866072698572864196268017078876439675025652829357063493412952077
29 2132894127253474285765652113833580948102210872032629822109524548291194617495231813586509779809099697819306646975819298540386060203610000250175607488774500588813965917773330629531841074680905181149931682738219412008908028
31 366741916779962409759180538451783610660245242384188764151635720544365715962425227104197082054435370498285006606178792542973801658683073873888062488086447563743533541466206208078209883647085473840899917098401586216569546
37 206593004711277886870977312833545043492191182040885943847115399558270155765508121951312764718859170922209041535790926544673092005145070064021469361920920653124389663203167825719457800371174336512240831101114852004813369
41 1355754180184152640611934429360739585385537343456298363010556569027635917288437028504346152707614905064931960295954053229782024325966577439248312486377597550710910964359340846437679793292843511260003382828653589638490218
43 2132632316603025370117748542156887066335587999363624951986454032514409014558155150805289109333359586668792242664819332063639160700280611028424657559865804707122040093750299625184302292858329827065691848955199716434876200
47 544057870342810752776070503387064982300913660779211652454612106272520217732122234256122314916409429188392209907637484823349082328014326707649628989121115564491393755383910291135145845505382967597480042881880312344699058
53 1602653871682847104223139797300330859865226689297562303802874215452560749292715758279188566856704711985364283264631358353782097336261178374750386884496453441866318559217144943065661646232194738375930158203030269032721255
59 19142327676996733682575766805615671229718489843492455732451412749280112688461909962883764393917648292423301009401909112547289998737827662034595816491841296349728541013612236330846066024875797978650311761644494039698123
61 458374793541151705737354017958392014578228961955375910799733095853534925131629827522666017891291881366221589769230312144678438669768161021672651907927613848214166966901249681927627992412912870949059870043751123992418225
67 148137720415020025375208042697786454938112504899488244025717550391589263715874646740372144075453244760892732878986732859336763958243284610551893227688104146926514801010291635806518538507227647667833212471606893856354342
71 596921917410657233078667759427155870248168600655927637088419859045772722781812962678462677816620073375262488482450816899242468821690586979148134409113178573891774365771279528341359690789829577046314496342055537487856544
73 1973614628100193670722694373223902047401642194504270079607435508276404454460999674891352881950616157951001719264812682798270354082812351148361887924448147047566704034505311607933455868803726034649113460298097241401779836
79 103674781307396884540615984601476708342265679484298716038522019490733713393892831732038030826489806447721796173995686496378961536129784654130697724947579277717949306622557074885299846135181213527510819138496993005154248
83 1380708850759569070696449298462241941908655622919636953521806063107999609033849829954644814965698795281972074873649315797523467715449001882568182437960896542206140927284348189979430669696667334444412114719783026066227851
89 1335359162803721611384629977571234750281314486582320449892802677851316426051681623272262542020296003079643781627825956613434096722633386757296396809519453785257562295837108776969990288565828647277733632277927102830092584
97 997022639616963485247769209515168534434513323584641046478654189713007501130793022095844109923036537915490424880624881216625256048700695619497495404621600481939787621022177140494706868814783076554388394574134222593758130
101 1362768470119828741222453612399591432086512034616482616567940851118727900445792445556003803610629990505331822785858967234525521157814892609130599084755130520110379519931746566828754181406503210404522815920133618231386034
103 482742862754307345330827301899891972335812750212150361569185652956177232871978900996698837800294915081982163948573626283371343456887845036128427355652742575678179071638914466278429306247055455364691247172578055583670473
107 1950002447786350631881981571255031085286394677793668277693280753152253807337398939331677792369505306561381096160997963040191065945694633878804131434943822911484723695629536241577469952504709310657928705953550243727444087
109 1871679084691809511713636590491724796059312076994067751707622921288139153379766331474139205907392714114673503910275068084071933296414122767611618464865066406282579502787245503837064988857971061174801883880854855813179059
113 160613960248979761422663333622108940068294621164229769879943784587607649528197948380757453260096029545855799789192702921864123969296882805180396810219501374569275252433009323761751675384114117288355427707923357683706543
127 329817435733876066907244864537278962183454362650233847955779366272596990409342391798051074244178423512173923758686761851281442462461624402876664564921362031014692294612414364251565614146913893481220324944570881832323530
131 2021977641704228394750023486134835285027215045334573115398109207140671420533253218622780181289031178399157448015298321664701297268980365351636891070830679109611390664775489820605042045805549552790415579644074713986329388
137 1342590434335780989426429666020139271634279147216660217611827790552880097467433767509300230258586702399608793762645484097826111878864322580733429107137830934395777070528286244802843283105887205336894902209452850814629757
139 824641699519022783176096662478595509918417896939915772959407356611854134640231966804775093491851325235731589816406862570992681396600724094777214842933507886038772460934916513190118397078032216854346688849123771478566269
149 2201877975604087952800232889145476450305056697320268590461211949325989296554082127762475399641632576908823469104687416042033127080683039693261712383672250146405609198692585881689228629081664035794488012274858868593139227
151 1790003243405623428866364533335666701658897052819444218822050112750541887498962856245680994148635707932896369718426952085616742288792179270256982261640114957753203669824524678495672389878195439411868172776540931383777909
157 1159743236684965314634357328404049964265685928796945517476759032925861466244603059696309985622790860469289460731366159337137423935495008353657941909570868172461797846296310657829230557085369592417613489033059853117804965
163 2190072471244434289126733444387866922154078452859457862209779922176893295863254930402363358492079441336654473632305372193320797239706598965742423950022015815466914898783821019009801368267320202297516663991075584966499817
167 829813865169936819590067983614667299624642340215286894994023267290474505749767736099833979884991459999428494415278119550879767751120601095245602589175425234670944099710482466477321725155433679834732660723954110320273108
173 713790765325367918212342123416096752386002147440366814019391312298472165811372451133773106149840521353024805669636452130284755546625899233904803823722513875680787446303542481149206624858301613922874406781316672410429639
179 605890293189964429326329951051122990880328231793205921913321618767559298727578203836127116612645888069556210552475877961317289588325051424087514625093819391928149612765059861836280093186978182150252260531450847248533640
181 1974761612901987223600906390181041103346950794780708306400544666876405760073195095507389179849995443849508027403470748396088190647768907692673795269416392913540450285373572929637767173953090009344668864877972524259135867
191 2170239574906377930033326546347504666724508288535213652684502238268444174193817900627973585145934528692193902341905218715429239510041230520785015936325071841349776144262231353570074239903172277943437722363103455874007875
193 71950052080556850919119131494484027434731634461316181903691608319079323127921351727332548864854142004448219494611776955889969238714335012216544002239247819300111726437825520622409531809873595418342394765156258064902696
197 1620062434736213081921721940838786475273070990181785770017722361503880603453462540743344045286106524142253584657797135959843616106034502256766916607897760411848058058025772940625710921726855140338809354315402386380823424
199 504677761950381972206533847079983007643411961984242248690873105820013818090658022391379094150961389409663720835073995308116106659161622875921943687199649396007023032257381314521794238094017987946623049200516899673232495
211 1180930067171757870956085213809137845945970717002682143535953301475305295300485310545340435189490654950270738632255326170695254764823014295433365754894513702047892736529570612130517015773115777881702424587802624437390629
223 1686670811383490285601124505832590596093053051915863368083651497726999368251721792376856745447679713490640942160803298254095544827374708023776272392347379977958730460764791525789757957259562049175941160302728436604914226
227 2028366607630964318038771547460121332411163211322739472677792637585457823684673720350591625044370198864714363763559058996539902732038950477436214904403108376165362578097343376765152907371404459965566843796714627444396624
229 2063581398221226021332314085533337636886952362660881116525022013675767533508404477615097895866887184391844820215734781767348680876071179505991448250139386881321401220149815228101121743526647975164786258788703507400362227
233 109952595896815449532506018721416155808653799597061626043424251854173043231589569877402646510009889715038309600285574457712831103202354170497765286909864967056007454608437793132052848275830529294977808295858572022039860
239 84553858669427264376582593246197790060451925914403670930699126258819088344469837113413186742822020212318746883820584364608279551788505914789009338331660676597349613336510428595585050219249880130512620978621596682068676
241 844644371301504263395463068620919491519343705972496969673472531480427435640257490532343480021573454168861203696117738897218388320489391224670570268168714758493334008280966112232413226131128317244087905319012143758905877
251 379935367425330216003261627091964848279016246334235470385243256497814176532456871836015683132476769602029594432874500832449942799903451137113117229200844721850575930336920114990158007553054091131060458004007866077459811
257 2228575744431859521426061350116151998945814910769988997369702525467806018685116411417737348193490323350970575142392983213067672780331587674268541420584769010204529902242630137540382050905518381541395695782554532584943302
263 491958523416319853821866739221628481666396991938114113790557323804943336739789876583490545541484234577055045027725709607598210657622182087160115266999585253143328254110271286365488016509217566660776050715290275857568448
269 1519012088810278184283627286235642674291859139958015405502115102279085416428106193687730124135335244642886319098170653601727852996405979330979249175587420109357785888579379785360101314405677611400433934789438812516297333
271 1985177165072499279680091164161063582779026171559046538098689395296646405790927973312706335438395765674782967756686049628946584959503527350711345265374517876633724287068319287774052538439061769333036673975073455336386168
277 1887060532444917840972320998094336339961797811828684201528010838217622724781997159817022856345573481313487343454540693366978451758328179522528546552635718125109405426090946015235011583613176756473027502190715934130062644
281 894527613165359226152112834292746177790967973303696556617819496673302771681391009135437039372130175451607777627978662011035455304007244118169671457761434842605541980140506512165787661221115883964168207627018231806495784
283 1178054873463047886669331126890698020789739652989153823931168846651344527244875053785575792908423140693591683906281162950350271171640146011598247258140008837513794455498997147220382363789704110728436802760996852132520455
293 748217117950458565213347647229994076500703527400847322691479928335802277564255540662031918502223838139520872278873345711838868178247163801090925686448262854453641011966740840796792343207267674681784167279571212239879465
307 2081065155640522414464721693125489176742461402296727002518959957687147985454909978252670490746622371030782273895247760964479867096682461651990590766679736807349237220919255353105588609086864350636870686368684821635585925
311 685326763304465599040760311890411287454447914878708098651629239124547493854822939332165900481964912953184332250236901882635163730914596594887640610759931631642631668623283053363063727432552127857074424771153288633062060
313 1158167091100255744550658352332361194639748885620583395502018903914418658103051313614525756701125504659862565820697058647524997804290647356771072167233942802069971198422851516462781131289849263626773669592086492048390203
317 651898496446655533182560845999549916089770898473631722675319377555039870631829766061120267113377724564931052499761359051808843795280736795545143037419583174610347037133663554734348923239524626220307288790024049644377690
331 674844251152727427833185664205789427566599740608139893099159805539957919801882705907280429181528418163367246913940566213512745837572805317309726640283811416293983987968541151640363878842412390045649522692054179364430936
337 213544422746095019108090051159637372341956727059562970016595750684170527875493794723786992081912196532124336891265518393071321335898134280990629178382919569016309873644874931111477590623691306517463116691468103645517082
347 805635889526626191635945533066102923264831627827945170747511734838429814708638989096458298612995656495570588813111947629168449661542318970092921891152744435678670919216091286972450503019087187581333166518388455873170785
349 112260745667429372984916407209336943688186332709711810873558503334881571209800637366670280626921553307900446886626648623506539111552891884670997861504788055506605820390211552255207372274166385842748731388803806778423717
353 2089232473034456538572178088409048607960428241726377786886754283504116670144714057864059623500369299001079696316479750105831707019602920065435643407223171370221869437178328185094729544312543685232835371201816074581321701