1 1
2 272
3 749
4 12281
5 128585
6 1396959
7 16730969
8 194865364
9 2259023326
10 26610336444
11 311380086474
12 3648641002457
13 42805215859288
14 501837507157183
15 5884825482207714
16 69015433077367076
17 809333470144150108
18 9491295029757082637
19 111307713498780845701
20 1305337047688059341181
21 15308130893572935985158
22 179523629915762886027156
23 2105333834392980730597587
24 24689969612524578589099992
25 289547698119035083771479546
26 3395624725013905367562844123
27 39821652805211876390511831981
28 467002142277016192268281550150
29 5476693888699594966528445687504
30 64227063191188557955094276916524
31 753212746285862632755827020486482
32 8833183610647150152040065243414520
33 103589766794028604759775734763704604
34 1214832642221197032682142020361032835
35 14246758097543830400463416278757942009
36 167076607298816029843924754615050568373
37 1959364545668877130794078264892421287397
38 22978138501791002452642145758980362790415
39 269472493098342343501215975840978195004379
40 3160196137354139328370561077599595843423396
41 37060701490353640757019734660482252697623874
42 434623528180111629530866798441756035023837217
43 5096978838812149405224845732342344614437747055
44 59774014978182734939994732522697335484759583514
45 700990327722272531419893399532411555718501379209
46 8220753445114703407553151909589424929589449211832
47 96407588710900811481991823431266394785366957174405
48 1130604782530453894557856898353545196610487664306557
49 13258989166443298899978608094866399522170905227181925
50 155492703049066114617771118663894629164223098089104394
51 1823516136712466535953934278738501276496513141688968679
52 21384997724307920867151342327835520840207773504679389131
53 250789186046432899939971499913308748966540978263003172053
54 2941090602331024244743837012910406812782902532006336776686
55 34491175905480805798184684856448279575834066658442794521389
56 404489822380835274696466198578343673343875614784001846791679
57 4743590559453236349899629596468743653293224035387811386932227
58 55629709700206283434175735696985554652511540831820003595785146
59 652388641587550405309147785228046334696493422332282024701093776
60 7650784840800114345139317399452163458053113846409339657080022280
61 89723371850522191774080550888201314720080631339719182323952755985
62 1052216684136314620828821033289868247985305326732212671475251904410
63 12339705112947972673494028080184710381284258293075736212135202474508
64 144711944383869877247646113078642868892053502533022841313520834445785
65 1697086490777354072075746189155289731622738644070096625108805148450300
66 19902314003459835043979293143639382211222528949901686341992069710665115
67 233401246692428762059510195964163924261408882271977814842212768136261021
68 2737176287546755101106194152130259321233489012678134403963806958331519276
69 32099802958555798539650470608018462292853656970058935966995349871916697424
70 376445373528213737857244186009806696937430299381244490553091463411406990374
71 4414703711227144740385650964877568584461771433552290898286830716576286806404
72 51772741089251353045320386664674801737844171764348429265940486159336211573278
73 607156650870594051145458921250790614510989583474506731211424258767467489411774
74 7120333807725131058666498918010227786159956390697489555967537829760596318009434
75 83502591070585498143407206460577405361493238503354748592709407805281541130251274
76 979263459240701103842557421700914888359822904356722375312013519192777177113952749
77 11484157680729323494577011369089296949107744463666927987070181278076138547706562253
78 134678646886421823949485633744152381522696407228503286015365368065250709033898059901
79 1579422577730192647500700329417724244329345725830925635368833543604511251684679751456
80 18522429031735299071031302917254332393794018533076832141605627608900830387178900878790
81 217218863446105488774594992111466621330831901098498264850689948883795875465317205340419
82 2547399941766564433470057419482531095328503178395666834365537094409975118284704053970785
83 29874230812013952621682491952852658693073582373259933724384048835139855962388685580983001
84 350345327397069905015804414117694579849076512042168073393405509439238101576533441445277270
85 4108619539071089325050922562360616107489713529555843929429629441935235647220598261600978369
86 48183187263418635267819037466616827387371309577673764963680596818310317150928067141406404792
87 565060724845444982107302833313697513234679070068962210885146075772449724738947571438926525475
88 6626660478421110344762681638843690870364882596159124135414102729045266667254251412900855551321
89 77713115007735232211948055973831184745544505426348313767922590284662014688433749686500379141609
90 911368292350543504809386967947794541680941022559415219489844017706250996028254624834468940623037
91 10687927825557785594198608730184993480816446152774294327358394079398899694599093633304450914630131
92 125340986912889993458142058361134195788635833746830150304704534630280924515067019805028388457702804
93 1469916643966236952376234690610843784438371044202129469507669754510647471926511210851683023628838924
94 17238215474644268338645557425246896694403393539376833615243885458437099854945085795627565271690671195
95 202158451616995638968492829344701012442698212281836546794128158305127161423150410925555847479259098273
96 2370781338723492703079077414199987328191188830101837312947397654124071993553345477136171120200916915430
97 27802964016998966285684757763264005894576616011138706080776834035541224209328274549153304242167403968694
98 326054872925037751533261930191584210110951324291592810871842627244020064844812225227444506530569743559180
99 3823757067525699731973457977526896932351631176393139265676613324414479419041187405600390112650509899008569
100 44842507582502022029446847970855020097828772546904889121850473848822974911289172454132083609510745332559482
101 525883431079983555158166857809885794686811132989086482386316213907724124550390832085254132684016170215498199
102 6167214948353370076312587917026771523315933105613337418910555574082161936104104268470426749658446974589742293
103 72325040058941212975534314141912016105222607523617658813240549043845350263071192675163425716637103728062861796
104 848180493680391431348478881789825814907004245316175620726776550574162842733828614833143488425898691365080331515
105 9946902888316826471495210595851371914395160268876462343691288151423981725769240583221498503675971915054664165863
106 116650733902503774069874092575530214236765870876693683731329302042419082879392526181180943431880703511496695497943
107 1368003073195311946517155888503691906787707682840644501567416491594646567399197995913067016136582093204172736863336
108 16043040156403592649413725119953820511276078931769563862956975235990203012968110728108273012630607975046763814887659
109 188142221682883446972811231544448574990725198347164578988224021242972256721294836967221946185035755168335385037375524
110 2206408214071715007226667478007509825318533906230424279121900656779976368491414197918635015632650974429143178965130091
111 25875304137359567352184998549185403540112155753672070706297865719698108422454476522452400224279873819234149270393780881
112 303448545890472890207758057876015436677249882297976535031148837946005014824684035312022435464717066146750575985920404453
113 3558644934731143757352775443483887293424820726818534843169704934183447295849516589653406242966002326638204144149725143135
114 41733446882485870377179719572533698512806821553479446310255437315825094855516736467458975084534203076155034177571100885312
115 489422412361252860966911082945755915022577383658798927437357916150514120580493103106834923831972372508432543948969558668621
116 5739624105240939439598742143850908442475780867872499183700909807524990758927234417493565279482130431289569299278790439326235
117 67310535924429081886577484325660693693911572191960640322427465281765842271182275420803312916390064991670339437647490732342539
118 789373687781539265678049224120487211555393452826244806785970456476635261110908186938120105492617196918510724803778000673685352
119 9257255352437043721832408040811099479582616247723785797839750758298835217020694570916032467034218175788378634778502962027029733
120 108563001258715691503194645031851393596522079108763171145707426241112665956166615558170018017608402674774660265495863565252404493
121 1273155464939958611484049201604398059333486866080246708222843412804099451565731191204783713696274623212467707816715020557458824261
122 14930729798485103564064476885999808037651883639115491903512975945595935141805482083058446289267726907403637410038198707473152891801
123 175097777494034583568489128506253486601803720497737264794571238639641508690490507410056445410628761715918248579668819863823004888673
124 2053431553390054655845734727965184379323440214428341750856818940603887492394010289560517331892539902381871829147901388849631585478546
125 24081294490454328207643448160401281260489230140590006655735311485665519216851693068044377634425079487814220739165995519701221103744675
126 282409580868961552843917419586779435988272119156154601865619759639145568612175069073723901713856404794713968084309966294751380001649267
127 3311913792599354539409145729307587612728983951419351259884399846985903699266288735096929196210376123298242002025232063925509346202463800
128 38839946349764127345211384739042227987771130749343261679179277882884107436126983874845847502138357562087781539422113117778427250208708086
129 455489341486928460338540949730676636491218937432183571927611849985541260103869605425889292089843582292255450397674496862093692865365741796
130 5341679371538464660082801408667228917957446146965720167578111401126648538850890661490627283390685156224531018593182150514676050252972261542
131 62643701859571211082315962841513352939148514323750827996111114306399682861071429407009288943996705165054194804122834809615653571128878935970
132 734644127758761675930660105612423557573790195843778024876095084987178784016592750500074031419180150982751134866195181790088575814651100182850
133 8615423074138964135944548714477667861397744597590320919794616503090947015729361288580145279527296853056325946196148917509175981523977838952853
134 101036014502493699822775534565063197571468674511479795475548821991566297072782025547514111855515894376445612881166749612073816391592505425836669
135 1184883915589757010160135873888647013227968061471024866000268764370926155296961827870737630456016549975755604097689410680762460292230648833353127
136 13895539133609264764372060071159156045931493685171141059379149782773734253186709379737431328365214199713104674162052130771949698682580893929127541
137 162957742335088619663440625270750377071059360817948528407346690936589446894767456463553592420979031545370531659506082107376339282580181074745154953
138 1911061206881838192933043041159395593439215712240996328502120685458253592762372438536831374585447398212632147710617564778926741343031495926371902452
139 22411668719236259559005266302031444348259368527604079764481846550771137711740961771215764714903041949111340053163890351631486760543140200359979737666
140 262829308120558500194067912473878656912244322036914889903082661626006243333180435921206038933481265710903712157579035953986412769297440690975027833004
141 3082289233904290341141505363146948585423469606197716389905217697428703898374639535113411879032222240609589236273185733824669709234516826806730282129676
142 36147060574707527078827894073471465425471026116706246578784366140049655922195497156533096616375333441618244885661419039919587740498275411602324011617650
143 423908948524117460768797325754314061701583841769379647927474276600312151677183318314494919892541046022265209753294470086773042242725417869350643614708029
144 4971325296767283411459127133660165831281846533543196279863680513731278172123652573807472739942984766728845983482454801433098258357710872017872177733271514
145 58300432893249622161863244747325404422751576337820274907015343776243872553937355121019641114110155437772218267019188632523075810471137256062814339113695867
146 683709126367276819359612888125773074784506239720786271029204817464024901788850298589014929287872568027939732922727456428387634917527533269419538742717100343
147 8018090883370268172862965036121781094292388311165218484836707193360390457212145022068085441840289345390182937815387634475029616484095589877806601202068513263
148 94030895500216036593428230490051336104390948188129870615117910551257550608536604540292123290412130336313900417590650300500584466759409459807260980294986650344
149 1102732487968014185354445344410088233361078542672653413879514260775549713813159721034203158500521246499340614073527555602232147657342605848719298086795262499123
150 12932121230487831934504855989489376268692672721399987756575664940431814893629037860450309184856155710247141154904104374703587219086114001461286014180931216181986
151 151659410913161620881459703481890189655879802670540213221118474855397521579432274171858389933730318108015371096708637982440084840365996829217058122237688186140480
152 1778561808120288314171958025642857188412240818807049452222484204601718699100871927590780882110016143139603961356003023966374498282488021408262438277668326340731973
153 20857802929983468454180358763865109823084244831941311990372086804596915323577267859637628395251166611287860886757442174955480521851261157598703562984783863770570855
154 244606592292576456149850095927946375503067869221919234716412724135620198275649245977936037954204085732094386182298113578503960133555328992264167896375503580550745284
155 2868585209757475923660871414917694498160373541336790813162210566729917936069566283823179388168458846414392560291477750613418698654019241789889328753741411461926341596
156 33640880356146790135507111348012637971234651758675730501838528234425599412394785515951408037559095597743894242458226725927906372041826561979977886442837440192722119542
157 394518115511117456772873923821542075596801004345158236382107927183457699080263416219537910498354384056035746007211328889428288034974434050663346299153658641807889444077
158 4626648940773167857092019534429881707465194681302776865247877990366350606046806961944835965340290235898625902598620511129809860280504194003871558892525732459436024349980
159 54258295321686595252690842999951770830112082410604403630903583442092881528977273101811740001879260472248280717933911757836831017676883082789953604437814702387614362037337
160 636305595886293122336487098606048427437976903562650818050785967674018442153843380973410974657278636925635013642907910201439218443632393170345944307707308342311059598334299
161 7462173460403232302615883837374113142028383518754358027053792128600730527174039643776670982678473728118946045341705652657986895699246944592645408160583040355828297622014397
162 87511461651669971228626611465596934820253596277741921440067245241156433618892307168819745711305765203116975023351377636384537919202839241393100001653681582956783990431660353
163 1026276856340709612620055072384345626419936691719689133350111811641043402038789738629428153336541471242563583703429357560795585120157347668286005357685256225945550371854018001
164 12035499876037901575814174280941220323729082939878581557041540615228866317738051972949859484352684752228181662387983708893625111416168571452488343687790190464324607035267792130
165 141144425474619766414265607707734167018451753344279773204427994335729891335410770395020677642880727809276361284026305358460465692426674237941583715341694379437715480241032753431
166 1655248975759098477271216654866377867657798104238246138329735584896580010060054685219623039450314818827651220825200824853897555978855011846651493295364264549176849965082284596214
167 19411671148459329883120843586657176369631127303785525416137509106385638983068599201489699063987845182676625264857398960742845811460969858968750488789340751402926453632278490027034
168 227647310038733981259889708820410085701302309075343278341483099742879925638300039697499121469083825810416324567068962567150272980583945163942373884580890199967484526285332166442255
169 2669697903468996128201901082808307186930796715771206581892915123674097947081382126212126590989987851555152791665713787754364690024278162656724341174123364542854716720961460870339429
170 31308460858044191398615481765346848269983689179002186393341799123293648566080293427043935897214295709677298611694795148244829806446479194860365383091840598643835161540757123599884176
171 367165033926119934547949570038084730392915393469814191550487005669686476071629005648550293162092923665149352068535967767788972240851993027422572625253867018467769720413886022618042824
172 4305869993073503648658961112771592781253338993593967141352740152340095185797911797978766007108659089594982030980204848825764725761456715673292169287420598389822617824880171723386592688
173 50496410834647976029318996723803020112600108268825302132964514444097486036654397245270832424253511866219920408513080951540026462409411904194627602794765999369132054940315939315405509283
174 592188689227344601292934252642250769663961343510515107172975782008402419707308182000843358877164786210172365699084809468025876900110311919245058102291408012313323598181877986476045066033
175 6944799399647178106093474300444435430809054624509851486449518884058201230250262201926491251982632258162763782102216202160985103095040348304292414885075270482247120593730849326268721157504
176 81444039000927190744696403874233454056966643163059742900679509784596880862687678681082070394944814885431270786737259075702247675892019807770951605550609311336852060053298712108775938140277
177 955122114703779249803189257795582476659011633066943235766231488547892175423701568105785864572491989550904736478874320824717394436797182447136606270765457343467262459431501764419820582599742
178 11201043872416908768591085261397892835033735342882784447134909603095255190422341569233540904200597357538017190598319175216968727398124398372198919065362537614269291967062967121926173136864948
179 131358474377613468853916653363696648319203287178140912587741546359732361268585907227170540420779916411632603182899795010444133165250280849662593110530047963936886331988189361257760662912299798
180 1540485778589395045144430711209206293779955255158067029534603203359360419218953043008292117317128250954020591986587458978920904361415053702875961958413060267087079479276814812116755413776362318
181 18065803864425859490453368428921784752244140774855555003394638740462385957214666036406343061418117874468420654955358472194718358763561670752256069457899607617774445556373999479798129343325607734
182 211863863856478139423839568996085200495958515533439323983817645223129137212680194768872777365354520481544272003534062998661764104546386979408331706435887079408333382683387834798261659458470879588
183 2484600029151418756814111204843343245772953819628052083825851952972239881097789864527682109686486460345676459858685499912045919337833832417465817145073579718135527987440822201364342081093538128977
184 29137754747270802681603379953797770695221320397814676712363666310549264839112594337743487527749869714306126902272946947358443796631042698166738875302816637278368275332037954696175404677310698989668
185 341708420571044408538912865719228431144823216861343028435940551306853577600412631524847112324726012336737408463421381874257308063954239195074036785074236163911811372236169790596040442288191669866093
186 4007331577258696094420421856873701953716400897979520633769216383433560890868833452658073193187079767021531277701904594404341856669004451777927580549880586364175052830603211442631374507073508834908531
187 46995348675511823491543908510556143805309430977708073836625612841428150564698501927989565965748397704278077168442887791549716053595600843095215197850919471171489239939542637553785926726605424903666609
188 551130535258514143544845862438170603642616083050834029361921033980450477352385763879788281465221178879560833107831481628277148277413153714655501826762017204030279094597013973419043414779169941850809357
189 6463296378362879220013536118641404097616081569065826760425556615194919880990609702587818645267743570261431055651734103594978396227209901418323598160910137308748811559577124072361466586847487389056455285
190 75797288304782531622438538377941559830223991951901054866080975455615337275157996925006409204190337638915161925794575968446326889101378405820643696973333880901969568624915404429222062898429152867978874204
191 888900737028178895663866917311077972218003288591383578878713939147060417640643511323745353590588638010804814196307586186546285023227931437307888261633595983200936405018495807487167552161037132516196669329
192 10424443116118501331644081987605644131380533034337677011211496466135975429220161655084823438173036244885242139715516247677947126411484344507381396291373762038506624379886981350624783168097027224995362618477
193 122251011563449195045670646745630375311713933952011022991542310260571833082337302519519928725226166123658436900814691440994494734504880429550033211200634507034953106733734789763799821676774618735561043801776
194 1433679445684520523307106688987567108862592812131131508128709919631492800307804956086550864473292753537834133828467039201645334067496398859611626288735089942290142082218195688072927310235603898659725233789843
195 16813249450385830874140518068519239281617768332202695552709959213138502473327715299296358848372584529533952779120751395978107845648069718696116322667936647212067108614132535872881361489638857706043207766813303
196 197174729631371184829128631138642307347115416840087457827087981954961159612522265288376601445857140219956468510650337725781457570322319388933694504223103485556915987579086539535686575723917909414386113611404300
197 2312335525617991440414803777560987875654386335743287333537860872055435921843603370881287895895374243030049460596102229836653810874026684771846799405614594017809328523510632727548565947291471524608802856879794512
198 27117549967134952149993641077268760343478808788896395647748664089783305564503487641959703170527706797051041736254276943597185878268347793846320861348538787433040220317114203770208082905545106313569934731076693224
199 318016787820413385574312447113799945076358351815413840050555779420018677809949230422114602330963170439771713725229304025921827199550247419025494869935086955635071416200828372055795623359012987284627928726817503804
200 3729491692951013288530283397394584775674621602982679309908676134537887928515503212414781168329676786341753014938198432746178444445118350421899410265263075745069332533075862006404070866512498291829829999460600573727
201 43737025278191286797023106900613900635960871057844569492061739358299501899332505693797142829520162297179233337161570208767889725292632634367331227772935633033593572332929297523315096251724035521156959050696210552183
202 512919061812284837371227062461570114917958796035273825102499361002631741094578187064043622397834570126746370394951333197786854395247428943574751139236076864479581118367106376627777859990424158022349835511377003844590
203 6015177353672878880701449206643731964232659164345535395654111864297936166100264556049947016475340352445857957243690574860311948860651429868736453058116527245410168653527578486249945260303288632432222905511394549099600
204 70542043160370727891728010873620199386482325891805986187503853435805432597452118098431650744587719906329676789643715982205000096923522999989405656592318458333557015817993848212113004879300662440962123285076314972614533
205 827270678927054675490689430727661763288331967075852808658492262450511338143594673292919678109228332586170165381446550104146102335881543748724872521627696764911898309209560349120621888158749228575978483840532589638264344
206 9701686335573857498268439434159751627894197452548526191729046765404965797726465240865557889918592035755562886516142263387319869780811920606782221856754371909187545150940057192901955648606740736904123400185608067061199810
207 113774995477822147120822592964782060879009280495209746816644059979180726113014243413887738980854928002397753834594388023720952438562686293254125989970706640221686770081668763125293374566131920044871326903859216067430792396
208 1334278304639990653495102339834199833761550684831468554398418793285913526450691042544195059587607717716946919510893501785659269499344230722306587351453168009519491738203344289361170266344337817539860036537290194566274720859
209 15647538255275048595356543327304498906733892775539784015814580092272205102443310809388403348525797070855618022395369718816876455590688728048432846540700539014735279243085490038703458326394909911110292993463831869250546149801
210 183504035551533066244860836993126222499340423521742171047683948033688022586470890714013178999309874642810529027599198727795609037125817742689828970144920310961702286426213649930109055090325365285031314377502036912341592981660