1 34
2 1041
3 12860
4 246923
5 4846823
6 84312938
7 1554755519
8 28740762011
9 523224064059
10 9599318085686
11 176148051465935
12 3226167806275632
13 59148650843918028
14 1084444588868555326
15 19877792164284204288
16 364409090837976317251
17 6680521211948370988546
18 122467049228523970437965
19 2245103387388463420210497
20 41157923097643952211232242
21 754517188679268033785045974
22 13832031064066204206687127818
23 253572872657984794109347417909
24 4648571039915586256054914083822
25 85218976618462003450727438428579
26 1562259463708504333772010799186556
27 28639801249249953062797995188448446
28 525033311965630820848796250558088702
29 9625066100681381712556361445177141420
30 176449560798792447129064688358593926991
31 3234725605442544883303227856341967696074
32 59299947871542458719084011867067166129728
33 1087104208424808364631743935951206546704211
34 19929116365899095463536415808519023032525355
35 365346464658968870453256387088079050094335854
36 6697639614774998982629813284252078882790125456
37 122783113454309998886597027735614911612061563606
38 2250896407968189475645952863073193211627619803428
39 41264099737226163337920763482690156430023030191814
40 756465700141945257100837320202054396359009214485120
41 13867753304831530671713232300756925663537529227041794
42 254227761668008011392113752232292715462561842602286619
43 4660578637548527150810937436857661456181633591985217220
44 85439108201046714625153895109301698276386397373580185524
45 1566295041434516874376778108733514282305543574022636794130
46 28713784688082694135182373497518981596339817523712937643505
47 526389606877130637422212077889401947321301959866408673938552
48 9649930207333849672888031908397628811851023655818689708936715
49 176905379190330538977021368371792076482969826951641751126643638
50 3243081816560339860671637517418357929774297226920333293643077528
51 59453136569633659534894527492095066652825336636490528763353547923
52 1089912511586496127745231748579172135460673885062700536691266933823
53 19980599030658577420024268276456983335778185077650832457272085245976
54 366290260346536030088227664712418439272311319376661808651831990271936
55 6714941560003516857817932323461519477571132339508623338581132933590340
56 123100297866517627353129964910896501001902712983492276640182418196301527
57 2256711126882466976074020363153842342926684886754696482890543612989621949
58 41370696890737094636370705702382410621380607928729941785705160011936365704
59 758419870774353939938680915360637122871190201405629502151017369741479944855
60 13903577740170384472153738091326133191732073354127856505494496924733130152378
61 254884505833939624277815180613092927349315099183606312694713992877176499227642
62 4672618266197106764669863254397223533599692254758378259440335151687035344076450
63 85659822240523179782327059544921374275040751977110180491638521741849319671679320
64 1570341236595359794227657357656969698593760040973215947601617685525534176597021436
65 28787960736454392036271269357202172043577271771479703871883214436624090396545884101
66 527749424170020940621004562346381250265831845291334688025531047113864087090124128619
67 9674858780778368824474084390624501566943611024028872046004577098118227056519362871850
68 177362377183473702698158830750936418112209476196478182370903826331257663211672951883530
69 3251459639149581327019606839050501541964388826157201312270945855251735336452664757210293
70 59606721295139497525171131215274063603931896192605738175573999667904369237736741569770174
71 1092728072271477689035917716539404260823431809087701242262082711942775096436805722891123957
72 20032214723199452336383242250758920179590961994497714248383058223856158766440171563260255807
73 367236494512490566383474818817602219024299700226883258384589819424922334459594755092959808581
74 6732288205039910772710272535868195369933775710591574175312511082026127279416204239571750940959
75 123418301701978421448480684940524215722973189065235459555255483168260352809683841500621927431179
76 2262540867397442318938825925501419848212142718113716282339189574853731053640372638939152514348129
77 41477569420820433756645712173753161409402116458899330443953497382289590163392734581645360092233770
78 760379089655034064903803658410647401780997297916250319496384840921683770508042097146237407137350804
79 13939494721076688888573209567934870009300173011321574848894954424965176244572358556140579032356291684
80 255542946567715963998559486519141022905614784039737883552635698600328623119524173421620135076387016578
81 4684688996780694185554570683353506018327270366674243882100334632523866093428896010765880606307776492304
82 85881106449332519632137729905748435678190304742604118844791869136116209340367010180325943669283645150618
83 1574397884262979241646871426724999124523412743412266467261754906360405855637170592888134579491278364635579
84 28862328403210860318759509246832763631092353271020056945976549072000660403514063644187433396032759691656633
85 529112754267171448436192612375001746845838075228215615383829039258530931806781198216491415898385115113789539
86 9699851751982951199740823748170284448304381148754250176660593270254717407477407955033938565325372781114614211
87 177820555735343609571046700631244328326661327744332266093760234181311518186838440065813806045655770684460693704
88 3259859104090152878734797922308944707522035037738627773801800150310948522467326848653955819796988424246500465673
89 59760702774630319268793749265490667103505171532536570214615562120477107779761393151982573194694857308369274021163
90 1095550906367927756922428013025116736961374430955692672795639678315107563462486100690030097644514279488719291295607
91 20083963754072714139354333900147326655287778237236404149201012010742649731567902635982097594304625399456594271026768
92 368185173076239511532469401803334434949452208670205302732951079271788431558104118496512041883528072749097879256397468
93 6749679661500630257727329457002053932292500620600966791886133959194422523172041032206967809700326452635374395194272392
94 123737127033742894731654578602665849538051536443959937147280134243458151319441092559630137767659217563515282103069419744
95 2268385667825992579523530843532821204554535863344452821901701040359863120251586845560012549672211318892698527157572115366
96 41584718033700471997419957710495071291936750971508751764567498158428200093912256712823881450843289687519167435905160829169
97 762343369767325938415114286960983491607474122610601411043224425376108747090659298755481048326444221621269523896071441036117
98 13975504485980180171815251601279695934336492726894313188109584108798322296216587040820274475054898227934383658171947926554208
99 256203088245214165282489851969056918716225718124200523855205138877333439983979975774534721196857095791907061543193718433047026
100 4696790909568463815840672621573286877570455290652418597424391007201797302761527519316360125734396357948700758336003522670552357
101 86102962299546099215486905121781109072172578005774428029110815536041513346213995469731929078225107774807786107125205397931305242
102 1578465011430160013997311874886479615771288326971336238427193535405603989128332208288106640179772158692099932360780056740212203525
103 28936888183257658486911789101219660548056449480761738612910977464444236055564493476320567512862640826165064099569627388430151261166
104 530479606242070573392661529005689214061237112674645030215895497012162352945465160969684017703139833743900937960015270485012070192079
105 9724909287293717827106897874937823174005584813410174215327014210860586992462704120197607965160331502524756951159138551438599676410228
106 178279917895534111953959597428039519147569792836508828227215464962447487159778899189928297521871782251350026748567571669324978158718372
107 3268280267289081595639782150624871150766429037116723389720301617441430080809222272593471058689024958767856997428574413785480973834610361
108 59915082033021088164171259564909237434500523401122215197238487960561466716450946457508816440593389082395339907563746007712152646124282572
109 1098381032665006960285337542066558122198387380834187453649832109449069345806749188512906158006533140894041624102362518094667320270453249133
110 20135846467728101008389712867714203228714150917452072310056080389339329334113487013796036441127159995051885395894701672832226877573879119003
111 369136302352351649100609872192415337823972850662683414477230955366756346062059145062622874041991576850732667864748541181161403202529554599795
112 6767116045146374109617008565960980831850043697711968808348219276080748965276282497950180309749510950491496031295819956937552657736375390417246
113 124056775983972157787091871176498496486838891856312527338579598301627115742933047315402550562621659635082455052012941082020199427051067344590173
114 2274245567072222487354447362482933812477669176500407674130331760339793967122718457547326097492254371113706834965835123538441649987055743138945464
115 41692143442578984392016888428460558804140011536917518394782781769291543257243415455305174984302831192809117941180924675279236953065622527726644389
116 764312724185858000598346741082080732162504263543258773100097414609327740362345830503067376266060784100498143170989030277159662434940013937071808299
117 14011607274568844498712870904965466497864244063264291829349730642043511560400065676066329373999851707152871591408685804389040958584883751536468621140
118 256864935260465661457272758277823978369428613159993407483866312416062972748893863746688517062436916604747295880081473716473821878488681576247455506578
119 4708924085113104484452593379231423353489916610018980986715963538058347987662888969888235754458209999339875468413238731155264669213222307748023400677872
120 86325391267879704755292027274035923051503543038072765621873751934269855694849402774260460166334241718712170969468442596279952711773678907251266409064521
121 1582542645168493709043049367751645582861937827013916880862401581338839458838312514860310170029185885222896460265306914639610451326450029806493699069585979
122 29011640572879227084514995809982803282750122300324396193264969211221178047191104949274537787149488410552629311348328671410453741675429079932658349375337250
123 531849989192751737925781854067245413471335341504223130408297501493526397535652975948189747221868413170503028770437391180410032846532453882357675642749390889
124 9750031553498513010998619898696100796626118974140550703973419834343570187922231840937588093851061076245305101011485464724613646157672654520938547692492342284
125 178740466721649384831745066025093239951340906109883842572124801523689530428458839230944680593633836779123100749369509009263258959732594492088461092765784806311
126 3276723184799273033346813333808382712317920813804640429852980220200826986398682815524461319839810253552621574110447120193851328506189611603348523890953073359101
127 60069860097890274200663370089525803475626960089369001428228708822004792501755479224053468628705760712408119373067912442405478824022670479289920400586996756901493
128 1101218470000588220539327673719379007032389309034380319677605414279977342446821171907445808537087040600348555607099240737829107461425661584643280505128471189872980
129 20187863209507079815743706123815430824477958546946496481353684493295529337551805151957519022393228602148979855878145625535547776065038359289332865945970443099402313
130 370089888671729052201513342227848976720931942993476123986034669529834302290949308989999969364545538338835648272163736194029030778114476850400228700957149667593065360
131 6784597472037114564857886821068182377183331374270308485499490726484559714092501732321626894966437368866377677342142161373055194208867805519316628207516653935211360356
132 124377250680312002566532602457791620408978985551438151298443551096436779300142922137756451141557541596518152245111599622719096312508306028739879292775701647326024494586
133 2280120604140764980849075874334265614915869325215865777549523953187633332326227873246535741281822589858991917106356166942153155226571756362685817644526100214925535088706
134 41799846362500456445893621365550710393493571438561024277108019886371360120945575746171737992992274020603230938636659595580352992868855966064011444947910746215579591576705
135 766287166019037579774065268869886931932035306870539094983155503025099811859919926514505364458936135577015796765886134099278569767276086296813219341316039935077740499104458
136 14047803327149888158715218332363378485491883578360985833235161484539634925406874140630189445976496991306181142018593423371641369853146973538814654827003350081990039047919015
137 257528492018853345205932773334394339975690211660631093116785815257877198077289306024846798448156478874433665765262487981807832663234402552512163748630738971576300524674327613
138 4721088604175400400836120758455951337784198786965997992818766551944595983167573786104648596483350791241276682668820352537097416780181732076224916584248975118396200770127388756
139 86548394834863956405408492412878955453330484106726478106480934930964077561733863567091597014464169384397765647726081078917485396797636827737085846771880355362006528367243165058
140 1586630812619506237768051041886255136932432511396121203827426902893154711878912748726292910817313720020588088767649766176770551156954416478858411543062752230660980451275084868056
141 29086586069642059332654440667573307193200430132953004647484140663408019822061778866400633030415342751301198264137544043355411669562536171003982299348860293229891301299628258720420
142 533223912240751291474666741579681183467938194312940430695192928732875358095226474291697496142050375257545527278238078104007860142651822736731501026809518134177265788589153577869063
143 9775218717816043211138293596732524681660412449699420711630112915203279364655081988558174697223812440729004748463797845804449750319877516712389029085174603782158673984438875315420198
144 179202205279192290754567100334221749129922073280114951280431471429023574460040607945244852037780132746057216813396702929123163000475869971059170860522174192543828872883899165425606059
145 3285187912818433771809624503764036097986836534439631277122374799904355668699351903376233827108562376648735709773407653108624031207048277863041013297188602970047391695897686614625248302
146 60225037999470882027706058507893854614706754040588410140627320428807298848921173798611632205534001836203964307006006243019552479992749357003125076048062976681829679971634167672934439464
147 1104063237261208168123952921424074784086457628557916973006069885021661849260899653271956858136474816876839290630591892373324353996770452342131401064928091572006517570076669706301241902064
148 20240014325643234889564664823826728500492293651204581887275643398141207719919299979794779395280701136716035747039236141665102712018469366790791589802318793804358214295482216482777426303981
149 371045938381628354616767946787513652636056858461819653131232736655549269631563720193707453313233679026665633169024132971442920756509196362087253122350828101942639405076382288538902485317781
150 6802124058532640501992104940685662751692003058111717495396491238687303209064044446779014072155336579216314117089978513143956275093601176866429530515152048707278293167126215790748871993360131
151 124698553255904548422445819999707562503770816456112711818554906167346605499751894316497772189095113794320563010971778109504553145237808620412863500829825394003648133275362992274732327854748310
152 2286010818137013299464011271553190107275079469242684272420240533634737847581941110113736426312730761943777935417674711019610130437779628494585336281494292570131830315678710017528812623530130849
153 41907827510356541340014080144463117112668012336207959984317559851865182362654631464090877142903974062163115230088452381533367753162021953422251182036248158042943736076498199783911954874027121673
154 768266708409134829154436997121390721566545904755365023271654535911677511154868885811628244809285517938667432700685825230094402811933218874187953298920482684017408021438226958344348108196999438832
155 14084092884651300777071906796551928761453678565410130990747257182445014626359443744530736161556651044867147663502638593222126198349764019949412267163688704715993609106808712989851914401314375987613
156 258193762937140493204607579561737292060169870096449894827296760484927837294082441771583820337952466638164984468150068698442331909638888810573477359355195861448267303509529842255522630575665973118048
157 4733284547724764344877267814271081822259609213441740954235038647898237032642283688248451920132309992631174959321826212020256882417484017786722440998134329250413903621640552796215868174339087372416288
158 86771974484854115073855943749771976895251383481838690774280123916708048162533779884664186314605750941118946414755337173830762418304381678448147134096200850934924943803591282577565218220794355118319937
159 1590729540994837958426830301821444833883513056210717953201755263171771858433057356522602001409428507263114976112225381219239560061005891331924202165633974718358596093900737173017177643292909640216017875
160 29161725172398007269782514874479353428101794142160070630361570655597160231056390601358994217312656064567915474654463194989338133642644108064329533971081858933696117834283391435925564166117387796519204465
161 534601384531169162081899064297384568210446323712391945445308218493683574821976381566243078236731348815512588928856460632459185634455845370535013954873831162668641321755138140365003137094365325186989095962
162 9800470947896989390494227947451269170647307111200479476302047624875685944102229818737316819270637922975186849106839638610720365446970592717324522936110064699153182783310133475824362628345910482762891363217
163 179665136641584776830985422716308083036783110233443470504460283126978800312393307902103129391319870831198776982660968945262709793122822963509940317928802787795708407494731316383342518502851488678793225559390
164 3293674507689445394998892384160550890375593865722499004394700591431313390226144717214560404030958209599182938573910171922713154563058819335532419238004600112256237968638207983962667208026506439755938720085311
165 60380616770657307473992644243881198331619891791817944343984488701639569027022872770176006300306159433250999748246899655251700470146960948402049193917978432705455713642429902284179339454729227064448976163586971
166 1106915353382192844968915668844325301681803693034898103112966058564411611329383666675101017894801197909902624528040074979502267474395249265143009266323870714492143020440697221184598706871500116644699602032437343
167 20292300163264572502476915911492204304167328522085921429030445510992758161361483940402629688764427696927315585537697752405322893940628754262668808962486058140895926444484113346109820028181356225424440227706890381
168 372004457845702998171511481222495329630042140050603056920250597116971906491055029155980307959851333150521048948010825384920981056977500906892595496416495808923151541713572113925587495291307606339480113021850851997
169 6819695921293331941894339432503934272205674333554210100880896884487918499827582311565848004102429459669086599744896797605573036662834383581582889011736412150569212670741947642256097486984282103397533009984572698509
170 125020685849402440573606921582418264838443373659843460963709128376903795333413506867060625037061416137380260438973335524118691253639439105373205397755912164299348762967955224907033604852578075482749986847004447923541
171 2291916248267381275237551262819095819314107071693046485461751057793218136864541001632922477180515179594094520997090429111741217434225794409921492218463657524885295543585419968986416453850016802792263128073045701259798
172 42016087604890831684201324846005451121576336152614554198431826260257493283307143243532220807693524583044127621884571944290721651176371952706881822058857109714589769235350151892215275439454586625048385019825995771960253
173 770251364532370204167385407793377874957124086981544927887677239460753137457966885710182094235663030143825417807627513723538446388678923172621786516281215564784229451796623396736225129076828233913556423325016056541211933
174 14120476188623458976457918642962412432398048846886307228633099588645584334571575882409605742633920714523534798114375130256195780435792795050770101437173048726361653162014236590436547307079877336909976268608819757044313954
175 258860752443500164937919269647434665757035618073794106526243363087457273987800037207846816508256069650628406580383643066428372811865805291643568570835001047834844190475456063337294307761851627298432434744725418044753569427
176 4745511996939776614863491637413961432665325131564623486963695109938727934873872723570375166732841043847728970393168568904734738035440133511516338368341253330206087741890857684948287950253201393370959161920426754370264279481
177 86996131706039962578349658489358726175240521472568684537617066994736715398192164249540246426445551468454675944400541453547040458631255766969572277721306080072650028709985533653864324077758844496785851864128481276434270011725
178 1594838857576424802502787162160330804428925257487791567580088911055465869151519813924337811139290411744722057833813994907608458321675447887501616815639924778331768982535838872366159285221992043481860934618451599275565517645554
179 29237058381287602206665193925145369955878739100299666954180019544665078948814996651494149725612531216247461646809616180064024168455784205159624583306227307845906662570013390978986618623461321227216068610384331296202737630599883
180 535982415232729727959681273534599336785893389990665984003933929945974633765907845945044822460266313407008706153061178082043768239229202245794032317338708568364785672976503331522720285133361160088303115360647434018203014849245249
181 9825788411825122930890347320281339725279946273759703885956819498957885991746546430297306262188218028896995088796982231229261927931962995132749067013306525941351589735794584226491275018010879029180288721353907206257293395701148715
182 180129263890188332023775659155510056765970476366153058823529146999992133361294456737389545936837198957084878208349633816034405647137685367516287308402147422793291597821832575209371462133097032202445410126589103601970898472242041443
183 3302183025900739520112561530623315045238224068627671133399379646721408266230255724001619345369569838683409516309474946602979338439057704832956289147297910968495573170535468742147246281823969858534810538529180352056880980350873809294
184 60536597447012212694088842884804391336895908240694436923219384764418404065981356203934845416642031893204659165532346601683544489960419408690301001849284100201605470683330192448874301663636804086952948163054069320968203144601893093787
185 1109774837347783741718846934770981985486774733923918915469110106593266609318673239720327039514090325080056501110340160400482238908302716497559998961475921979004691126966251976320292118122635729051677282474680817694602722678810224065391
186 20344721070395831423326095089975839624405870421305595416558335259948207382711121583390427314967698594738581256654698993606243928023178905409816163187729680052425143733835542191137840854774251079172822836600184725934012050671211260688927
187 372965453444045590453535479129985326938190768818427627698495254374698115535609405165286426487103227220311756831484413962864641353599571612328914007322720436109117773633511174129889618070140395936904805210677333291269932256987474417467065
188 6837313177280936562026690818914472933981924936089197197440074290726605611303709185102437960656833014402358135528432123045759283655525083949388219282102133420351253280629635717985185161897060454591456962845401198945730294031555231732724583
189 125343650604983085394453152068720580644111814884974409223628237147763407193068365742626069885708083308519688848379412429455922793068639002188778431931384168584421717998931555736583105972083035103342010885078616773033766495475448408622480287
190 2297836933839564298331187803501422946629052066719943844837026699230425131446646338839492692494962056833078799874844654980244536416206810342734445128386370633088531099332312675869860205466547673831221205660700941677693124092683454373378906268
191 42124627366703643614751499362052388988521515600450923630087131192859658790444398405710126380573072205922731623840225422299687888963176922795537884672057911190907222843011483605731863751297211657025580590171947620344207749194203079989190165087
192 772241147599002165951265075503502981286524338492426949194686623186027810758401818612778672388480268659013639828389237554735893523820785788209853769605641547109432388876838656027299599439849890987797061788466768890603891101458055003583782907736
193 14156953481240734183418749483151179407082536430087792612656154085511770865907636006107464123088392265074859610549722921451315763948007456379943781598393325396212965628538160732082059697040322424492735039001225898628330415887496593234356818253740
194 259529464977544677483013236285886386319135752294658537891322116049378794654680204371303066037056866282461813801533357535418566132797699238067469469864883627252325943541287411349633792483011655015305274241764272170864388686300582928913615406045195
195 4757771033208725367956113197084620601531662062641598375212339855178465771003299733121215296060054272471079906818389707345282044386738653894392546825951630771667010091260640528780890096862335696131360772023134769064127427673407840216014112277706928
196 87220867990455707327907834871283000622233214117077734212748450586513837839106254967420347841809717795617149406911635854414967214210611200196689904393803649278868759042185513174156975028578453917437412449010009740819844361523491001495392242802549063
197 1598958789716679868597825828479991932787146679235626933742362681836778546016470972031633079430029826460842037536202193311480824042691368589961594210493972397288586500457046235476960519414853874570314256036030138589253923158980789828307281311573043480
198 29312586197743383759360656469996022081449744773218237195171871928236561144059647878854651246134351858159469127544376196791950622201414656063357498219546674586253744507289948793862602475624673940715559164333459281100369547268662246062800003660865048365
199 537367013537842846308569627572158494883817548061479285285138800559684721707999517001084257019025762227595976140272958283780544223479799949014748913914483177931415818669888620122899729460936754743771075865565815299503520159062733727981337333316099369585
200 9851171278118424431389990327839568264200387174106167818586147421673737176808218894995157635372492664178858285925561586646331698706265582252813275695523389161732096575503825191011695713930929770775259527042269162348016777139510207351429363381721222479464
201 180594590114324497293326366889748559153473048646311016107531739757933693604095101367245140922411389745190821215865671079935759783312677220293012358137719166736371089342123403234294623192381972123591157489867422444752388242669464929028684434467683871342488
202 3310713524086673795600383958636434156375748224596127234404474597341845991493275047860593798209223397619217702243515828759770115874168766342639638816336691876539315862671535648127788309738605103082552339364695119926187602230241644876819746342664782291198853
203 60692981066773419075601721562816808915633078051583740074151080120135164752043117770188127042733144122804542908843939477562325637332113058144855627031563985728403594023105893821588902260087585986982433430061372926605946092273668816588956925907644924555932197
204 1112641708191264160549435539701021078080860450877818951982380374184754317716270750391503011955580939780675471675593034276310248714606842583714234016843319036570712031841419248911558634425559493561444886496051954619570977235597711280397107482620925106377228537
205 20397277395960799437757286612879912385172654852785372807083767380396169605576644528668364962318260208754266080336290184763702104879140121119985492863275425726899086983910132296400334708797169714637750991409301590231248613461186452670676733901617469897711672324
206 373928931573230371954753945915606681503305046466602259166382173709048163766369212940799843573553435524833014532690008733899429597730432572327251475551371967584011413952436671072010219018860982486409151357668124488282902201018904944645374118886577547868070904507
207 6854975943759348216656265124839800380309674263715517400829692331405773136431415800721273429490088833781586146664560822740669662711458832472072612224613244861976626627306917933243659796622148810164300851044706067465920284971017839810028620760968848098555672750659
208 125667449672362922478335832295930035825056755608988378266367581162548480848514977497080911422588073225542591232662652181290699243868639562950517605219652765397996648306370292291629989617821611202533946747535958392244965700986464433259456464481218929322670913346256
209 2303772914262800956721005733020543246059550912840267170725444632189511175565373474417953397725906745596882940189733425685929517467414817900837861044018921759096360561915722563857419467608516925636679799261948978011181845148784277068904439818819746193503190816884910
210 42233447518256813250762910727448910187038809962297757615434543859653238563980256920953195987258213520048535811525094006388163519400001015322450271869169791795764102596803552993428844852867367576902690706511384081856254945229776010543966624507679478075812464361243194