1 1
2 113
3 580
4 10135
5 154497
6 2472677
7 40689759
8 667804248
9 11028400250
10 182275886332
11 3013052968267
12 49816733534196
13 823660216864786
14 13618711831261298
15 225177839676939177
16 3723207030461817510
17 61561510602505908980
18 1017891733712434162887
19 16830383552034024504352
20 278282871370433627803986
21 4601283119019721935770946
22 76080164540961188240974816
23 1257951603032299516724636071
24 20799668995652170800036434340
25 343913255290091349204851360233
26 5686452377743525609800857498638
27 94022955360779647842895132811445
28 1554627656787122409049620220661718
29 25705075340871193315211368881693214
30 425021962914134382279043759199217078
31 7027548706425622963860022631988279369
32 116197385383745819126805751608244902100
33 1921271973210972122244488473609592572072
34 31767375684545001599026880332246072802272
35 525259396875798776554562400349387008242043
36 8684929996926698947289222525512697014119634
37 143601446257142482896689491638801462528521930
38 2374385904600313057522716911847474333290495646
39 39259412567958460404941425942448027953814677553
40 649136887224163740167217576315739366985537973467
41 10733189082380332962754611967947316117313955019668
42 177468497239082958131093128217830417877390923697422
43 2934362496604190972098373438537439352078257966804604
44 48518375911400569721014195476430148558197434743463908
45 802229718994907423940391197255828382648029222176341780
46 13264510815734562838756809576031846922784103522442590552
47 219322773782525646114632449427704861462187541459608446044
48 3626404303021942776566713643703236836853782258795492889811
49 59960978708102778594694220687667091645847127792055906728987
50 991428055784490413478119690664627267690559571169427999605666
51 16392820980818767662427540137343375386198999124655600226069081
52 271047987941532919106330056518182520512004253703498300371990263
53 4481657663017066532694805503220054654602896359253479061665847052
54 74102211792887886312231539389139648695095127651811361663909290268
55 1225247041493428279218490028941884735769773724864744865106670051279
56 20258913686466811462845991933568211316860001913885893171961820142181
57 334972107547760715016331674695927509361229190298380904408943202244412
58 5538614487011891712096272357965423024927704223185384926693670474126584
59 91578521747110376072149113299679076990020568292032945246793471642582394
60 1514210036653154324739238946111248896947970203305974566925917830800685337
61 25036788008357362082949766373501452599720547632826266319753846426973529598
62 413972129758780253267646366490841068701819890557054984095683301468288557562
63 6844844640607075887265967995955522734244770967163634119492372521056630073419
64 113176455094568336521585081191262609847610043443292635322868519328457789547864
65 1871322237437489679358206154670110939087949231825433105684151902716032108679643
66 30941479068256452237092626439872537675842880249343607690086275833856883045860567
67 511603564462709311726436954426565119421172767159808885365268002357534536300632835
68 8459136894960932175434642274355014099369254396915532826040934293075398428309169868
69 139868057961713159685196076649146502757959633756946260723848098103740865778267570688
70 2312655993265079136246242134774976197894494795237448847764938977836966933602066925773
71 38238735999672849781384369555942517125160937382454181216445872450925260369241460638905
72 632260455126443582129667251696197208658139924920615051710975770940660754750630154603839
73 10454144800186848600619935096113421757568367354611490474370198337597404177356845660994656
74 172854624414897760377016373515067337828571084299516435348731373081187588900048742918653455
75 2858074166055299114526064140055480629025697984724475689342373541452233897842281701593232946
76 47256982370722563658310691977793721347428193472375707238669607472993156920945643001682938527
77 781373139056452998399983162845016237236486289556781940750953527262798342691827601892060091555
78 12919656563115410786741230749586485976577044198802880913734118730783258455939558463250090332016
79 213620762431649926304903185941225738282417927813522608285705270354211545615454677746852910798725
80 3532124086963763613750484600729931866261828145909994465807552328267160861994491132512793000600357
81 58402097360275962885999418623435793020451772365532523560949517219130838589922193547390881933305476
82 965652647557776572131967730978118242819821207425574902405910846615251948483878408706690220973018327
83 15966636094983854137430974927771110797581891145843256897750955533004207519281368096306498290278216707
84 264001210822950882864743772879662273207977531077291036821038641403509864203492538278578733463434037166
85 4365142344409061159814481321972317597437139622149276070274815635657400388416145967478338585567026370908
86 72175682935528942170347832007646697653140130625101706602789112752152696444037411364295760688582117472960
87 1193392745572704998222864967065622943114300951607231236690440705218172627417778282128906317175798970213033
88 19732217102229789984002080311846485869759181522954751739200574279088409778347963586771459824104705917799974
89 326263414298431252824879698232277602349991319246415527776619558082230429400766580093079494957004544391728221
90 5394620125968557529532009419321612170374736531082100101728834873773441225142597042746082322175742112993060865
91 89197639171659168321537925107079017920696101475767183563113423814291919744219385426500919451474996333439546412
92 1474843204528518232377151468074561879280462062048939138515022508144764310062329054911464671449229506364686955782
93 24385874986644990050711173963831525977057508423917377562644817906744039688167403463731961670327681406164101455027
94 403209573084335941951460413110727275211694579744636743037599476178448052359769190550491856354135532118629747417743
95 6666890563323597660396490334443279341410808120170079639022141839489431581454743004136061891583234601757087815899222
96 110234063748373711713339613377547938883187744844374990442722109465766656539978456133434188152717151248142884055883427
97 1822671108076910429843736337653864290434044924650310509650226796071346695005230878020546014351429402241014934439308791
98 30137054330153223977625241465356942262557924858754111928071751809107301415335414563452343865617853542226617411292806300
99 498302759984431874866807761929819130929653624951345489926236414259719489050534134033811620822359015170305628988548049503
100 8239214021645886431646818542442323914245524192068643627334025271274132258195700421332032029280249250776219262967229373028
101 136231731280410837315647770733902162585291765163835962936804422854173801848297626510998502354491492900108821299499001437052
102 2252530952454935557610427591499850572084484229526317362281736727665897144980891114961969321378459958288152952619761841807706
103 37244595250160559245868943059035937332063295833269262920214515001653734106712074780094705871179778666843907906127148839609988
104 615822780963998407470066581089764936611173306630232130337165147806772149341384097773521008119440732857762833369692208121590009
105 10182355184880090435865783707502070153021307132582458796077220911145784771862170028532722416143713745986717041240119371100027302
106 168360704273971498553822200086033112260279480370587589202368203560565196644417858166240200867861055638072883045296197596383455228
107 2783769199656089719419306906037968052017954205098268560931815937887333731020625848292836992771109808504485640587916708420672453427
108 46028382872189945673590964293127539718021211160560355390825308687531205947347607407089418919236857973630469094831241590918503248225
109 761058793987175623661767375498135811990513302631151049981033846161546962562628316931483894395703037182404589052090831127788767791927
110 12583767922360998191235440303245253813678457738866021988528547530953976835906575098922794759374237155792531299964478669502327315726768
111 208066993476603809441791943738107921023087790952540545850664672324257489126403447806209844182514825039984039154371847383744175595575993
112 3440294992842697144841380522055522739017165164354877419026093507981344615307406032344054946116968257109866207361601605464711612112139100
113 56883744221110190254720044692777615268209816175474225836427254417287224288549810488245292506949706469105209098385810053347054798309765546
114 940547355196129761002601118875325990870347300398246998213762491422290202777794496525012940428084209057630083726213656783336538653348917344
115 15551531276278731612388322445835466665087615394102247221938250443305157565454918629672702570457422632665343370261689096851736268039235462685
116 257137637675503591766882957092698363371129285140538735823469984788339517227154776377399757971975350499143964631451311790813305235707805564443
117 4251656221801980524543380679462619119334408166776780350480284658287551592211672913018298793367891058093613884129464069044279419380576707082306
118 70299240483804019591815359429735242748035368179518053960011207472602367392842228746794825539405755938678486428817307948929911814418562886368503
119 1162366606043502741173134914741748102122779915514701073290625936486690367158844483854516903270808493951626127328171043401854141207961819608580431
120 19219213714782103684398177314424642894888305289999474776928639421229565157320575025872241652028772956910955453091260190516115855674999689890466775
121 317781131954374263206771327489711093117395854240466861695396595500236117497380847643068912566820947733843366907029421576833056376043491787831730810
122 5254369368322950414482023475280532096393666862675662787886067718519941160060034127788714528179002411919514418703770721939298273056042981038847323822
123 86878655409706400124635684758883700799133237858050667193461902945685951022776712252058814005291778297112886786895445945066687446606085907764748621286
124 1436499841694149607797654337583327584536675761440176697727180791720226472386990669753048627612669052283453694913174518468087819586559813255248337721177
125 23751884573443474224866113361684508578243213936725030649809533457650737759603488677378898103471579465206546463152736449046156688966335055370256329603995
126 392726824198493537139511021829039456733880671151409271981911711478376040057751362638242785398021479540087366062892990838875448310448156914674734764166825
127 6493562983102440705832132525025775648609199055515323422897619373453260175198135064691974631517434399044959621326146358029606335466619504021409553704843423
128 107368169468878400080016489940158818748074106837049077250949954870061890662396167286169874547509288962324348063005991846824608324549717165369056983328916835
129 1775284823616213839985832051310519619477657822612794270492645799672223407596997408513043136629809088391249992073988665987812547879699318911019659220659343380
130 29353543238674481769818010193507906576087446825102571723488509402324827887455801051226942408348341774617331269592809910732454350016794180356270239467584388936
131 485347753330990078217471795417807387046778651680554412338380812307823289169482968417174144072668557411875606010490455942813174902583459508157384545591139122801
132 8025008761227725841530139308257785611607894587497218999578295993879826767102581187823911664745392571403049607059904624151338382366671719206655575307499770774931
133 132689942779775688646225128706462377990189631128817233018397119512730466460843746468390349642298917651530548178916411735141369661567496297049626498049164118775460
134 2193969058322442740683744499215020021692295398970707130704052675255567453081030227270790505542745989776891966007706774082631003123897041255217276514729382906713723
135 36276300434202382902241052564552160925815980134656597772302269357851440125333631490910947675510107803542891149865222956294509618127459051363087695303712831802675134
136 599812457792240578398376225807846893712291387823748410057230249767501462868083399850545520504993133674938411112861131925772676800978392322250934898098843277468973619
137 9917631627715866829176252168065773422220376976836317751965874557599540170423856975558835108128342258145450219231172488510163008676335091410289376887792332294877645123
138 163983618254789926056831423581601916972139446440850204976599709755197222688939534709060947909319317610989274707898500872300005418397291504094960939831379054835239157080
139 2711396033382000244095479474120061810485343752090061231658284232249879633283119517540368700307422008806091914164518374535790561826881348594366565743697568388609279841592
140 44831724827640850857444356039847645059076574487246126207234226605409171664199937750926320893533643375524644418606751746261529981399351745320141238303694921057341437294719
141 741272586621853617461112477903414093675619148140518417164168781681117281670823275299926290840926828618524891917727333483589943474544176989188906577874677259360040468114198
142 12256611803128089682076060811333362203621435588438433246511593301842145161440987694531122235805378445359504324061666592533825374379286475002273094628389049399911410628844356
143 202657612872460161580284409343862614326475060511208516934529467566891364536732205403854014155250230117291294615201444634001105388952475294587986660521977009618615759824094291
144 3350853295743784669969657270169570450357343328695297474730921714612501529123281334866389433561207808157366114333925983722876999862917317170905390340167826213220986056498861468
145 55404865627541518806068945516032461704862330728333600073367156113529670051092579787690658572038389549026357181786182901090342334772633989443526317572853422785453590429874762218
146 916094756850450064276488897954236142870296977604575477109924082346020320438317593799981889151348069152987020467120879259929864906319453366535072836240141906221635093351211083273
147 15147218462194190808292802715149855695873111040901728891888077576806949609657985215582053579772819468194909184326525166349892448521990431933406495550673240784867576030158780044413
148 250452505514002961091606870470196373645697874532026361263520907725310193151116766616659561781571288603803136141990456211513684730156888870290257897055658826390683916043999554970626
149 4141120541358804367698938612134757853625385503303224617366590240616172680973985173757641067919842439203795692412649022448068777772159142843897681614721536110544337585023617335746373
150 68471582278121917423439886585328782511580957347442515440724683468258223641285530137240532006407969818035651695905296860754648442402095090610246006154501913299376904317498052167284075
151 1132147092277408812929698104422930182168248443015927993970483031011818763708568848652558650641937897770229896645375751099053582293878773577768693841387526755638373243790131617839610113
152 18719547524780063864932690205590378649149167173867038896935942763936055329356737570930369036735853225722139074516129292150976894901316605048393045200447934713607562718505152841073754105
153 309519374225125875761025721133251606819507208635520224565383426845341542717111976191444726112299438429864100428429226676142263019859819288685884668113297243326451510010814420715877395429
154 5117764886886019845375267350966177541638693727325595377079454046598935318639950320898383622587205374142886645313503527246428925287568380862054571927346385175988409931445711565824412652648
155 84619961199563981512803649890274722376165689909194417938717120482194639449244379180901201891375417308346013382258746080592254044934529172908113991299697342014667282428381418408939532464815
156 1399153339725352142592032511484158051017096978858056790186788137171042646668906043745257803985047802378361176172307931500749630426048276712037957829940236697133496122057073604738508032146928
157 23134376810310965753811887211722094009098326033903857984475294090286782239307780174591717176415010735264380888943292708059714261685760695140955602526829545354766728522900433204573239041197178
158 382516608584525225032288799356208604005698980278851251422464779844439062040529579535364098221071635492383832413089106104290737486498697595586638912179725674574748002559096747423518022544994922
159 6324741619052071584028608172696856427636876544815816033431193472486091917443984155532256165107828812991537248437317947623856714106131859087973486216211246659976268413809273609543028635031757236
160 104576783465155196352221965370288313839852361641725970954770952663508957852712839121997570310912757112375337840921140839839675107350867404071572659702755155847937097655376660435618751043976226279
161 1729130500283907125522815767139419403067320457660017937569363762285688038309774266484779491756866743161901623012503606480785856195266743572083786428986989690269580952385594848187012421846425040612
162 28590402075316285535055524359174200108505053884034650300208360620699694450960370677031011801296788412394198190338790143153448198271762375841988643975242598693179141133966284445469977364081430328253
163 472729554359279694582197904973422762892700587796712375043828731979894873531045955558900682803954761118005340138820819785290945822380771582417134345286377566087413560901899476835842333598588969820656
164 7816372465697510486787120762449513894504801489989208366757989279649803074310825870381022900664216519803299576250992771402420025141306689098540794347732656714336966952625530493390020046134592662805939
165 129240234631238620899480946286108728161608838702577587943370725561719454662777699032954840386072181483932361527797551686670788547544015019955444912239976402160173627831063013022232009531623315731222622
166 2136929671767769282300959736111861401127877880463100409170064688809715216529687308579266151126337382134835902387584055267918311354461666681089927200312606404728703526938885360532795546200760072157462575
167 35333179602397180718824718482710964727572802956171374366565262398335715671447971329014831476735452208824194216999875901101460508610331204458288728707243460232477505383615839090151957311125088759986289405
168 584218375227338621708997584102677786046315869310529815362256256711728743918574127388284789540658304393110558512125351793023897589844306658014557073057771767520658938481443323393550642584790426653939405505
169 9659790423449894161233134048981791891291864407281319658860868967912444941875855446664495427425887490161524997411798184738329541925348437006990160587041829039429606166669639713716560765482054051508630051350
170 159720328873024040239042807167301094289432975026114177359797414536079363355273425633747478361731483931550116073667473125488699197082535892174500050874157668829255613852643796752186852344221001489806787779725
171 2640904443783586358483083310743576301673755389381923128180034052894376255405463564176072728217200866222298897463922221101692246282923496194973156501852858194494596904119551498914964114704406119395379379508322
172 43666177814725440979499345848838533300419867354510393245560476906101011752665325318181018557340186245237013176963740275156745194266535294185443983901402267199017278880301046898450172735455706902009339972189939
173 722000786297086903438872600965154790759240891336594092856325419934082302903022899803883491794886180166257456007450286479769450403209086821533595111108606381723507908272577990134698377099751208587250147651504279
174 11937961175017704640416844534935615904930473269198967026766784057051540623921314758274411275258226758670993367928868030235088990641414565359869685428837973038288616348223476516218935574019947464246141171881512202
175 197388866772768926101968917870454494411483385150942406478349256350472396607783097592291557128772110908446614865252601328687318460051531305763667979839679942046440605992154947930083746950877967349305146053159263222
176 3263736927489223243772723157401332718136830778539848159125896335068656148636908391073815588441955695241845626264069928904978556908704362929786915952490956499746651934594472736673612001257464830798377704872203912476
177 53964435309916398929976072143894645609545637087045766218384314838211296842660384816853123372100835936300824147445570751304524561992411396583951495977055163700220219046923927371066664855570901049809827865019584779425
178 892277883609467996335115356887720182152884333897440166585243407621995305367743344835380477377169507789080812273572192836332742943327175356166614571521157327842307215828218121972932701608911580417651811275719359500404
179 14753417079346154986720101900091235489919104076575181490152682750229578801349797688944226207573050454401672769298107534515551120534421658753540892295797988324756797305672677100407452690494960611788238338557629438993720
180 243941175182606751629030187956973118729287876421757888180886432274258216931870298510612416421066136016970579468445820535419826026266861323178834525430575572988528715430422924592093886330661165782219250416989531566480961
181 4033458596705549988674871892708118968954457178481717281983826528769994952675711516402196899250056356980918853963463923337309234419820440418300620067176993226199683556504633355704100641800124733135021282666089540026072647
182 66691440012780119337206705839159584427903400786143441967978485184188154635689148243699347950150064817884483234364773230908326138467592909475241225683800808869751980963040816550171395651496482183273717294631724996223233689
183 1102713233404969806404613758286792049942237655912174583027700560296051306623055074776563394744123879404564120641251733860665034526408749991473141591117099891046808038302364765165587477458793306822441077890011704758470536608
184 18232871788244865320435024607309089815253288276503548281996169525942169026951191604201933713151595267836579388006962239067108200878281496082605085843589036332374771151389745888527217626260767342206489867720184805721087103720
185 301472407853555059572692809316878621159075414453533574818849246788616614712874447911438184124416729106237314559679412904109287632778341408015036173284999203777004908521961952854622285617854643873614369195286302219763199863181
186 4984711884806660347718941946000017447170183122165704878752025393260247481875584049365830269803292712613376925120176958082292183653871179803844253732229642679183058772830163809702350137726919177831532808179317334528859479692405
187 82419989117553864817514404246146390063094714964332739887333727224773108872847970397230817313458332916353806511437023046875011086947281608508874694556383732658401139192334318458502370304867020768860890160407383188708479216973656
188 1362777781970276600380774939783439243965793751972065490082939540829430074353272908798509069095936960538635160152257697558763780285762478591339132539795022541239711771382720006266389552915490842771789974784555130846894810668957862
189 22532923176961289593229192243627565378662181053874043188967584933963154022036783766940472519199973760643122488467327045819935419649209942998863288082755098709169324219048813260096675726030507052660170383442393667227273689751472289
190 372571840850508786617154745672042005054055614765187918863099614767761892794154518612393403715430230951350978264941222358426432895520932165311559302696979051050466480599134035781942411134223455488872616222242560861293962500715725390
191 6160309317375316409667987836170365079773505151777412967210354417717599515714559498267830172244957158199186483889911908996526455706384015030362517469995938384688226870925055842591826414195012644320536666553819586596676417700989042709
192 101857968651388251765785205702270285745217853561804141838275630741365849843708196968206639762215481194999750227310572002713738067039922626044767964154020491316865979989400476927454560514604073981609464647009237987963183206672365017858
193 1684176109229466618617948883403028768901815698740601252708427693636913827247908534591547547360080672451796074787041584142661539618881838862007876094468352298760459127463580474396389695941818414631333274139704951071853383730064578227832
194 27847101257311844961272164094540273398157977578668161969114756312726163512784002483429033781708818960565677656592830820408823092321806996220950588528829320824413944564293756026065405583138229227072441370377201054545511812452256018664873
195 460439406654309369942345238415368044822593706213586293003717823183151372689841029636557808284764493633155346524236359650128554372239405591120185990093036924190210486971130959881655766312458753990150706157630282634842542645714600877372329
196 7613160351636464263749033663448424159197678178908400014367269936351233494029456058476172029710808570639096749276591846315038614609380318833967943177766133403767032966241250338391508415469059403370952542039819570283722468824861904343243040
197 125880212905506288056935098545859882639480144977005658058622097221145853683701809295786325525471409273849691185408368649258033315009324419715940421029931421067793216322740335756735771792276389276418652852796572055689214843234918454390237205
198 2081373210237125631767902249443596718605265172125564941683266549995359002569737318654818461207039525886443481913760155574552395061162257594019892753623790318461231829011309424097463937160184032750323816664270925170552740044816484371028064872
199 34414578274861667265649921850460322882694003019430391344907346265435106701502831128137129694955460152562888080664515484998399565442816855942972223039615149420118389628810614603061535110893327478578960240847910935041937824380351459883879329557
200 569029711736151884219892369896544724994702360376768229514214224797263359331187142344764465904155991852462038089580348899717799642966192730173761249018801338607504623044827842802415198923914409265133661409888355311933799043153382497913162626119
201 9408652642855308505100590023893474745810832650228202967489576022866702797500056431512147187719399161545643814703924641559140219094119597841149708212897022952925675766356090441154528100970404110913224730321736855898664973419971295214397279740260
202 155567877613663999326430003778230470478647572650511770732898714421181266454717080413739678804076344324377242047244659670224210455317827231185937739219087026253985570433647321386268931218065635711060579086114186747259680417743531659273994143813149
203 2572245513133896079174387556813072691473566706736416538527087008414610175431684378641356835237349213594006269735481314682738249457967553716715819849890938251814557477626793178960096412012034748000823603067115572140574962892021573464980405343685665
204 42530933000633272809232294726432187129506103672757289869923536323067863820490307698998728992438156921158563588573706122258170894353670042721177227175363812928434132929366140614253411671305354857900697157542696388511547313499871115807451084695622915
205 703230019322885927217359996140143898301809232073150774683485167730335003189920676763770601214212591055647093258856315150205740826738549185014560557084360308638918640269544159796419920747714972847912034686402845687395930051870437433374676324432518522
206 11627594910027087223192604583947234660286270414262149873059209222460826807591382316877265074396215721902337901122032277712089012140809247377736177962959619540366904196094670745964572399406866791381365253249164705312618207497276081015918211370860522236
207 192257098924570674459023274655854038408537256266752618589585527559740267199915259229912567995114684759080117429325715528377465306694935930273038341734341779770233573042296600145469203525824925681516839049779984721967687142559626679618651038096481184682
208 3178885433566075893710101531209975460993980753422370871614442392138905912050948741214063138010775676495656620928223904293558459179121781631878473053577923904213445805629758882957368672230108996903997925899952212334976753822774050756435697574325181240216
209 52561453679810560934433104666039136049832830504308983612491150989035789706064527622431007099485884012141466908741265699954704714311500123155991467089986060844379138878985952061832948622339846001252612109582390205135713331336202637595934223673301142323389
210 869080207724147258303182403468550085597520407780659318850563151813591490502167069191329750667612131287986662716982436907159551328820305802392082266681532161486715781017894496068551379524057579996378022850005857136241530458045650814560787638690872784898384