1 13
2 529
3 4667
4 65009
5 1311947
6 18443146
7 279143247
8 4651767361
9 71601077879
10 1113325540538
11 17728921826557
12 277559110403766
13 4349266027972356
14 68547642119549740
15 1076488599652738176
16 16903736224033460915
17 265801896162762398229
18 4176463722777129387892
19 65617692719441738035253
20 1031277038542687808834675
21 16205530273054859759272186
22 254645646345085454160772998
23 4001680451383320995480618668
24 62883285564426946354943192404
25 988151039801779719644927725574
26 15528126972490895408519914270525
27 244012579552490858055253673778166
28 3834458161787031796206799480137364
29 60255615808866477983420700688984238
30 946870459104616127318449702500499482
31 14879325262499522235249752908924790211
32 233817115723514224082130667948868817409
33 3674254831248206605093256356821172765882
34 57738055374156759306399194390545685115885
35 907308790340297739507493269261803804256607
36 14257653974439659825520015456012577098016177
37 224047962044368758839608535212424400645284384
38 3520739919469950016567691086007816202331623143
39 55325696405550907525425081090403453091139128478
40 869400384582779828089339289081994266120648895670
41 13661952492840860511567262615696247978555149153021
42 214686983326792565185820843213660996540682876419486
43 3373639359174657894303015490373715467959316786305277
44 53014124902287348038914221285894391378673095824267805
45 833075838944837712643472875236049545273689420341735443
46 13091140411086989407309405447578634793565641591070344498
47 205717114006481621167030165189687403962002981042060292417
48 3232684828726778530574143648223834344486897402398374446510
49 50799133802412642477848206263596933656515872141970022595579
50 798268972085328307347493371963041339624515581393763674135670
51 12544177510710185448848954274365122012491596724997459361984110
52 197122016407636204639760550750074448058953653792051154659805094
53 3097619538636831078166206105126328670438632242487299824958619834
54 48676687571851970922304545742909806405132239849213611547969430425
55 764916376394552552070126003715275903803544823175985618774135628198
56 12020067347741079338179880324846192124823799924558375619798612011550
57 188886031863406012043470882336054427203870397397909503694895793213089
58 2968197431915722735646514840027562709620507706384525366132985119849640
59 46642919584482590981781079946763437140184020201536097385888012149497717
60 732957290499867460957645729089231452805341104759433350247664895202252054
61 11517855110325207377662811849593980850213436577410255606855434266125292698
62 180994156224282603030134427340672044270002812759784730241088007624338801554
63 2844182729645345933942749555053834449350862660843573536381361423748775416877
64 44694124762723146762104451807189316982023182927494443495336925475529161167555
65 702333491967650429655888105756498542443693404015366645911712837187509249379225
66 11036625877746260230696254133399349040683578648597757288388696202602118198543957
67 173432012225533569687993194666513704268749719560534624946350244608650489865457014
68 2725349504258082856848133485050877797059157956316002573777546230033801829900420994
69 42826752829811887693938703189630169980809982569030272154167506824225848166651942937
70 672989190957030069905932320702836581337148013497660252394322612196438546410628956003
71 10575502955940246784869315811006287742216818280875355961271709811073967305268588381232
72 166185823299860572236752199218355956588042303876121003925739701725304648951961828952552
73 2611481267691349325464857466380635018607505925953281471273702047842755350396461265631500
74 41037401843822247621029206774991545816615980407134545087947734016601368429139789938270244
75 644870928589937055287918576195949964854987251878833329479061465387079144376955071762859217
76 10133646280120210601404184859930273844499998495883810453550196488483809717133142326540756701
77 159242388480956909331541471487362855681973884516244461954550788321853413099607670389096461415
78 2502370577002139964488548574144124024865713810182295828021672462568395318813416713636503898429
79 39322811999864285153419350043646404734059041501471350184656401003185308195262269585129516037598
80 617927479561852384502837135593707611588120204851596875133573977098281648263052368186038082815622
81 9710250884371680534991550641961266916237278434825150544401224821998896385226042912405842790096111
82 152589058354060471654678420640370103254209399113616327827075490468640962053212134172771661118060888
83 2397818656452301114647347519092688068005290369924976265496039856135061522476369782871040184950120959
84 37679859691445041748166316333875579663608136790981524749874997970795871358116205181167476487716704315
85 592109758820382174013473902340528735338288803082414216614355157937155809214004514785936088689340161828
86 9304545435181945305296113317673236550926925391212610698681211788319426042662312180441924810978707735869
87 146213712011505226934329442335387365342073429581674155466943890495104471153320446805627861252334316330342
88 2297635035382611784604298361212156263118523622019806857481183390993244778694725479780263873431929074640604
89 36105551819943215301840295937127215103784616159419893778716105239934902252547641503111325061567825323045466
90 567370732143071668791473870892831366000893157996631978194271021847504859871554637627916148592562595170809439
91 8915790826239515964574556670751715433819951131200584800985541176244851918187042741451871030994782473567765070
92 140104734971087110131686906928478430807206439453224685823758437827224939385926151601227645245148532950432523175
93 2201637201217043469269602806410504321175810698668078346150202915025804451923826741936238379403792283402992204028
94 34597020341840096926526420414561005818549694808972489263538731088567693369804626159526942936966767876546564207379
95 543665330451371877834650499402057334621429089916688107414769739391254064940012528603740512344391873360153354930316
96 8543278831944604421346521358763348335037801351991059290544086931360590107357012376899213627070885272930486671161856
97 134250998017025730514734981481217309036929419650746320126774582768361837110435747971184950089174518243870323721271823
98 2109650266964892142017391200073973165817669934578981844538166715598546312962665596335846472674252441031182876977879247
99 33151517043773573212026388093421377112777897122006970477813196586768084144091987265126543491127480524978879447476800947
100 520950367704667119794162982706480869058448052836666288125563136265746000710547102212776539579805740495064382219625031625
101 8186330817177474185324544114732952699418001108918528360088505512576750634170400750331404657295904086386353515635229359304
102 128641836924975118720312676635891569238257024336409755945304255062193374799293626297885500698097474309796743074462333741884
103 2021506652615053568055260156722642895073334132872919084295887052705867743153015664457190435766352564356678655999365088626019
104 31766408535896373213209560451588469444755522822380513049040646099379923442140453813165703997384753167660900939617006596324235
105 499184462224784594474906793521991381625277305816760169995357083668891638965628055355540511056184275153105751201264948437483437
106 7844296500974153341073491586008958721109028214933074626197930071678674913042413822556887914301882531202209941854919139461768421
107 123267033034146834594245320877471516141563723315781239179044006529804079054334362075003799826888687016777200813657840675081215318
108 1937045779842012264129719443225240836930955452041093475450313816097030785617542479669527148785019066491737538705046614913393321036
109 30439171454417565912100400357451955368960511494886883205327359040521803073826942607105398514995834768029164911615307960053003736021
110 478327961307656418172080264533583750675033330545836307191173032728184079757356326496037228508058271361353590853410190708929355208094
111 7516552771857198109734447642519502725857992998031305784120445943781070558476796095988092420880477396656793091470321669407860444209828
112 118116794631152114759162720022329998087389581341297318901056629342293408198958978997906269231432215921573159299120803908869043431886668
113 1856113779467365335748032505317889910704690404025503951615263126262843126457980346493744088777508050072731610291935863848045507572903281
114 29167387864587391251925887375094917480684338751780797381705452545108351193636436079698046543537789087232233169852798612335468309200309863
115 458342868984793119512334093728791702633468838869972749711727958011848572026020754214515746702543973845487923201972727367064342956283188865
116 7202502552663299528518552758343422573643682178675076108506197298094918337231959139071135281437175960011537029603249479964000266427395601157
117 113181739111648504731700200170806931442065246322262069123799625680722436409254481032049053212834025017592203662697048876737379895435121374106
118 1778563211143940281611202722972108433383788479462084719787912108283890598958857296760495624973008199616710838789924531795014555043021749727846
119 27948740855750671707312312772605546040631517198333790992724073351565576994591606946002547485540249987509719530764526677628210135782836426625076
120 439192776802965850326836097443368574362182715510945803862674494619409815339049941528473119773657259337511861252193692518122893281139731233065376
121 6901573712799698224512817496345402614157694716186094607316002007052938892642452207893186104673373823571223483041816085014759932900408091777368612
122 108452875887293409682743994229676419370659903052104199629869029725386695651520236353656013836959450970648870496436672208901896505195030344229190099
123 1704252794751832732508007915759999854950907211653619222809495301668161445078816766625271058654102834978706226462465018235660663620707654005222701227
124 26781010320443958213045349841274518789847121914246418619388640935189909899296385523941471316849637558378393521320866235783677664678894576881698077261
125 420842797495993080339290867376029969730520275925586479490670115612211509828150816239237630300758238737433287401257859799782226914900390517291171659604
126 6613218025947777135018699323793633996211535241297146076719497908670845085783988843619410159648956729816391773399899751006539399434403784599233252244131
127 103921590006864783646549122686786593122111642786607590290948033351984338693218700449963702672083951768427072243836780651674032348273053562089404413165965
128 1633047153017026640539492862915519710876640867382700366122447545695007756760216967466154384985583470669035014508868546649388627401788010752228997916323530
129 25662068909846851570763139546343602385883474521656886408118993215723076915696220610804623482539443008549615831970074689665749412978851776344810299442978921
130 403259501427796324284096231870499406195138726671485674874745430518544776656653434570413403110629715798833163343097215739102584355994532856568179142125314241
131 6336910171314996813436556563518731646388047861235379457678854277576911064931206789462594001811000833665863012409680802790433101369827034479388726235015932741
132 99579626461710232808609440537785784291691465168384484897553496204536112921410376314122300561700481910829542681263701450210183841895974022748141345276003634722
133 1564816564883704517409948438860594692647103154234709473677355639179414543658864171752227819423839959824365632357079834921669575443440818053278359056502884106500
134 24589878158219219066595260182998899288225152625729528017845657768077364705709045525147138633680777471723994826881166684460127126909384206896677235304967317868698
135 386410855690938094191018706355361247666057010147525458955802808215994687668519016283193526681120496420696663133279083603830374025260864860997967195065290845429719
136 6072146776615673484852754328728535175989708452268309444993161301855977034945715374483238164863044352742220650307037871408844791406751681373198251084040614101010706
137 95419075146932504722525418824662336150936223312950771876934972844580133865845518864283897938497059251260958432059064150027708522229043492063976117302526770294774169
138 1499436729190946184289826149033943293574135779947629632796774393318761949867509009653187941242954561096724774395661373757555201158856022499260176845229594439527245622
139 23562484769263881256188012479641284609214012783020207773612951794531825102420599117187742337617684494927867702043888213989294750048545544583662923951746599118728229464
140 370266165749692975540717667475029958999898993575210532834298909174314142976967063426107083454320856583036553900445512947765294308660508924248753613621537203270157753261
141 5818445501037120811134307947816388299083560786211319258319669721342768671447924053580977919699499889153043010187779140006357226716232979502109059183074960069987737528193
142 91432356450913943124379030215613452561342974344693119941397872537300407152663825828493899228584322128515544423106737533634123616841473280586898399994301244951594820501387
143 1436788538223286830710491966663633585945180007174388459801110091944280442518264674389577196304339623608637963970974582321442128390918634388160196496495850469526507941101799
144 22578017057649336551691471180896451875331125299794442453009234827009751324571107726424261217606474358229475234577245452766957289052892229993962679934175044068775011948211866
145 354796019521338307044214021557993049076642604235270043505567649029191947270164414785499021391504198684063052283571151874938320422768318518306840314719826287264298466516116217
146 5575344156520520884717612473606474199999790997729494115553622122287240357391394412922653760750148940775750643892028738783201751658427369734442440535109418501467708115450235536
147 87612207446927183742881919055070421792670206081504219437783919085182030644924897122006756711020112519897259620126088517238654642246417086145953080365107268630409047583075840703
148 1376757860722593185161477017969007848740646351155664673964226892615777725862650792539012614096203802174059586572811088867978209641464938828435776655952042178008214444122613047198
149 21634681539209758790073663325107055511642808865332655066486463587005505734390417975702198883001421433843886785432298338622659734593497141820079384469293303700085384866643372829858
150 339972233793792844940812040810367025569817480608132537660692855505250182118051940225356427281331543655770580267064291011818721898470460864776211691807965830737669143638070841052118
151 5342399865755691000193636372639771510956824376500822395897242577005772762007468147004298867144919088500164514149702626349914531995171494006864270483177553199945976617970722926928255
152 83951668661676235529279449180325344416949325698157415043045722625949232354807015904954931770849785779082425013548318178708088882027668091544459717102337248725632162332559014546499326
153 1319235333965953045726888676089720225440673981471530254600493075647136909907025320968142468994409145931939149503203990475185285929326624351284225287909539354430427958460131802635525864
154 20730759663610360331814764164845687702613670360041257117516385134554767019232820222404994823897583365705690397245210105186193177664836052570526919898301045982051400080759404234745186577
155 325767802881988106112316386165965540272257378731652730014224770561914488913561352044492640401706288639772975146679648217660281615031780168050315781171736722144560672215361601027492026257
156 5119188255355797415403472358828274729149379425705988136228683128304540525470653042298985532649873690217754360581024514070341465341146098691585210337405646054371736605739586189318069179916
157 80444071396663132307364547955907362322315493854382298751505161465673769811881585607284279394438454620139869710648247744548191820312748892767872383782160474797123246907727597959150827720708
158 1264116164530789706241012223345217691718203256340221358147619028031762875391529891734325705811491149250136162863328047023996956389575699705502421878636537883961135511455823368233845949414683
159 19864604683525753876317604570757984380298164750292036446112983914294722894782610657061290468252631570401110979889800798910525375654522097441360482533612615043836851875837291639310499891700650
160 312156849429435564045769618956063573186513140905671178428991847973614683051270553122610859255248706966425724364132261301411866183576782332067584556742756883100487026843370156725309636504067268
161 4905302682742157458245268700399749112314510950594138439025204611460837055310571339566294168053344800124965799992682175341307039534957464436571489644259895861330850197160548885654074242201639100
162 77083025579282466736300196654130079926192265544708485901894162730382655542827838468366012995790810448324669968512490129870835602373027764111287005680973212252044046343618532297988110293454074174
163 1211299937384239031115150506516666354315684271036901533477147810513384436472384160869965153519984202050135782488302938449663851379542899039937961525268199100208001129170911632671165871296557027841
164 19034638654627642911344668265377797553182285863680021518896410018996663924701407213034449625040910147484307295884703461233370298461599703989063674001816900718258458067102468061630787301509039855445
165 299114577265360947837574646423117776266322085288229643328853856380576920142065159567989388202165071948767718749891275798479574939659286272136471159968630860932727430972461060615470709896843093910224
166 4700353495330683719937371649319831193399965736228291407051533528926139994664495982225093924629909301016594648847705198967545345960052576657616491178055619395614037525697206621407979923477900637212998
167 73862408121511166451489354133495811808478170741844830368072564693235828404490861125430985536510650377512909878763456747708933748405998815369274253516568187867308170450974641356219667792884678925492954
168 1160690432948991912084542111541522944207930923975807777950584691423010421950723496378789691171567837175742358079626125345685126038164669953727765090768231111620622616504650481760229497650037854959253734
169 18239349560916476609332731240654015875063375719282053456797553929687267480778251411407216187261630879945750903616060143081874719402398466961437080284514904424839702807633418818970941246396640248974672494
170 286617226231521686676044617082829928054414676800965821118007803918587820823468854956287791126965809671643203038179039876395682867483363297652834403824735905933657016715500700494056801998096166180403579857
171 4503967320670370579972974734301196019512368047324437955246853611835825240741879605734410193954834548535813083592073031419046460971602389255202967760032943434629966724549306273991602791271040623170310548127
172 70776351764985599407128211894394493295010732440281079884374421957658915855088580645901830300454261545367623459217457195845886053834206801668683068526370487486651929707579424980490752369101701156879445001682
173 1112195451812336209912114383583884950396866582897460060174527769020010725960273852542281298291859133061439594070947723130376380897314049399189364267113561242094922376499386888352182879495134058125192133257526
174 17477288560160054184598690964213527176147913294962115975875234582624210241043537608106169207465702300986803411455432976787886967809390060787489781586309672162212527227331903274133859978447802370242554067842959
175 274642028896411872756953631516520312243824229364986824581346027368977831077957601229908884322453006926380235899623351674413851093602199412722085155689231113328627075159252575720080610211326518870353034906504878
176 4315786386240611137858203697627987472261088809555560916968719865383884516890388033055365098184621265059248257173575231858836214340396695304550806079748100235132844220929425510047030450515815080753440934392349097
177 67819234392144186438318665248288211671685591068608524820787608637167772106661955117027221661494923664116041278933194184460944326837943815885747448885120869955427384755594905103794573770359824440649702101439046480
178 1065726646759056516532252369233480022640974552980571104328826894849299968588379365552597938710703377453170717399354668260060609298196385754498660271607244122290840095218095958101690164447582417013510620608390614884
179 16747067344420872234375748668564253141656061207111349186175284710913719561375920686615152280857752597431887772972298395965387089315196750622756478294471776218840210352063319597268928168164856378000261794502995565613
180 263167169077997521528422854831354710311436162171392224183628200930842347539032333456117307089883276180050334304858928618633134288455482496260009163409670106654935043431222710105472727265293888854310573347422301821844
181 4135467867668164508202158665296572306535695464453148762552749483447176749519912655510172750047904501204169932364184699244032491364359770273988221537973146470191344871240330763400750042509763623696566190170111752387905
182 64985668783962768154070620095086733641439614568830241007974242543382979849433360490524446086862328817844964413684534567405644660645156541968517042838585486298094264703962813097685286185069836854888586091680622783965237
183 1021199361822192535119062170481898383087336249190473403127180678027415579593283888922509707995802416938593743085084473039468544178038650387071121846829651039736554938129976856870218663084167321353314251396961263084634146
184 16047355610863675024401837140484854264492213380342462499385974573207712456157697099828093613591802984945779912057625638347277594019502170579562635278746294306872739342481285151796642952920271488911719180587951574101707981
185 252171742099419653548664107400035064833995398959592517798382622857056299899124804483707602851869533050430382165946291481803261426349476044137737911933646761611078696024287263944582714715030905549279515776637216535544403658
186 3962683264176367803056756144856104105133392911060520521802919728577834112680435804964040177910608775859023424354889992662558737102958737306325078231714934821493435427692460516374062067686427498136440265064873307026366213137
187 62270492805623567282785955359825611508077224105820328826433003413658394579395549302498261198399315629099718608957190560423496352083629143731541675632601917695909837560441876294461170010315768722245920115993744429787328333759
188 978532478058441874158037798025424490356457005949961367088434356077159357070015727895076984485409037095065344595816790054027327901906993112207173255580004208128030880121420369138545437911703373667128682250220581050966019231946
189 15376878638235574012668186311267296210645030242632042795334264798351671265513841152862252882861093769773200596290128281716104028920367211304937002912028368222422263414075662401843446983790824834231503447213572823249160447202126
190 241635716705259809375903188519512491238090715165402862512031037057981778567842618902381224322482919303078095108593495244414915549350210128588245028356012422556861277960248607980441158754575665343820293416413815393803002454152890
191 3797117800128798300123582054996233236088475866456927356360174641659405551266276208582965873278546262809293032443125955672018893790793913672784809721583067776005037499788058447528912541203880359815727274510991827069115581313290314
192 59668760002238188708657450965020740898300539397014898055520222562792962075394919688994322800944220147120907621258407402705623963624777246746643147843166253890375486208189238341948649397327643453656819609416387881918948677918001701
193 937648265767243878249852166722766802348302352500686513844214796255772321819383494389144058785652895880502981034482429187081049956548717999955606822459271327784835036649723887399645312846608431176854919015553618704888193354034574688
194 14734414964603615140182303495829835742976168559041606588089278116716937259992934272746233361583891365446560457203082030592607143367456876879262908860737797944620131871710934635393353789814694164305850820413276244718649953864479097214
195 231539898568987789314274414535374279588206645449854581072583011613857834417668505908259896335510119648074348870242503485040189266981327114188268049734784896542010609979195616816940195220426988044925894065475967132130476017055182984885
196 3638469851577129658229399249525671258552764108527972441114391704668004944865817005985524857291736620169320687988901999785923417177094802366751006566091054705660148565407588722168718716832521361843810145047366572286391395912374414368507
197 57175730587492127923018256175661982198035274971708008747305548050523379399958694167173579977302670841788619768844742054067851793330231315593459647851171476544970620711152240672987598267754884329614192176858279291313716161618229078177804
198 898472242884320091398354182956906022425694467973332567633800791052780691319217788465531078106767850764271805521421831464984370596922329505990745874622483060053031781586978320067415120741906971562324029510011892068353926484445041055299098
199 14118794162119141270259400635427462897272948875796281859196433007265719506581234270673119815726251113679085016431424620590282553045653304541663024527365742151936766773747700343467568647986914542291805859369292977565528627279319844539219158
200 221865895325110194727550019326843344163264757652608326306850034362323750221032904148403973674797590909287993149203183861030559142118068110485793983255928938320664238270367068454491959067312208164932169444086992471590563916687129854938495730
201 3486450396768478196787920794788593105094811674767278767135898022906895780027135345897579549908786913444891924390861383082933379538657248483621073049611036759281398778447716078372198699729671756669688014722870968310856438694205358831261604712
202 54786862808794075391033730772943801060692149386341912014055930885781151453350351632253478532671646916196720736647748711871853038805801419734502879334191441560403021964734263577672621329822687003390217902147315398917682325975800570779331117979
203 860933039291695453764933529079487228043578033560325649232424833348204860085677740737537816718089685701192235971945155848715183115741418938758614469972612732552005152605317683294088015163520678659945257924712013283202305591957429978990899731507
204 13528894704755058689704161250360393748483269687362160580020521780918928538505853158301712911748666015321605903085071450259583912247250449559700485392825420170840312359111305882254760483156708772335588365286489559420584580410002982674604815387940
205 212596083062316017954278969640936888022801538186424356713568637288040369456314988487910576786044424353399131905086819125167163633731840530894856844164575413156338714338312550211612693607641699345779521661736045732905255309825757881199556847417480
206 3340782489611184189845227117850693539570734237926935188759358084717947413009323600775060141427879532518194709554028157758516420006468193776293093593132914358978059301982559052442710201190509697538137193312369524972502883264393542251334015934720011
207 52497804673199213462344959020463302580695699021036868272471139514398724071886218183797793191702688372299186949265020951576263237868113908060269014957256504442435378188724235863192643336018996442981503853826719697142033357903816158010673907677175722
208 824962266797002862616676862942293012354429379222446860434610902972708406862263562066266803147502515152398743208141700601646367702456051867385223984752562013588974686271126279868105652770008507300837656503445840108176636563623588977257752922872857239
209 12963641925131492817008003819524473934746544097870772379583731556632812275623509926899169550843964665415160289383627774870215414747696483194446275416883928855162779179192141643320042615422292647565387309838682885803501145195534438076729426711732968898
210 203713574216577143919129355278471774856303765499489030973889015610762673737010995503551137341892186499168441155789891004086731638377433445620857966505099114347145106146550997620561326660196993712932921338214774245242504468526999257498301022837408075732