1 2817
2 34163
3 420133
4 6154349
5 89430035
6 1381705469
7 21112919819
8 330530592515
9 5132785239389
10 80558311836989
11 1258143214588855
12 19747668456598657
13 309099597228629909
14 4849994440613710567
15 75985326471377621757
16 1191929881291448422829
17 18681937666127676617555
18 292998105880914234442065
19 4593275053984254225804919
20 72031100177873935919873123
21 1129327817724393579073913461
22 17708938280534400200741669367
23 277660266957281485905462907497
24 4353841974494918908041761509173
25 68266036727058884708191106826745
26 1070425317962959153315877057746387
27 16783941756538947533966332241904721
28 263173291344801188439552943559658461
29 4126504114151770485445655861792105813
30 64703550148553000727110340479832826189
31 1014542107557331551436188076551148186921
32 15907972910725076295695023354416046097449
33 249435112682720230288699353180576602006047
34 3911125913928344555566315081495499033757967
35 61326043970179011533869890204867845393192557
36 961587629131505194743699713468615505787433629
37 15077600502938518139216188732678519590730193421
38 236415527265416578805354152073201716825786593209
39 3706973420889062464102572320090897660576390282489
40 58125025552168985654241011298724975989955886921393
41 911395101925219332287231405435625702539333571194139
42 14290595714924060861745475671185706810114812717757533
43 224075253701107056272523904492929584302261106877959489
44 3513480259222397761022407863620129718295224273804512709
45 55091056026521371500003549315470658422034793793531458693
46 863822887661306536256928886987703784296782839835389179455
47 13544665829323390835539352523393679419673725098898140804855
48 212379159733328319415147377255748659762110848134926875269319
49 3330086314556836915315722608951965515478398259744710638693473
50 52215457888391175263732404204276687670593939863632760772519701
51 818733734741705541430693099043416385209042795116996558428783643
52 12837672254932381723259631694412569775163873294565224961616327509
53 201293559501484608946273397330471049363489579914085683746088881231
54 3156265131330685404409624767099824735711430581521361199221069072841
55 49489956692005272927759390477399939373401345675182518807895631677719
56 775998123753541341891604396226858085659261942615054943079316243727599
57 12167581609380206723258254386806878168684527234270033511918427856843643
58 190786598443831918797114198032637659119710034726308227998994633328996933
59 2991516907565293221393554067452617975979570450065699665484412663381897307
60 46906719276118243541651277021303022161074261629772007418064434048882988315
61 735493189595753931909271699820404808612105347864169287304058588698814491599
62 11532467853189812978409760585599207836914371676019787942799702564214198411163
63 180828071053721486413275058377474285492725696489112664805905601850164262303463
64 2835368084599802463977542209776746843474350615038676280600978116225118617608465
65 44458319591351823755312156673333098357873058085903993486315909791407127032547501
66 697102500317641774787476139946191309381179086112301982172953388341365938450182387
67 10930505254781353345662756328998991648230706944357695990317116947609876871134221655
68 171389351030812198162008786869191301411050345202621038622990404805452873133545065133
69 2687369793152168062829016474976531715203714060088558482365437031556608724541567905043
70 42137719536943981631607639125304726061776641909107840882600990207688575165509747586643
71 660715697654097358857491919956720936550132334215000635971887437962025471344919866071641
72 10359963423041753599524053436936966427107955682746058949613767273931785672448973414027161
73 162443305807122921583945620671244775432065907280551100842131279035724205058348103128816513
74 2547096599112044458972973693114117495452617225816965465192305721586290684100132446385028971
75 39938248319535348795843477864765079393104741760270990242252537265811112224785150865078725777
76 626228184433805301971390255790006336055114378223219999643626512158643692922265878243101071617
77 9819202280493289366154897442219634346112130568796215731208442055995564490213412644131590419951
78 153964219149009717752585098230274925675738852313685355601183270916875974175026940971887130728821
79 2414145273819166976215910796068164782574055918776887066453779549276813008291184507107078571057853
80 37853583354126279143132747159722790489514134016600469563905298425923379321256981991425344929047873
81 593540823034143233772183063733411724171933295221397106671210775744245062223476342102110192114386667
82 9306667358609640847893711941075419769490520666198938075853649036987348802368864867141766364935348519
83 145927717121473706481948072807176594689883268009122766262776313515792346968476805737546783040288123263
84 2288133636214194563613181872331737778245412499033395302708652634029131981901309285326130658987183905631
85 35877732074814964073473377490802526639727842366200669361229177454465197131882491018142190389990630791225
86 562559650564009842419978016733701852093343218557301600229651724410008718405167803892126187705085059113451
87 8820885327498673813212618755312871295159960100452978503590906952925521232654637168149957388439474296133213
88 138310698043984079127068729228696079974718632091409565833424875522302724071528802531979300737763702830917095
89 2168699453985260757388560275155805151899801002316632742037783305634551481853869056424689776452389028095700705
90 34005014711302352174236450419724866713255668806899938261462228275325257232429434348552956136935956898370243115
91 533195608728046150661534241447691422147253932989074039634789714221009211637399099170197743144938238390779591217
92 8360459761024170286284037992378974625848512233671987826847419279891660357695851869416250381521630762411390871219
93 131091266078588303063058346834702385367342770928169302487801171103960691762355381908362922891761507151934352724737
94 2055499402341751442593832319280367592843267668306471944152496558483781338267995270268246991353084157059620220763849
95 32230047961352022082647589566336262907386687403477266554436636991421829850359408951248592776954212720988176622547991
96 505364287825927195605163574846787355969745657231712250223499681906739479088815600401178915541248093005313268260768105
97 7924067122582460605026015352751572558318268371993077019464515226210901607248046998335341458485818332836525561785613499
98 124248668289004225391033073043768662967692017963195120747780410027494847845005167496037399190467176043780391761780482359
99 1948208077086529858076335727269012778919996981967454865966489219611111344199675175061178370663927642160404407346483096621
100 30547729516076405152819216181584394712723146168966495577460772908226856159845828737396647406791678340578330074584050734631
101 478985684107662115625515355861526630151572131739518229638037702465156879466111956061885751986278402940395563815042536152595
102 7510452960484156543759789989567411606073526293268247516635131733891212075827871798342816246267196453057226739798604529363147
103 117763234984214174466638396520496448163350493280086378726470704297277411715200682172431169150577035924187272288479391152698595
104 1846517059212530968628060109018285481140688852966102682438882052775518032777257569689772557478550969395278146344565205634171073
105 28953223392852132207586423537203691472275052322989034257793415795567580917161517784221809810113135088366916614301404429081872667
106 453983969795490791972590585886976580717503769368486941816662481789179167265432319285044379216267354999423711962067222312244245405
107 7118428301912478705751665845544233095862370952990081523984991524661765668596353734311711730812884014933472442717931738130526644245
108 111616323176113789884945934496485315045714857691188100077841471911320244115093379209525601113031782462447519763386734867552956961353
109 1750134028323019158082381852169376010960798909769750232222355617217402877776145639770622132575020509830855213679890422852481496816821
110 27441946033836408624314289558093226250542788828342527765945119685244665498485492475484103434201350342543431985259935167446878539293679
111 430287275109765894760813406372780715276766257188123983875966979633627504015777088176462688405247015673685619611214174387029084709547209
112 6746866235109479633588706519409771023158610585852713989830613926300862969691696969493490162874629446312126026581666009034983699714210823
113 105790262988484147182512996915923727668037800718325348198299254923518592328710646000056578805996349204556421643994121952968455895223680815
114 1658781922329165041448917083225470379798980943256479726699044202279446311508004767660748627806648793393139559985585293507722415447837629439
115 26009553130098204531042381062900585916036319338539532014170479555908871653919941152782533153830791908390062522589461001263124853726912962169
116 407827481672517748526537222209348235265095562309738989342389943027870048440455982798528307137916795807413193920146052558305157144115779584249
117 6394698669962109053804794872174669987161544777665544216640464856810715124831752849666807370315338550345173603877294779245939659554812325076593
118 100268306863271312411737854235898611682306566075575432120528228098875071254051842176307706370285548569074336359073654254105219266983769193432569
119 1572198141008998163069526928610717648427806478885421333601818845778789893749157724395782817650681796426956408680787280082471174865831430706252209
120 24651927133493690299713121671227106070582394925036983733346308518232954312540830950044447197703630073869507361591248874343027737982463648400029555
121 386540026694767783039351325208760460024855042245799845730233573525143511341837049637769646270830168409732185110341292265683923214767770633552155415
122 6060913267676726117236077717270628371542911030185741048085160432943239662670068825567324121042781163133900656842776484890651783607979717575294241835
123 95034581418155139289091516105594628681037835292260624683530217935437332178107981140614007523275366353125621578153229804713530942325897383082703977501
124 1490133791138368658894656306102813460733315605492240726825158822947577524293846047332007991288772135433887834313550412668932527390368707456334273144329
125 23365165420386746456526711170085006570105610462704939474155130840566453677957236834812784211649355247929177691402263089498029092346851796626004364761503
126 366363717384718584795595428893720286128738019950509680184568911736228738143469440329437374336665878905937809114992578695761939721630945794118597572660409
127 5744550530716005776025231885173834823302908864041257162782749933894082299107616740821314314304859422308929746998309639920005745966987047805292234926324209
128 90074041817018647981155039233667865071540304499427566827060619110321611884828977648513764369806820458168654160857921290745217548671107084560557853139872393
129 1412352971023961238157096946284701422735718629716909411876357660736328240408526308112522657475395561006405375115107948487028200579110325235102324642391171485
130 22145569073190214593084645069679018833674009167293285155097710206130958191326950929588282949588847247769748512265284094757348441381931245378799560564684010739
131 347240555043317557813781631480094559772629888904521256834183959751024440538294043942868460689898443726409106392029873497874652777168977109365632605743505495507
132 5444701044633010458640190540002865539085534063124086052493864914368856525032456513091992451214615793730919665907621718398526736780879898877456614519665207024325
133 85372428522151366326059016004851508923488532890075719672080436371505734136199033086782786940095234224946983195528179159650803359680378846469090959335307867875385
134 1338632092381687065433298899841579870687694698556336450552348556980871087800569734925406408752052192979909126273692020629417870113897683531049952283940441303268233
135 20989632247479343297893702353399023553829598607802816450069257316116271279758821734771145697435231892192711783950260512612398926970252225094859535185151796617527371
136 329115568341540696181648711698007413802456732762084074591595019175568908089744133651746171839949986349380586877554756055860877368872468147651607895045721682264523443
137 5160502863873815639787003382593403223969668023964303197362233599236265839197308079523504356502316846595631733299692959208696791938316414324382952486468576914417503001
138 80916226303866818987625937524609308450124240975556453487294053218714897393737216438077157807585435748841470892949581728557499160706158782079546671463586785281488979701
139 1268759237611128678402426265336151136000668774853924948469416054193149003324001737857807369248650353644973586161888392270092055751254496738658655656720085670845306132683
140 19894032094112202310841324282323439199981623453524447061627427516495005934123402906833365615235302325498215289603947867552058986104011485310020562169336289274302132418197
141 311936655300136271387636101298763535553272651930340970677358587243216857901779358327762487215347723586281306925168882292382394857795143143842914763663076640002375736884015
142 4891139034033933788308802878937114989949894901878432904944780013701340887203006466010884617829338119212236963428300983032804099876305498965432288965530797337686244578675251
143 76692625389703445661772076362697068684899437882295088919869440426728948227948230230823438347411562204757612769975025964814470055392900737774258752899704685508726056459293549
144 1202533550618462969586218920342146752434424390308373189062032947961686250201757680487279372954564770717170646967354752072489267906803835847796409523151550954476160795587974369
145 18855619207387250937053567220714702608113600831767126453783002511636892850744564899769936353562179306981920818643220768536537360048175346390006785858891060815983706720588812349
146 295654433517584355411964852120595964571198598654817366095656788074423796436386468183540363472339052760494571293356263679803058812441794569211035638790448127427415292288743144953
147 4635835243446029567656634064873698458978925353555353090467658128909825887460788724877779053312782419215922925776572295471395336834853060337596798566328375125616374628548574725773
148 72689484641528673355346865608500482420312967232524494634001113701301579033057637360647799998224856068409900861267563030389931554177148437412820106630502206392425205053065083357795
149 1139764659436725402212148810128311539175380018712230523060860434463141397856183827870127714568849999734088790319730756871274000104157219279725215888362303312009865883013841445895953
150 17871408571780391334229610670534595758486158317467571016382922535334699807651121830185210786624629721548598347344216577491798217463251301879229441587794203272818270373007362998633365
151 280222098215738358183416972526099054441212512693109981734970135861235555990782881857847234394623070460973056446869175873332509369196673534766323461709401533738596987369055685189516967
152 4393857597348194292603375037281729190292987695123068360578098148166738659994014013541698310862015778737972219271580384501934237975699663458329190215015865611169018580469661009811355075
153 68895296654695264246617067799659216704953759416550244404941018994124585403605876659953128790990009271898649792255165880839287132700651840512375968849964897289802569168042242987061393585
154 1080272128983683100231634463618599303753772975334610206666362902485165365240888107230613739135364917280388696592858150871921642018952818994432407019687331227179367689092028543240127369319
155 16938570981237050674348728272460818484659033276174562758142984154260955156210505105910113581690386105241283033172899041073907125884897242213187406173099190019308093666406587641770750388711
156 265595287695087423102844266394880896971769329011821233212327034773139574061048057447835026381383759817671544754294521511510518598002723880013235965482718414678804104369185787770301131341417
157 4164510508234416963123433623253274883250838779074211400230402765484800759314140939100153808405958622290808748253996816924923489363190196126718469298817747187681348485711611547647091576826123
158 65299154678924181059921021771165412294801215947092477266261414143419494894919951115567470764518432950016049288233793792117176382821148563603041330022326646846466843421846629771435617950773045
159 1023884942384217840198524211878255765211111956606048191162399185255920329108992449177095215197137587537741880522052988289278144994411117394083542129778038022040439103865963303394959279186759893
160 16054424906353240108866028260459006005537368029938113968573466969877841686101304042751832734095447968078989906344264832314774939312878922042426841088152339104378132193846339889274156770394629577
161 251731955812878175981518698823067893610465531762705034765078594777996092271237943785911335648613123733960244206656994706284048792848409573707846933148161845885207740314219739127658054777623181701
162 3947134696322865855277037370503856832607533257067550638287700532910069411454983290644635383464271375169679649713323304453931615120130697672118032514903630988248183027945509668474075937619044458907
163 61890721265824936061038652912781469976841600733322500986652166069114163931435491299464224176086421007676687332272458249664994630628697688306013947496940833564376730790077416142672364921636870905067
164 970441009366231344178868098815291341733516070003686541823324341033127732855827994564577721085971515717840826740034647210040610934736036200854056070742114845118703955826741476940965316890777574891979
165 15216428786067037453728161771548671637345122188673302356531332477579036384130590239873145939446278757501107392339001208000971001798745682445523415853007548474753490325674555268117554472579349844220011
166 238592251117522192675465542468082674781154572333191661673744821913754634434167014405831050541873344475081565590662834756315216036551476251121584433526754952107447510735659117064804363336532250081885389
167 3741105294394138652825971538922039155980497468016798484527567441158559687804351529180547703200731316661511402740412919605460780992325143298601050123541572724894640787643527164045733073638340812112830385
168 58660198552927771659908810602601099828724257259734854987163348537385787018592465447591878695010033664292962618159104614971616767303617675929466863469508328279744668781124808968837764278142990323725630027
169 919786700316910659322663192293052454958041251955981511564083538670146115631370072479468102210177687196699946037272484535739238276599453688190112268764207738536082293075032567858336288082098062672337027447
170 14422173721702235657880916161345276481037750938703692848108676281741530442200119242970809363470386421854362467838239103331042204626337457592751290201125540475419693351576702290223013467649547114770851274349
171 226138402291849670119265653091989244482882047500440646645326218475066900813793668169249730395206413932713459801284159792840924063447548107680692135603626412161393223869952427966529961632352174505111952498051
172 3545830051551660395936143345821727652318174092079023513356505755152448403883528704464382723058528568134007318304024826567503485668195677624917371481322445584964052182945446516477122521895942044097924536522783
173 55598300098806327808001566245695250485949466561195352859533450604539907396245310618626190153889481000591442049589848970119233708399434128173151435154915784893826755225230402410729722619349682613890176144167175
174 871776404659954528637226992001609179628484546790524047630613143325631554360014506666609210410421223272760028732839530072565173450617766412159645471712695054146160865604387022240496180003907768361775435984203759
175 13669376552362498267564910946290399749266700891412467199566445478348913927370137289404032509949818000399090327094067985509664353946284206203270064273441555481170205111883719074433142310475142267860572383080055841
176 214334609575905157337116543848700496241933402795661638238544058281146815426971911382842035185839773090913828979886725980667994341819138714215869926623589165196006488231005066884131741775814390866884467707780445437
177 3360747630740769542571969986662171912856349529345567176100046395193624397248761238464048305963189725946226869940385148435249905602474697667491062381973336176882852632797719935167399420444795495776113542274114784929
178 52696224188328206890038377638730070986458592973913647709379125097835065890523857158599448469841735984547393008682059545258741793862391882047278420075409581612697261277884136316346921606342749877569497429434499779173
179 826272112284274547685190937002439619732986610208237440140726116285695749319575131322724414248652864924909214986761878444298865684524968035742194831298236511807120556733087943564696782798076128990448624466134012836017
180 12955873291770591003911256818211374878438314901752397952324775368357723477128014299179707624464399238949605943504374603356009055457926021915782905909432646092686846408677518098786239942922611042135718667766416364740869
181 203146941857169959142024745660338565017292710488949616536455062989710564283549299729436806368014530566931640636641335923019208398350064181423364020499692123325210711105643472172572310914128021376004845831185048318362645
182 3185325995132550606847483021901069988159481951592750253692191603502071600363083352949064001226992868173973873306943620517397853672377385671680171928852853594566819220398293805803446532648100054906480469833779156155424427
183 49945628531296867742703117729772922734737462030061745602747926299271280067495431473857855859220186133654203267532816390097945171742234181432084704982262081724990625274500110004766894895740815262236139009958991113359917417
184 783143016820948534604501481366501244470617591049134744937146328132689784256522345861958261732722065455227323732100547230297487118278691917041622527079227892286763468340739032951940382606482106654024719533272948773587231119
185 12279612907686266442966247992186582484101005474969423385079367761431379746429106394752966854052562186750124149720039334699710803492547981696102574290942030898548552433864090516383760585308864082743172474089689315820798488929
186 192543239132387376327074436245843120111741500249503353461560534417270367114469933377242833815652381025823036682623487994298704757032964865797019445548897195315966455488828500179641969031635095560654716849310865125367902836441
187 3019060878733921911943604600175648194538548617254235043720084739124360034851834159408043081094139414376911120400953022481543711525359761837912900085283717574577886193355095852176527029327713359716077695125618865917505420675565
188 47338606281753714881822973835917736741804298122496394656944426245141425828804281771228021824057088635856852894848161977550863194947138742481205949328393547838433534473573117292781296241489495040579334987774286142463274302514319
189 742265139628008397051670826458812997480848334260352043918000735547015286201352763013094036032663491282987166373781940648008738710132138467284550189411846825470507248731542364147703686652744016440522667347327829126097316983344045
190 11638651426021153351236396951190700307337375584654619799601941724312975925664773759268342958673851128879848040578512052020952951796844980607766708337508032252576300366201429785764978360396109098938689031878911616914162771541506599
191 182493020060608123801007273309365749700367398610578325122843832546142796687746174235939082417704432766604972753491584379724750248818894294463045190943743163501652394442900708889622028045769763776821707354892596312592189150519360585
192 2861474336827603288505934763576516042593223960919563784079121921848192132735426620692584170247712387170839719245901653580084966936514398479786237344481292484605803525884633824935004651719036981447977844387982438245658803564843391085
193 44867663309005610982210035738965899712437799622724178860168621174137919757131452635043177304940565081656770673287469850284360742090862791388814247026247498558361821857385499313341103738876397345474959177439910422473125442199090775605
194 703520973402171397871216854986563727004491795979079464223207740916643945639673752013889135361391348819635818550846068413021020569505385619508030613574743971973878494769607474220801757252657858867184854619674278706897598490668177490419
195 11031146342702374313257193440934907218097894368621222904770385646751854464432758677754598630159045331443061792271466339362293574176378572444408878874962772446024563908834297954756325017433373667045588359938428638030494210198319642130969
196 172967394341708459441691920861515661976986162481685280682345665551705444256184594561461156682770874169706118123414675302900650502653554955015670537408811064273922591803712818403870574088041946747205621581866793172661957975553752495579769
197 2712113372075067048761131183280827838744427883911830820307543407392178456090226905570885358120358524092162804314997565180327991463546363287089182319752248429447981157635742986395489978115136544468905303401586789064655220799241154399394957
198 42525696655041243130540895360533658395004799881567411728479776882373180998254528656952849847144017233318715777816006422665359775968913307080716373296632270242898078408771152716497478010878586440381605924780873528009291751895132449542474675
199 666799144393043216357084477195960326110702799447865354641200430803824911626497325973057164019174093595902279071469773069469130500595397442784878796938031593058336809263718228700433457158039912024143779609105507329511316388200919526847912417
200 10455351327221267956407683571479799672715561490675477281468681938292902112220209441494679659486355687790454256960060300527166797421654681214012429414382593031121838625320402936806465193138184905310508830936191701040215977417129405834283319297
201 163938979668504831669580617928323811700835032090640078501924317875594369402175451063687464689171574137093518017893729494675012462643874567289543295811837368971386944667192808073492825489662377004766122201006470704261911372339525219683204458907
202 2570548632333075929465763424297648357850386670674732314887968388601685918736021615371102553041758177029627529233784597871622287141906158216541612048099280831402055460110261677124010853932256851528843540106326053792392550589665464507358493619155
203 40305974116410159732801469278106013406397803627498703785648984179887493615651679088398793655973346675681848832934055460526959037777247305558446917811613015429172807727478082930108016771299736641369200273196172321093090745086188991868182186046787
204 631994092248795757041710054036239527551058447963756560896323271857170156913077681795743939893102003474151290963149799570367549361725816840141101548256894329021559478479625197938062759828353092874489902646750339581585293851186411420053832501338113
205 9909611202642068349531352008710046783528202582422559051189907909143156790920065136353719133899503398104686257373425319988459441805702689272230732789002490725392567813752524410399222759021178634138760607363851496341872107493262864103980785129142971
206 155381823013736087164434839303316457389229407011799698442919576331979026150183752410323904253997034927230015769426595581485838683178571718143989086815096161266154505506130871915768695100970572129266586696221361474504274178246445772767448272251192073
207 2436373176440559148482181288256710507900315335666876545766197855991184838105817156243083762047007324961854385612171643074467537273821153699156623675671415138879217536709671276172797431868848267762242386930996535759024727037956043325907761266544140379
208 38202114891870668680340929270989708909337907559758935753968249402747914669350217793305229711887530882559409902499851173765041733347293045885451927156630520082367032865209329396790771392539662355288099339233758686279225508334456125868838301981330733621
209 599005766573005990664049799415729007786161307822254077439031719410250144465325602670848960683959807702947795952724350486211704902233047049301439371837936711740782390710487384049135154071188646134813362463494073877491539392070312536008472975270037418873
210 9392357187640104304797521829966127554913469171503600396894044231858090621076549173169115556908015676240319732263837049441333543608441998908769019319720688688371472865564907158514963491736926466233892784550261471817199765495615065686054277998930274210149