1 1
2 251
3 4087
4 65523
5 1048363
6 16773477
7 268375113
8 4294000777
9 68704008397
10 1099264075379
11 17588224239783
12 281411572315259
13 4502584908606667
14 72041354562688477
15 1152661609402891673
16 18442584732844711745
17 295081339443892024765
18 4721301170596313272555
19 75540814561445895428775
20 1208652966293616132688483
21 19338446393665625887185531
22 309415125226135240425697493
23 4950641730457942538596730649
24 79210263316763780839525544857
25 1267364143139211555438118968573
26 20277825171363303614362428188387
27 324445184839988545231562989839735
28 5191122671010643526358342425446891
29 83057958153303778131774615680732155
30 1328927257127000203350233341028002957
31 21262834940818304039568494287420899849
32 340205340281674712954000196664122709073
33 5443285144164121552325047207261264924685
34 87092557501143428308988037357105228470811
35 1393480843130578830905140261039261113679511
36 22295692259885872820463567881394652460308819
37 356731056474920835600658613739996737312916747
38 5707696588666700674102089034222513078921556037
39 91323140379754965688197891507753272340452732457
40 1461170165453487977943146642784999243111901504041
41 23378721357294415253853287609184846205686297745005
42 374059521077329504583416911189761402075200603741267
43 5984952007007192062698810126029588467870902755051271
44 95759226828434084369245678286634531967603603649527259
45 1532147544716054196344524672954876069541183799421028971
46 24514359362834683317766711634205220420656513315292435005
47 392229728163401186036571619562825027610008004238445315257
48 6275675304343178129936722051439560059259185966082240058849
49 100410799329151302230431238092610862963059645509177270051485
50 1606572700620992961274824368188873917480036135726488723619147
51 25705161791609119648436874285192352387643159990469858858927687
52 411282565972518882801682113264205684952285930203324442076863939
53 6580520692468689653861797175683868893395614491941118060244571355
54 105288325270033555473654151765889034700309187931058320925468498357
55 1684613111369094352524946001748469890228680377832358372257924359033
56 26953808294682511139644412951267869497262756574094439085307650673209
57 431260908919353515183788253026199083216359800771512809690126208558877
58 6900174161980610641515946703110877062717856696762990135304791345898691
59 110402780500025376759581032974862693354744915447504726971270358945935703
60 1766444390533781109968142464836232722213946896333423215893959648401444427
61 28263108689074585114757174933835389201062802906303368636162552904411260955
62 452209714073740136259978930906278820767692127042945463520776841888549256429
63 7235355025956612598773774446533985273311162016937591738391031382232528678825
64 115765674027734480723503296247655467448007244063666311653968831000272827564529
65 1852250682242616196990461997495552823385344028938967588715681847641716313908077
66 29636009280663781464464046119730199061333926698544210302250861321375165056243835
67 474176122327132704048989247107494569874807794793039850016088722516707304958926263
68 7586817538618341572514754319125176203537905139680436201419375574595460966068907443
69 121389073920041327649508807025815781161533109104719970372575839672490709990151722475
70 1942225075555032955269425113600494161860650739907468082698505827843437738387796237093
71 31075599494230569299124855145176743010707400518471023747039342455371000680481153298697
72 497209564473291294763379110058339270341183864954107961659177312871114832042173872978377
73 7955352592622319911696537424802605977417265494817370832512385495938113412776241505526029
74 127285634458752053232352664592591221362166646544642842790031711861903455957014727262617139
75 2036570038968758006320445881849439535437068235912796526169366711380373760976541571830542439
76 32585118825559829779238099435628613339961671439009930641572620303632505619639007727624079675
77 521361872441914090588955269377475515262936362835611733666306757434301361214957901474350048523
78 8341789498797959871702137608591360387390686511456775328166376633287928778390620363141897892509
79 133468624616405115045121793027736099813745777296654142308543065703669745015633404111918296790233
80 2135497876032692455750606435865776388529055347002423475794347716772473210562702831444830980085377
81 34167964131246553155861787850362349029388155698212480026941993975373292358150288541667658388686973
82 546687395935522096689627103588209809960278202012279848731802677933465623061329525298007298677672363
83 8746997852337616116153262508929101273865633714683146504158446981579867271166977104254694256906979559
84 139951957915310485044109358220706606188200220368684009389805195124700586249749368715807188662980103971
85 2239231203091512612951880049058760861216129247910178405902285021709604208015490526614303093849923437627
86 35827697272609028519571999998624905182766797459168910524556958028762016128488861409215907356505885397653
87 573243124732063428932987757865929983352182365730561524433684026470775688023848243544471663026954408483033
88 9171889489638146348401476329043186852609014096107941710223871647792995244961799411084658315585251299770073
89 146750223737012892118878526060411198325307938783347776178890301310666237825129419826603704146057712032638525
90 2348003450237054231042958859443259938771666791957465953512297468949436395373072141417231773526740257331480227
91 37568053130910549385809453451467232484678851504537593000582280700203896886588802088740253645283750218005878839
92 601088816928453527196686831068229768976620227743742072723405106276192295723835110922835851302749813671069895851
93 9617420540197441507489651556225440674445109580728872429116355234651037978862922569342152513114073884748676178235
94 153878720152634493756697460615419203827668031910777723622483593968565865242495969242163045054069530506579306023245
95 2462059386593766269966641387873892508635047329436968720714047705071918418736602712976429752843502252909452094287433
96 39392948011926210167926132255320462968694570294912723082191820986168219971439472260967440740183682747644435253146001
97 630287133413636479153400682906290501881039082186874297999941118586904111666104305979840572033794418722166552710408141
98 10084593578183288232177632281957575069555772211462112740135267348428249013898328732629335836393476060599795660195524315
99 161353488347974776002512957978185193707480054879166809864603163476085808520037977802708679907919179480739157624680809431
100 2581655671120278904420095910792927679815338262682178940042347229498523938698869266535077264865733706208570434045885659155
101 41306488458767508041227294989284031443440476090255264941303437619050848803503831201183628784387098407669745560315301981131
102 660903778873770869890458554626581459576731151554528515707756369361096190361660471715062041005783401566761324632000392973829
103 10574459878516217971582384581031935992826561419704760984326848976022205453453744966628417192889015734325812978503397361923305
104 169191348720834147496920868775887246301611376374601526668024670843886326097452243939708425644070973467579926047189274300196713
105 2707061430166549160747793839801013656774841784649173345379465805911941916901877981595338345919272659400358380075814992733849773
106 43312980492796163249853048447523120134620721342942924424498371862923990381086443703762330417392975723198621104114723617481751571
107 693007649646842748685912120835173752013367843331801971545525800397697170476519808056118650148840095188269967077064435320102511815
108 11088121782543183923457741533361642439769274582826607755751480110342444377770971067828738501012003568371267993112503399120818816667
109 177409938731790682006559369212982180776631903080450717303170864482658205539214694806840584754885746165736695293089979418932908539051
110 2838558863086255381716323439120298387790871980131672134418080528749194343539966762614832754958661286031631093579583324788489426953981
111 45416939303421895891821209524522630703354013692075797650076628236347015027109346889793925174196279769415897042274580550185568173374969
112 726670988759421503148026763142516865290469023778523119713595266765790209185946970284677022921419610669228758334488735328123772245135649
113 11626735178625518149694703417367053166655954636178024021949961999127265579225752986822969285207185525207898631270383664123634492807829341
114 186027752593605242340529634469900659181841945906746303062585650650136686757094891867171098988938044682891425833807812330362378504050910731
115 2976443877267244170273707856953317802084660970353090822359428809340171741338461579738886622025305496400649419445945395517401171629513597575
116 47623099408589016396752723140520149937149124404388999036465719681381126611958522451329782937525602865250670038786068443584850114073074880131
117 761969548494436336900604460714341204222751271586034236073650667171425596437144481763680056014615856241299778355644975312424252090256848455835
118 12191512103223211699961982145695636806444509068859099417905387647288541624233618011892555853747288352001103179479062707545699610815217350232949
119 195064182888567666019577303490090179246342797145502548572914295267521632628551761731235801184657516182289631201974227853324066278511659283846969
120 3121026754009032619313259868212839274810909869013705458476184532120917316038567521166804382962486026722180701119715232340023881541905697697104249
121 49936425308815873347036994943008297621448654939081386189806987798327797513186927625285399684808302720730518962951569144603450327255057246221183581
122 798982760855798029041246597266343781544885286577972406591612812263418132226996807211118598620013794976636165919117084711631375757743478918641073283
123 12783723468328712272160389511976355426912001120494202469536691721028611963139013438550381016401449631695491687729175836586196319035274391606393166359
124 204539564207435119989450481790329850091358736349814331732195109277396356522394847014551021981803497788050430615483504130227557231485164615740854121739
125 3272632846745783461426840293242546595646608847497760866149370923618619986935298750979851743081378756895472912785572799830065048112542553297660583081819
126 52362122658761839463350523503835168027466877706798413404564442178355468296229843615237609512093280704641252294600332163491161896860205109515034074562989
127 837793916313460847341660220428546367442303898119070690734226562128402897842155753694946727610478721955378223053015094129002575359376977370828532122824169
128 13404701921387757022548574595535221386091985582681564838776264242782795928971245312241359102191748210663387710542614407461386764505491697824837415854002993
129 214475218908162900765784247166886736958332527678804514338590852895205405748401123123072258154988346882480982172449564674323202065796767540807878091545857325
130 3431603313185957474151202383124420096789279849541273201773448577219072240555947942548043484749736360926736431842251882972639306961113797087596152736477744443
131 54905649981461103735485150839377620542133831992739138229999489300092053955807112495910406808851274696651946809310110769396868360498328753658352313591586009335
132 878490351231152880691668514138477032946730207614706779013642979154188478162969695507605471307915365416726119520445297361439567478124332624526716511077298022515
133 14055844844142892418468456638490195538812621950268976335287437062414477223516310531541064866737616177481237544825356742538726752476661595483832834915796116203179
134 224893505097398104615793899120677225829075863154114939271572647525553547147237348113949295169948280733017416586288374719069119344066011932121511060086295705303269
135 3598295883016169843486802237271109982788078709337858664010274431530133336635375490122690110061632365529430806675643137115177809914700514856210806058329969339820489
136 57572730951583695488473919958968583422537065655238341375313340074426069740514803065940197038763601234409293285854572361916453252507830656341756590573770543677889289
137 921163644398541580155021109867184706494357957461047829497526600667643757907598869755128194771021579636620179039662040717979283345926830521648941609196336958305443149
138 14738617497147949391212508857337849762950197627859686818139593008900239269630900947694687776752093016182506430816075315838705606006524028742358514221859989481828025843
139 235817866942708453939893775301754232867926518038328481279591039819188763853521784536525205150654184825403890612245653794076212535505699869239479486138512982286369317927
140 3773085662896806968978027060109294817775923488466039444237929159695618077507148112218594604921592406147156118676719944627496109593457698098174281944121809593485542663675
141 60369367275364642591503174646427432246546848708336360739984418561372464486971936482382226190904388074720718036210973748715347679974645933324135964565448658818108761231691
142 965909823110088919554670247121879684467173108267961408505882915623767576038670875226043560234060886927768125347840907218194270189098654823504871727794653396505749225791325
143 15454556317029543973281136453685930061285040005899199926118066756933185536061435333966994184802953391729955336486031633565724103966291243646439080344168828890853571942371353
144 247272887428763396554263265454728557953842368506370244237756908097478231517993768722708760843121730000199874651377088024521214687370853234278543891941913314343480947697694145
145 3956365980560877477619988671494318477465458562463881275461844037227024185732174892778873530258260638806682948956034783742904886895081178765081523641754427510846200737324384061
146 63301852196184842486634169579570821302413296271574140493356760390233698237355234289190839970872565621370446517436408021682095837823603217638265706317492043722241608017440064107
147 1012829579254333408832381036268158684690858011585200917580744530611686202444059345776566197082260511970282869967120232459071618423142375460258339328350109142930319847592047612711
148 16205272373915398742547998876013400999414999895715516154140385448580337691763572487309378364596222598154392119958915557997453824196280638089834869857442570935346693573454824459235
149 259284343676184196484245313176005861247975016787025660193175346473056830548177735800918582432954934820309636190102038396292367388411278326685021447448290894372696213374284906971643
150 4148549269915564839543647730397001831603516290506415579600979042113589877748776276514663810220066869708429466593426729644297276111024821451279823539751512151427079926563406106014805
151 66376784656195122647660143699411862354056049513864413215511779978262480064174216321596342859545343849863432177542919932669423575738039081658177734541466885642401728839240825207787161
152 1062028495899862559117455839619673897063487694779873514809681224327351433753175126376856497028029621168264054783355222799079524207388920593967998470763512246197356781348075767031874073
153 16992454996809702227002816584041766505111362559303312182862666523449022284376289760607275631393195648311026754819506567440768340204024782505204409486036748738704353647469688458503046013
154 271879264947546483858699388437239987593587567691243463847958983369227031222319910552619574951240886259013098053864378055659978959514987389883522358709990088098353971797134222917736478307
155 4350067999138216957023775885779607112296053203410303722297946444531384090892780806905864026347707748793000634458741118575020237517943590924118240364128949630799432294963763049980357179127
156 69601084145851254655451957058564707147868964823735621100199198813264394345290642672113883767477622450109876198979721264141246820074599439555475150762380713059056222776999728123634113066859
157 1113617284887859998352479683704965383507791267825136657307454187489017819459055070401921668664376476927016902871479388793665937588645211912128285703291137765549754746726695831240523541408379
158 17817875575073653001498314707317667912809507044276439427668744599158927061976354316907261567281653363496019574450233610259905888085730287172621790882286548676126402616040843789596800488035853
159 285085993471065604405898035097218154549491303691438731022011157076292479280634604274352893768892453633987058951287879485381466266892347248428439120034584119122310056602731391483054713401777801
160 4561375643855258059583390535856358682482550577826802037326802375745921974163392307046610962880614105042331150518349353165351584090615761544963197272651451325766565408935172276371606202439538385
161 72982006274775685370397891999560386117709885912977040306404295015688996327807918066506247461910831113968024282054910642559784796141014599789198753739742253876350265294894360959222094349122634637
162 1167712035965879423665417079281372632319077511501094668391265172550550326764199846725195679942445907864374515089084641359960267798150737081512693905615564696880981326800757232736830066957205119899
163 18683391544565622983524867874195559815683890047771543789236683274387659267130812552501886802771344132653812725456062177612461266299570031270766588374172460831219290108672608956856422756781402105111
164 298934248218835713111252890538013272295393235843572765033625450730062576499394312029534015241837313470142776342258602836555549972355141557989269064674472691404397210144587030653566969052396924808915
165 4782947707593957897325785116575621511615655922804194367980061211284068497812658163628842744526338928498726523044518656839658229154084325810415507982791475659413049558823221999371270968424101725169291
166 76527159098984943142700469138196721139768661628172510109728422905269082340625926360729115186434779238929091063167700985066544334800604873841575476191427715802645250038994767005259544416526542726237125
167 1224434478023468686606905703367313802941829357933704355938351804989285085962044885011438459701482118508767482347449758959142473678138326245207207021277582687733644673644478418950836659435133262698430377
168 19590950567410912170980638335095249486832684707932784104996310843434213784540386481766414788660455808308830077529917841781526979563166386108886536323337111939804342279492236825090108489498583444021724329
169 313455191783142160005415526037122469224344103523599189210799844224283862443713053644169559864300064048687196104427071630183535339060998777473939869215697593532293993916991658579060965105145240008104406765
170 5015282791803370873287858282245229536672760703073761603993307284396796469279355593826763039740051674658684802529687772526776196153033960461567318808080109095134854679760562819869663448336530746002163911635
171 80244520241223719285981288377738638777003287893525074028578326299480318901563039277111395577542480429916308121228410726014051670119836257176173203013704829433835831677511991725827191269934619700935186427527
172 1283912253017499982423992999321912913438706098353783861301430731314325567836219848550400751496253551461576140055085619934020372810968098738029284756347775308515066572214561913574460122529135706100655345637211
173 20542594914806789841701651190523265228050398407111105926623673367038899786213400557628254104415704079717483925051231804227697388559037145069607395271321060639027031292904983571659376787142837903236649663242987
174 328681500501338280095376777633723719691359450340301441249168138977281450466282199079760901909577229543280271631483512908762933419383598054104926830528398956842096426240657252768953412531011526784093959149980605
175 5258903717852302774159009125730068175457355822828224778507530578831530506270632905221771456756688484030252713307737952615792955877429616878862389499325729971240531785562606187246845594075893840890201770420804409
176 84142454842931345237978901504076922743260036649639299063098649708862023058704609565966153743645638851418736013658138385701354454432951725788933194796348836892729639192345077787659715957078279198862983714805298273
177 1346279203203617636139305391480813453353887839470769485024638766785109988073136292413237954937718114023136770287744566297147734076006004152593413327773788648399781633544436852896248325692656392661751192713520836637
178 21540466062725405554870545361667281392585859794190331444084957449139503850092905950636183144185219640607518940062171137170848259851952619674891013764079740353986898199579462171717014729452380748590541294112717197003
179 344647437987087912173503322014321569573807149703417383831580672000835183747981245929378697975361574403530650545143140146626799076012228320148331320561042500401055504727389971409587306792981768672749118942003533716167
180 5514358703529126155813249178497210170076773502495860313729620692137566082568909888348632845506145860391319265137993140154807348518388333529280759466969131215843263340199833855600149819423838541269777396164339833124675
181 88229734388237800082520341880111452239824396206073961400678871298356494385365574713425295053709542929696552601066001432985124445262189123569017759158835122399132742493883147240743713273116486836793241702939506775281755
182 1411675672320157604558833509228920313752061509584117010092872905556807985349096776316679807297835947057245520690048824631450159748839961472121745135599891364486448773633111520444538626478248415454094487854345219129326901
183 22586809510856235289655660291976775256574691400876330506014166909814373150533523552642669552147101564203644614435411927135874326976162996499320967730167700926556381243011146542432744024238977136294181474117341001353850617
184 361388932233440282740230171715994526485749967718679936089290025063916434028288679615493477203273987904352365182377087367729354301537324114825366420724472897712234748873441049538209281277485565339239228096371678066801602745
185 5782222596690910417347511871152563491708833123506441679195856936379238537837189361767963414925730269299068751211136605937848432026035428534158038351393408917701081058644875050505229817886725356940854185312625697423201223069
186 92515556442348702634597841361774943728722150428398906083242469741458534651516820113050354602836970720608334817819622197360944980923324482460720332093920133466692197309173221629020044191436438153174481668232932666140993774659
187 1480248821402289924041541393576843394460932209052094987630356372913804450733286349314836773399603105590140429982663284963598412893264186943701021307374297306026451136661050791931134687410194942905307436958257602978312241737431
188 23683979835632081800074274820835368872214671574368078495479537999126743782740504991337964292610393139703219411511089763198390793837817610200369002289338938728526472335807924379149356892366775495295605062770844833116022956721099
189 378943656461241550730910502886410786533017579572873560608937251857597312805386133232157127434151212300067432618845582867698676810814570526641833801706809021081330054806569008348756494574923823609454339345565408285483887714777755
190 6063098168837935141499796120861080898645233050403077280210687797350100218200014584303262745082515296637066718638158983215971654528089612389904242231434493246958750686610991187422377292104850037581422949274277950015709552444946029
191 97009565348736382883738881197596047221724009826628997297183995437229746686429788976082441858163593318196856041804098796313196872601221002847906661688487889193134803456395563500730580128938025657212727406218315382891539886382395433
192 1552152959937057581541171559650600959947681238263501490434387840682973081782610198447709735786771908327100258347679037990887467882373136029992559761240227996564348471369209637575424831575472162219234375156716416094964097675081837681
193 24834445988709404198843767225385250723421057437500352790539639252271502000830475214715715645957495568677850535363703577675479253168535846637190702314743525044162075713596799195589777107516723768497635553896959180457126287611620129517
194 397351113894815403212608777769677782437797263147093422818493094847838803225611725497181948423961922771256464420378380499237956520200031408808906875362176634877044608222793554288431006137454376481236611276122200250813295675602560262651
195 6357617471524504783484778834276352070034769582164922882393826237999478767771632108813818514702924123060535650270117478021691552636273466437856208095376722752669376387416021561872109309504718485037717669755344950565748641541720246771767
196 101721873931711719538432825627854462397234522801773634903411271323184516588713675736070530571068470926884487317602395139538112741291905188781177267338610657420141902256206186851397097428683275747029877254709335443168412846474857885711155
197 1627549893104506755687037636844847255437049740346579510147595917078700347189215989690268302081830080320668877187923940349194206058651089053462630958965017271302177013191049169870045270902666377033018145210165494428454537754605972556172139
198 26040796852826095260610676154797286386694466364139936610280214362632858982259665173622211144625354393637520584166176784916633262655430821299611016892408932726988125979457290439738184090248409329388922055045325725459510649573583712366065317
199 416652726655682587371018413120835320682852876086833124370012482265231347694830987659965541523296322702700971507813607158816100041851162521417361574949840723562518428796977133589136280588263606384999999957297028962449948389054553395415197321
200 6666443258658382704952870847745525993845554936594051628321492339070048382400115507429967490845707411383755527717149642100722548825425750384553508793330649751687790955493995803384653858196722861068741314543096472533455731344826082207392126025
201 106663086253213828924239071255034081005026605647661652058938011829676917427617941374841718512199631267606175242201108938943489823582987905360097247016305902060817836724613677175650946056612724002170221434222069898366528957532892995242849979789
202 1706609285886301748831075346291842422979480447741410965089359171320359121211077372357124265630031845548510668351677232713196165849991530355846549559757001094546156546553958634317224767885150352839775095938330481917052996435500395849146767883699
203 27305747067538998889558381962374292648296789840997347952932820643306141951086765798613707692206755273310778166540226803402756780645463929036070804989369618619795995197081599997816639083049748297392872647667429496439990022211457716097775762801639
204 436891928974356046870146313256361826335758363702092326648642000366101011425280383991426732835271776522253845740765189248701836695165021891823329585389311124549095610569129002148979554810838263691103942991583253216122397443135618647532221409348283
205 6990270477889431065797096054140667569680903467160129266066650909694938330461282271827075907986150411561176262738029760709399945381292907377704774833599132356851519648035437798942074900643019807554173498351728166202837941438415072115730541347697035
206 111844321475026986613600586481225848333978306264726282650670337001918908034510386753792658122129676124515051446656351512648766053651522646609539873359917821194370669762043668486245698759966949253388748388356369271247565442579362110112467642923998237
207 1789509044861174666900477071761046039656858698325416985934307816456006463085244856529976079125673578276539275796378262135723188816680470915877250596369016877740520177888244925838749076573514311725611300409437400446160663986799895794894058682137251673
208 28632143137950767937477744723281198111330071153051019954430721558674660844853091212095393025927532362950435144042783682752017127095376303120344334552964615670758268142127685719622265673964009811911123357144581853714216429604237018532365807161214680321
209 458114264929965253988596401973517644089114643494624702620508862958786294819391271554492436022896942822848367304511625425612863882208377051918376791923431456957071674700713477874696517426828606232826616387874778715252710451820069546949282166473672186365
210 7329827834443513851092842139512508798188194743196139107440679926460571921042211503272571471334213848650853401030713693495170732569639390792423527788275886924295977754177257297878187939950463497905559328815689405515868398881836863096301957467179612322603