1 1
2 2
3 2
4 8
5 2
6 95
7 2
8 1062
9 2651
10 17667
11 2
12 946585
13 2
14 10422801
15 126470568
16 555727036
17 2
18 61345560608
19 2
20 1559456567421
21 28383861400820
22 19815939349521
23 2
24 30118264353296169
25 8755909495925859
26 49334805652369611
27 21097628287362414244
28 98053701052228556867
29 2
30 27303813269345643163251
31 2
32 1868036649266109593474422
33 38380480471547636054620260
34 741135302022704721293571
35 379818182664526221737023580
36 121643233184101695667687513848
37 2
38 4156878464543296387494031713
39 144942629859158568024115485015640
40 2284598295230683177314725771589103
41 2
42 358839303647354282548318135885140201
43 2
44 111772770271435999969493073654937909337
45 1180567315739205231614146325089139297690
46 241295360405600282142013662570781953
47 2
48 11174688600526737700844178779394556166375365
49 8139061532025734999092710379888194456307
50 219814373743184282769506885798904117257156948
51 12125120902658085037762949745263074164209114212
52 709107075376808565356589586903630340785411376431
53 2
54 50793365830501306689488348692660243423567902501739
55 434861074158597035336354842130054554366271436706736
56 80630191707694477273614108689449454190456031909247897
57 232140797965145145301747060604235224988510047073495092
58 382719338690237251028126437408856023786149416763
59 2
60 13817448666740050489025014628024290864531713360228550714901
61 2
62 5966584678093825943159644112950292668696386305841153
63 6777956941273077506887983872211262322161908422378610089388330
64 1954783586368614097806783503072682154272823296018018883099157028
65 4918837763151852374269211507379559902433088731750977452464390848
66 44370624645267891556444012227327652072318372959514896155803291655
67 2
68 405791879850834215762758382229570842811685562838263128537601602945961
69 289581260781409461800493863511967319645887092406080875566289689593300
70 26594997000022387256627643698374340281179780698387162604692131722878421
71 2
72 102901638278463074008643057511083012249286114337076808834916204957008638728
73 2
74 47588079046356719847854567181309891057716038312988247571196393355
75 208845729354049109337130831114932946050456303267195726280023689330362590474694
76 29405561069574323461194292431803383117412834705657914067903201393188012299411381
77 10965481351463708540122483959531827021295137119023283932010302088690401436116
78 196871065593518004269015871495872815627713064237507845372572735286434677929866181
79 2
80 11873042532520316723346966761409256592560433691991986689460167733981079680345835446151
81 1461955263662632322609846244877125619620199593269022092915017041121016143989919010297
82 33000295797954833328175018030447297427416490880880419987155326629519843795
83 2
84 4037489316333441033333714142833374808442294470521580721429123575563979879559856933047043589
85 21681498791650253069396682536044877745385569174643869998149194769366662080758973688210892912
86 1008545511926740839346892948511280629322896866408899054184157380225471480356065
87 163995632836341376387946216466584453293989419746424620488111058428521109917684708504137585080
88 1842211413190877043613738550951444828163727002492932649591008555559677979889421611193812764406571
89 2
90 337093152779187061355982912804606769619563101546758692669644625591894064154741582989967215401570717
91 436918850526579427198557400017790739804230042973116114943372662307960686767501144469610293106096
92 969676804536783571409490088506299211443480004565990207253250327236772426557880673314437396959677735359
93 24244312845279446987790842851892951884471051550247553853121959663804780003523121455489454883410635844
94 1240209091445964676508935101792772141976143829219658522393647244116620739534820399918081
95 6309674239933652571684398091608701607138257142991375421115677931976585741894866980884358973062956721817316
96 584047058680675479309413948130917740328505116219288931470818381763592512769138456714043033763717340074348177
97 2
98 5620692824639975776880955847033990335525363164610489389961085765743777711353044738794203093130886647930572
99 4640065404386513425561412380170581921555385288136140406451922774020864314313119408297122394266896878939271958
100 543675282413980041189231997028161079192711174997735182328806302138584755687635075487873916480212151429486015099680
101 2
102 1639155018965374037116705648521079886763301530228063263965313313413798317054616016968617546535908672301566811059047
103 2
104 302804873060324189735974610429671737923963466554793818257272605351065239606017926402443827959735244361882309022055955237
105 4269392832586645064659102221995006936322832379316087459182399769869813226572954014924885989491028784156986473625219966648
106 100468693916789204497769539254251405896471906730062060825353324350111537292867132179684861073422104875
107 2
108 261920967302226045539336874313889221112333651845724139604077086391971805743723981090789624918411179473751777986715966988532287
109 2
110 148433891656049401571479427762253573912091684497295663016018691009553066212239712045465293422344799766899879951206288138779876167
111 346999891156435288674474571577141036221284550856785403445757114226451483867789800535755711250350055139995864749541996567486776
112 250250921536431743852833099267939143207644977046016281121257945390980544679013985301517760882645747009587276415242766326302205585947
113 2
114 1911195208917799644547802939613161346354773577914983558116885727588979686705561515384660264832594797862669821182877702966508240709435
115 6191598655847637585180488023631998277712726625335669833049116200318712283623977225778221919692179393953758878325344352665324834256106708
116 267694423044859135694163073069575120485764865458901849538032721393916536613299403917389809586756177970044065644922645604792790393691832051
117 132076042240079939987141632552724631903252256651322260603100295879437118333923937493489408753534387910116896041890275897322848446884974
118 16076487224402477320828971139521534418803328633253701958133670860207420333377889344861150655995188895899412137935201
119 140317920841686091502680202301129516337896674443055075042913434346593898655052443417650281686350891174347505634111115128610962223470382564
120 628046686741248061491314447074473026444942233767127730594187472108864161942019499588649583469621140660621884004098023829094407267119114354168229
121 19894389076882990486081277028804158862200828335686176121333322013703786653280147832501343740686074311284481222160818240477560035
122 1002797223040660798337023586684889102520172447449571209266555395975653995030668413529477269721971338066947039511707533947
123 61721266255604493938992505205742509972491508235219204987630512776598691961268950604592597992921684530071455350203564314622141303639542627388180
124 416363592934593253459610921395176763237720367030310259417850219218690860217658533711159831768218613357658228410223988179939725654460483218958264032831
125 18022629277027007211221167748617361943850831375023159005422503733703724516598685972373286948591808004132784789830570540633920761227386708181053918192612
126 6646626115985866773822254051326762071055634414731182864182056186930956932508463585049612500055548109663796872155764920040890474199374616055375219044061
127 2
128 601364292597672343346384283551025071645242543187345853768131285143417211345488314885070818597265089734229718505698438149049462231675591081378008846985068578
129 35060039596319248349925927606867146646836743308995156019928496593057127547209270233069492497123905030313433721331019153645291971564275356891700964801604
130 1240277252967358615453646579623960111380454331739579579533064207226832453098248489415691437643483010252423249738497619668192232722052624824669010540400381424715
131 2
132 971752967905317483152363740163215041808138934538047366488802414576624453707243383190585151388783365677491982400850361375319250986335057644758912502785416915825455
133 729830492833795570672159088612639068661936198109803427345124661862908335118364968505151839640778370316076617343686014109723756519300906059165523412190000009780
134 357780429432442336168638208631638266734888616594105713133494396401711658818596982417395508440052616585443441297388488804211576569139745
135 99550252127843860849239137558785963059807776826005356327626859734929753674289092247471577565607878145829880004753067439118775886375658017784744958772806044597900216564
136 1657247603918554935125346030293435078518422208227645946032892820139288806167384058866969088711897267583065829054240100365826495096061405045846239316026675497669963776887
137 2
138 60015716617501476212533538384266162543939220116141950032697930909640935090873824148748238146737808654996379398903546665913311897099576674291207007778802602367901944625931
139 2
140 12411211408793440327600141436267948268208145044745846980178860197058340689711390663998052363544813641018555781279579794486711289166019483264128192068447231530304870798241727611
141 19608241710705408084874823143292652436385536873900904785606443570291640353556272590722219317341779903927976002300648135556080729364630109238949044223893235631838080581220
142 2433818933897819898430525540248746422853761883983706891058289587832859144742916499277179142820920134718477029089372522793338817490337756441134849
143 12141031407695526523858079883656731190564451388806128687032339695513589265230045426104236925182506340615108446315701853085131192401559162714148835046768069265580
144 6752510045548274374450014857766609574484631646398469489581689002382651331875861683551508841209563111139334298831810527086663785105288008309494780398891980016455787137313397535283944
145 995021949874313667901430900813620105732035375527546915435458280371265241201896276715343175975220541095623924888875674140660203388882063712296964174381200506045304950028820378872473752
146 218617314505287384697088253330905265276515949899639165704400424158456424165913379125745282999104820651303680103444701541137481700849554245076058290451
147 13472105531329359469674196240548820330785741318786481523652948144744026754192578381743203938014825915572551239260927835972010641575209506693165436541804155178018976306517710971602454
148 14608437129306193994034352050569878262621278696326347926069019625474653701619631347927780114959580631719416158025871498082000063506821037399850447238039026740757198063608481658485199549635
149 2
150 123944241818622876105752515974274368739330580160160408894841948833071066494416488667963375846462943728573685165031582323563523862703888120327750317232706041029150444071476271162595265965280707
151 2
152 35598264228394085314010451315233099130498775432609482881484017828431407611429190860040049219729306052809440086744836134799933133330553471400199333281585192051508706091661214046884372425150218733
153 21683411509324277981656244601683108807985259559662146749126645953212381010152765121216161988617984555538859447061292593529743747059108617263675583396370830332899932371748902043482032210678
154 2824188823068158874020116604909037175500971038738924858146422872695638315280691474882253049191475327033066908199885527875237598062381671241877152869838184807685557672602763563212445559644121517
155 17274302838043109438646858537666979369369757759834903187417657417042279038702390670212718560863508102470943852191083661966994361199056020854693672824683679057903423935402719959182549053338720273737124
156 102038227232625002438767029467474847668383758210949410455528569161137517936894406991967434581866820192974323332701623113843040505683957644968356213625500294906668672729774822806332633308584682013431373
157 2
158 218860023081037896687959283558794893133556498006855326031766223827436499079618847960784885430266241181516200135838758695662041027711153660417133748384223546495711233
159 28941336744163361689286802061344920670177344473167148161270244808836832330658693039549537090511567152258169911415140431249424685370094104294295142271257196417874244075020665049684052813988288147320
160 3035448268830156081659545705767766337501086293917008188681532341870885391329482947751630882460219465009919684423727954424196836486970990671847530437206840968048182507875611458865730050121232008872797972444615
161 778811716021794509291059617791404025851462038872086631366341027528091526783245500388355615338641031133308333288471884140940532193069849691703619642440683915044510527070581722005300032813395370899902607428
162 62343589441248963691048300037392809044380635599069400526307634882218878244347025466211218081687833729478393258223967545488071213361835857448386536412053701287364432594206502656596825837321884046186662480089216
163 2
164 820653434467270021363332881311543802690006406790477040760438557128159583844128596311299088795491270460989837498041325640229116083929021145138078312233916387017591100608052045640585827409854447886423081894152846593
165 502639788585261516889851029303250250206823026627512282892346276067844220969623336103169033586131426846709928015216080571374743656870444537966871697346296556287952004002657294346742602132597048844098762910056369075072
166 2827795354706075946099061053413492958936662740090372077991360188552487906833419754950494000992476590802260440973280090507381009727387442935094251608251507046972558902528482465
167 2
168 3283568363518403303668426791385865187720212356118423030114251637788084926760311972689805771935878956477708863892647351958038104103088694395975324319179924224436688876597790248492925568313764949220937948885067144486336163
169 2845616885364579547201191658967096316639687636789385189430959381014054981902988661726776452471493162843852624477995569452201579566368194884805225337191869467112626561153052735606050559394986091
170 103033038474784140298623569659936904750567821435473854199819961865356283278557882532354216842799221108963536244075107540330455052104067934303380371858225463896036891461470841437982227963123925632623655279082438064699845928153
171 80839154769417326919630459828076820980732784891358055908439359021030808485655190564051487042891803594210657772601061306454208529493713475842518692781578603150374543542637061824543271892589307633882814641055132661998
172 9614606850732489623959729943133607980224651466670160005525188949378321181308594094592835311171104273829479493896053216446674249139590272216590049967623549293917510343698541703199708297083554242199275418586776972015340177344365
173 2
174 6293628595855458181740791236435258936292456014515925172112693446897523366152137613315351004852813208923258646753466664768236083584251549657475920001411913993552471750672096263745753921215085815749596529738589732235003743082837621
175 23757224037827428732275912720829774067197321347427989299691905036603386681754523763220219586213398617681473165977290144095564176941312460952702883585217224106174224604002629044970283781001168583415679851244467086842617362782139736898
176 36570373010838452308197732317402715178452173886470914834559967058059535159098172847393711250454638345758746060176445003193183373248206525385910672005710923014525392223795122679558661228829176981783834020503732588806944822541453273477
177 166655220584056658236100093936948260731468637192764717477914612499304042884410346946330382926799956038272050423944095015146292278061357068562752120469078875692025924866971484198395753641305273211153707241490316693114391539844
178 5945477508116327927057503027398155498982401563668970604076487325989624478816551923336141092595474735841990331442565746881157905045368824336040400065000909622409614973266502060901953426958131
179 2
180 6372183805357957502743303087690531331383645765987679552865952535864085093563070079475089978996519163703199089390755411099815048020800408834412782200994975624069456080854178899918284115578149284678106588021656208356834585056646211078591807247
181 2
182 74889936416357856675600480887218087767643744067859915531902238850208628711208205756598729915384837969024941600722978201150668365893189239842637121923445738650953860627432566783410043528678526593349835412588930013616009594199857737147040153
183 394322099320917092645272567234095262903157547069018181202871146384466570081375811178170137976421605750200582215835771930571580357090728931607886461785665754382895466025391943287681338155248694668916221983731947084044107207882295943080
184 648191515475930475874870324489738435526784104775214510657859429031725566783481273595640472362080807957657233611017548749891302539405785305764904917730815712142132280324679944391188217807142830949388210182943589546637529451431772390170228430851877
185 1774023125532451847105358097460198708167586787357300872027116095322601648671717897547230297611082795975372864294278843347436013184636719552105777265557905137382083349481793225546356255425598226074372255283050725402312353575352762662504836824141032004
186 1266878004199770010700295780640508999159463463040262580540552411219442413127927930759122268090145863292246593906470174695883503371844054392742850609422255422731654760260612509172140188426847390297885694529508000998801736681925028134887013001648545755
187 31537350424990691696108896446771194863069687686220984971540870263229668506657898496124982141001113948655102174020277888532734482507623316943040187086772330275913365607341596256281146600785206394753721862141166260953477136733087516
188 3011562332427847883687327077889322879775408409368360194745146678232576776766679294283575021702195499268755738866437578106012513526711930429313280318520803331482405411679428217813101761814142442186686911788130877231164858549267324437695316699301679404735
189 55125384784931688087078145557692670403352947000912176696232650112068040687380751203418749458477922842323543687584163069841370767474400986449564127272003369474891424606160867978047709938642829894308733651304002203080908654943708716535282542075066662096
190 570985311347245447607001363276389954936510609412363252106071602610488633523798891523438614360957606882174787202755326891176855427944431259742345034188739154830744720379618811422109035251000062802386613387917174527573817906299205605489052384615485162952739705
191 2
192 37870514194713849579583081212516328897502470728559024403880858386122126425338962782141128693270249900703030764310048181379668594667344621167230369499640956828797636138504343311803649202025152672014612806553571279219768004155191420122445366919967514347208986513
193 2
194 2992359228156373922262697214116315294742041272342710167499753388346636487858809807952536177240118779195009613921712400452650599071712075328074392172703139829867822732226944591203173104159197428054083032633563331
195 204177780961457469139879014424026921588105379183728209923578421472891088925347332241719301419516524334842198102604128062079826222744256758765284332098759683675827630330642514837939866320699940184865612142984858816913050219985779447716708889392995653679317629333967560
196 78674990747213770804375394144106537245139529007074400071844357036286242943836698651790315406708236837520281806810815443166227394330314579959029006878695821030001166578550409421809940145624444151211443188236860840693304499056643798628498586060355616291693611802112630
197 2
198 486330087141369330908754675582699724248967243914103467251687518002874616330196633244792891343537011836841874643559584624865013347862049394109585961343931559077035018091639310625481749377963777841829260107991842555926928083126791611432463369190436655360320984835372341791
199 2
200 81338609220650110976701154762906717923807429159273260078812621244369135571747205500027893668688258696088220649763568888007435359490551685815091015459575157034208746403662778449349206020412190500544419840539559564188263377057536560999542875881488775984474083072310669013204722