1 51
2 646
3 8767
4 124097
5 1800963
6 26510247
7 393310267
8 5860240451
9 87518315915
10 1308643997211
11 19580912760811
12 293088590922763
13 4387807244096555
14 65696214148675179
15 983686592529709995
16 14729424345053396011
17 220557350092300961963
18 3302637417473004507563
19 49454086292851889954475
20 740533134417825649402027
21 11088871670458217039987371
22 166046800964117619598304939
23 2486416190857210405315361451
24 37232073307817649959652770475
25 557520269806027442155216407211
26 8348416854970444990939096947371
27 125010819889184849068038196292267
28 1871936393007405799133013308607147
29 28030740794877310769904820954081963
30 419737783808774674355013828431735467
31 6285235515818059958251836829850118827
32 94116343735795773662157796247618726571
33 1409316507226662125831870220234125781675
34 21103380554630725407195558293717373790891
35 316006141017146905779537296350469666286251
36 4731937658634797739598911044970378304727723
37 70856958457773087658335838689916278718769835
38 1061025931496417384570581490281937576281942699
39 15888009474702992212176928684002370392770128555
40 237910156177222601301512755623465781789802539691
41 3562513133105073560540311484636193530132879289003
42 53345767274108361574124442617208118411681267886763
43 798809935498161172873367908921701725854712908655275
44 11961535950401853976212632408129462744885676984674987
45 179114374940242877419939926678036930275504155158817451
46 2682093624369571948873344734948567159629846479454775979
47 40162193639034513915878146175217854362853274088238656171
48 601396529652663608180675725958144125375568322330251405995
49 9005429064182277219087205486473670968115953224781891545771
50 134849053214288039666816770793529987421193265712269015820971
51 2019256053563865970920200613910974012308451922800534425873067
52 30236734427604519663868972360263949161749031551078423170034347
53 452770765367706754631640178822672034824878331711023314698414763
54 6779877848994961558833367332305382072713174260702241092939721387
55 101523214755179272977575826858679508052917511179812741789501794987
56 1520228441247528128623096852416498678080926863806096561895941778091
57 22764197520252258875924027141122807681873665346002870147062835096235
58 340875538623529056392207864498564984885776874123912550658219358988971
59 5104336874976888789852924333993572811408161350984083480164187809426091
60 76433337042772559090107412473894590042210360367780986779825351198157483
61 1144527713312519045683692919157614696664819580278181642308461006856825515
62 17138381460531173249880829859116403948555345618412684779088572584263592619
63 256633470443957511448442151574223158088616836002967495982416180751016569515
64 3842879696882903833690221008222385312617847158000852137910862971722814630571
65 57544030944863637979066450785794395974738154867411975325434334594410052496043
66 861675555461533059491542325719775998378928369815029854198641916317632784149163
67 12902898018933716898659365422293794820436209406905292667251037180408979599829675
68 193210514365619431294668053842785940585983877718292002110430011524003235256511147
69 2893171968549137848235812092042080470371003691309978877901607077992580434866383531
70 43322921980109174527434811030278885485501622797664228601499301391482399786395151019
71 648725892998278455098903654187334061241634744116733784510541740583078211936469035691
72 9714148192488868913591789034012659869867578126823840887962023248678062860903608134315
73 145461551826612811960178333393001480679768404930427776985671029234972642256275563522731
74 2178169679989737348934905204788432059181677232158437254387599807812025255175745459366571
75 32616338099306474857590271938441326156934552833275874458117676498220086503965939378858667
76 488403415391074318315594025375587458120015845954019072647173946692529480716543292548491947
77 7313448108104396626366091082799106018716661149446994754164926641338367166263910171056712363
78 109513000000436230490571998837180206524189043694347234785992687606153469507703335018830670507
79 1639869045601813549285069612048749539959135032839774340950436826506746490310799365077987928747
80 24555719290972678061583185754572405285510079083559163074296102839386750651057888040108383972011
81 367702135432259223953062752963893611191740374519122835985421083400565749896689684453529741863595
82 5506043573773395111916936348496057281596448124543757983596933024599912045994280995217201588513451
83 82448571588120218909251063515605022604062357615581105011814979265544052667578691590907414216092331
84 1234601009934025491262602818083172106577197134949948626638841287781463629928285057877934437399440043
85 18487156591924984702390357800338596713695885856810804939170876610498625209596526529027414603852327595
86 276830292624350888807484513197725301831371428331560868734565863296140767239074112552025654756417120939
87 4145310855859639912516291793101597289982358754894420380187873992956286352329651925768118468171031816875
88 62072694172329372719297838252383648738240925492255079602103538338834047819263060019280886355730472020651
89 929488642899980376517223459139834030640369727996682517088219078217967047123305568389364947646450376551083
90 13918344431474291668960807844656953226641208342397830378486718502135377459147329623411866936187079426222763
91 208416007223874293158244890251904739400948760246471840799653588776539602323454360359825757915455252672981675
92 3120861987645247598010152408715585997961620217530053073649335426645515193879378371421275507441397265865550507
93 46732396784988128446642653918060482255636156255759347187795131049990257968067932939629828572570939632187517611
94 699780034463291816681094353371103170068355845531493876223444566339055848375771193872024886254896430406339046059
95 10478642875658154207394698031238947956928175812668304782572824399932163079436231643667340802432173860472446692011
96 156909244488228171546202469295758366585438985284600513373543489797535171913541316170019700260347258531127057099435
97 2349589665190318885469652993185371173955321547097075081680735864422455419627736582253559629633103025370708616850091
98 35183214429302319166151952666416235961385331955552623144973644108628865387973301727676727077100423028208859213376171
99 526840322766741167585572533615191681545479337780065123629221037012556418417701862603003756489623896819612137885969067
100 7889009864368666862915123722079480255189585701662216908272743810052778142854939034547332322934091954233978791077259947
101 118131574123382664055441409362311997708038823732939576085601962291140416084567756805512913127776980397409720168153262763
102 1768925257388435749611529869416588648393636525740147325271217563936038664826119503092748788364520267720184728084363782827
103 26488232205883881729104141566734682040561584537012767492968086833094986627891257536971865649185168700412248079720363240107
104 396639961164144851344407799868183258763361197460333142633456899660206007855506392513083027356270179065138995233608465820331
105 5939364226705465804627381212436322761477922992787120759496195078918497633868609016355307952815356555081024978799231662467755
106 88937199655659587928841765999200231725816476461793749881840122557154153272264361042572879674553463326961546664194822667676331
107 1331762993592025361977341563670662688222662396586004842464547369946645955094752722340529149279742562065698147416924131343116971
108 19942079107145904330903779298746148683146312886863192391835179909693941908066470659973685658839062382567045585212976526474783403
109 298616586456593779353870652747779627620434251992249077033220679014931264236392004335271964777661045613678614900815893423953980075
110 4471543073712666617152873400454617492005067037055179531648570737328013708390168364236953547253536872853221256443792698037773183659
111 66957759102822326132483345731721402041207082942717651228337920563516424271651899019257528793505456423685379787825667450506087934635
112 1002638559030836612155192075977557292772791730995445473904207114404406847440053057300344858412783056399361784098863668561825634101931
113 15013705558928402969925917418938212012694192499455149277943771089343303925147309754117302029023235076068021598779596925411479438142123
114 224818158627455099361587146256184392120969505118272894949359258776476958560596037067306430939439221948997662204749186566381216583035563
115 3366471005459565177281848783017265065507558436026962096150369505536487673478568427599614550575582104444396058088754823165491493391215275
116 50410194175551435300024698022335671529385634617404925531393400352933022742347325255010395599158137443523174652365584763631794843095313067
117 754852090719223680594492055900313809814988661050052355840447170470217142512344481027688179924527051240673279270672533333479404560334891691
118 11303302599447883547168974017924856707980520685785111299732554823476763454551911443091950777204002742969183238811867421052309947435134397099
119 169257860215967634311846597499694146800893557396820190847547096004978742607000916796576839570980416690195710087061783777025285808925788777131
120 2534500248297995539746332054000112329569489954427841070163176720340158964104988638614396263558167228230421401246477563294179311244967416605355
121 37952101606543858239378877308637488779292599884707414699231641428059959750061159701965804340465052574346822261497959955900613888705421168519851
122 568302180013863384196592213445015468251565112892376963065754898387869800751348423245471735158008312148739243438744789348880714996772267591641771
123 8509867810662222044999134666546583966120232570069862905748335753085030989214201374474431141467113107990235377154966032993538594505206482093124267
124 127428422240397619190859597087429967157964662095523310841835453427027622789075711131478354775955215310974547446682361381938588351812368872082418347
125 1908138076402558301406953188332704556438344576879445817753402733637747842248611306496332306961253806884559238480695814014779641542358167496438753963
126 28572832140606862427199126055911536849269667753311798740301842427060121841722909296148003405728314398838499552325128074583740546269368939197074418347
127 427855167627324201354594542466441722034476472391098275927500567731514269889800951721302986425742432646655918033479801303367710809815329743620346129067
128 6406786823391097451733690898054441599550536453664487619818583049159343844542953709266921314141723639021791133283168701736846830847797621943280337595051
129 95936476887737376758925919941956162190171203433603719535350824258864617436573509594246246037317620258682096192133109110236418663387237044922520556972715
130 1436571537549584611796309476506429050677256310733597992807136494874279019665971531103052275695223668368763805786131124139818987890600872182138310293629611
131 21511502709365857934020988923257641079588799123496960542625146019090793879876988828694909862865414665301882253759140049642159811857493285912373129076452011
132 322117441923133311589892415149698473074889276512851377861134980742735853578652320722073071051785698390810432737706729594005705102974542984748142787153275563
133 4823449472264316495444206360759201916973909226784786453036849911644528986136926890649647128426104683213269160795635452482831327952544542497477845222534326955
134 72227274228257359276022099342061965940126545325414859488470874666005050103342684433906757423244445600141887821928083119403698249329025269920017311634689796779
135 1081545307448805685066333923130781630398797669000053228206170481028772601915231856174325267174217191242909952110178954743828369703627528114676849238521093466795
136 16195270617133382470600161247007562516413938964790137606513932586792162854721317972933081745358647186233355067753684875134782239314530328980352728569480856906411
137 242511144522347329411797170211404909021606817655850431311576771072885026943947570664941044131476577184124729248368532827083992894947216016962396748878471718677163
138 3631409230996147100680200537476212560792103942799840099952246971100194967736930550850116948600561492955351688679652766219959138907098559462273225036513340149115563
139 54377430896784366509268899265685063318653772579746102233843694814898823302114030391690337390271300849412446699824312201520953489540353507568142562175032891408034475
140 814258268028755883628323832778965003990450937223085396504285026359759807627704136445160495979175907165339593495772865971172010097411710951541289757278398344673798827
141 12192862298178140526141299289078296121914315929531040928101120239160617681213534082823993730523753843487888037466566874357431434484541001773621551069466234402605017771
142 182578300840887164613798366004033674060624062689455133256490378874055490977548233848702462432737985780581911527050868069546320550119644366493120881802061097350189460139
143 2733963127175347116446227231231975944874873850223563498960626878220177184267611990301562332046119642134641991108676986391747984070110283829596985623051719732321583803051
144 40938897702133329204231977229212487605701161895572041970488751615992730416260950050078225921403857713780450434882356959773222762416073487802800263152512153672107923516075
145 613027047953395845834804015976942228114094204586065279530470170767688250778241714495313451190105008031576726115445353253944004810867484802844778818886550204920500543204011
146 9179586716201985318057655958765614105616642686315553667437928125458873404753986260057789232730386143212540059053611269195465946000966919709798810445627136814475870019955371
147 137456923901794969108070824653978999438775424493519588467673756603683011677424877846001130280884570786997234276814506169347799941097156323935260105213550565453438306763844267
148 2058306818453514494453579200570607177463632341251511532965974943701983482427070765069183561406557129225122480729636258063807118935170799631721859501502712292076169913850047147
149 30821488206145616044897722791008037232922390882381391436570243135163448371757640488454257460986316553862251079364800311147562382372208246492422999942522295627060556291912673963
150 461526982627069220859987033657152794619523265917689277449919115236352243734236383717485303750861250926565389369470736558340665080539607406884511176830488199486819683812839697067
151 6910995155982595664981590596661716939312067630969653918819819846259500773066129622736941373456147220984518108313126152816847951400295196394833780354209204542919017415461963475627
152 103486590912081594946259989486825872010074716438565875594411329087032042951797903499261163170818512066463306199402482705347571889386232852790293903212112181011068416506232958528171
153 1549628419191370535747753568107845759315659660910488427718209384838190366309370418789911813826927290336981742340413767718439375807557709285042547997054075426510425628484586831522475
154 23204438530646383243279815598589480291813751761206925428287670428518860543963587924158065347178771943550371687487232579360405002498060768116027103566477213411671605097867262810565291
155 347467793474979748405761638688397258961085494194453168570975246040814923247134024465508362079209632336042494014260801416717766979943426502209276941637020611538091377507261896878369451
156 5203050586331425202088457459634068760785024274667916642177422377705108487529541689905630307870670489115466384288893392655378611987943145643126767516597085533082780741377616269093284523
157 77911495431513000924422898056019693760557413141242285431356310879451659346345213137247575215764335103965442232321457386694391456647245939082973482912532769796773472548456674368300952235
158 1166661945651898384793681221866049833913028773756933287321930359490402728729479507747940484611064809008681152413697659849769925046812074968430289056219960888965506587143538434786615536299
159 17469823777528810307826668873555837671511875305497416513056659238606715364898125089682942417747509491233035329702519181082623799986465260886346106612482407124144790641546390250756772637355
160 261596552416369954982836573407159799235616116402806480844588602311912505295119987361382045618825537057861813379414292756884725193475757291014583257649503414406987114953612286453922178706091
161 3917197855433132039052789311249378954791086105642704888221426696075079744966287541788758280139955008194220377221281176835540087786470470348372125608697802349155821688286785497837614402284203
162 58656885562417367078864299153721205059646748360873892261976401437224263359179755279988837155073227175013847789878242776355593125844274149450877088034741299173152713892079234751427948118190763
163 878339657801658301695407106435235828091399084477056621138700087016969085250809981097665297082615766375695578494118448910159635973325729698040267559772558878155902270296977707204151900556143275
164 13152429541220598602598563752338952282154948610190798239821820033124249597019089205675681014921148871826674934529681622677365729287184678517275950513566713358902768646874927428406488317335087787
165 196947048104066249315508937339959489317632370852408197830385249715054508254189552992501276164096482866706096110922213290617475462438393445666370328767043915347958719662204640391732941286330247851
166 2949123554347183305248568887160620480749171736211557225135957513263208513364755749877607840751324782344230850871445086221775218222720019949407772376096856271770173949863397604683177687589352811179
167 44160751951000149135292749694492091312743770122745924180381111635344243834510501373996839186420809268198711878149367824956455749166514456130958765819724516641808575860546912965320198513937582041771
168 661271722577744864446728555204949231565659781004223234915277456542583450745858126391955770307364821859998439684286447828213843131606243435959664472538776664682872916724280823249722237866368559655595
169 9902011894320438048580727526412465679978230537587958105872205693909560566687033962354198573373146823878159701529770382013559468929300437647776391922108706325249677111014883573365722553844842124454571
170 148274659580254222443065410312237527117644885383683569064595162502205870130718267766220154994141293736353203126097458999523238378945792914824630191654696384034845427702565819263985122875202603236108971
171 2220293704782416078036045285387888062038226017284460292319170565556722019268445329184444337940949426660254172557140749635534363069016114539178745638962037702253780050628034339133500251541620726501649067
172 33247111471722553649936180461343011940492399063605607588152938611740898232448153825208206276871424758858383568620087082344063484464506372111949915791722784418584670361693847828496911028898975889853426347
173 497848739034941914818411985019517070506451799026626072916956568382324050595486920391968359533658969412175733378947013806605895987724996722048883767157185379447153172497370037923747426428584393375809710763
174 7454884228649059822353748482386097801686040212418826006161125208910912049872946565405919748904231754145726237664747680600319995352351620206613749669812903352037422268768450165713664992305089183958944098987
175 111630892086401147894484858759219551220829871503040658831104097779978843935827851599669385109576981724561506321529772330872073357586242416706877506918278841803923980241170399708290307045531652884199675439787
176 1671582775238341529197240251846437566896392243837589054597210752354113238447691277599401969975872531837418558263296673960142266356654455882275908939846236797388736429687698439438372471269872476053392212011691
177 25030606870998062511706230584765382527898659736790681351072074560066522074569182224002687184815847256684408052613630252711294243288480689525546943195462908931546047718073754779684342851364486436704050672741035
178 374813194782485041829676926377372479953714771219961149056528697043227764969138673583904472479657981673621589533890218988431693295357420079303781909361475000914986976744744778435902521725965382527839034220915371
179 5612525964994768040214653909749754777393588932626775174266753441725822190418809095316017136707060056801763962233544984548631895968056598117191587195598136113840343301220213759294944728164621589051037880670661291
180 84043059706105263506513683004980200413668315162748947544199190586687496210073703239222023788190113427226580465887639936173014585991875952634477160691905336822152209509621771029472129480567793161485451369992858283
181 1258477186353748733666905031883574280955261335914656664205910718490645899296704869393087616903194853024701915860321071727497529855439033354562776347561291393908555756368214800141189902675621936772237875875219679915
182 18844683119715074602107894350495058137614101129243138401433095093967577261372121199267267686880224311850462196681768402056214662984086457118199767675744943592735929331991938981854479795553920061766651066323900738219
183 282183964662393217645043276305737572930756668412950195648411845460372753669489205899577257223007798548690375153703157480715176789942441537875168432308836110317554235697933752707426272693665786904864876196338036550315
184 4225477786319536167499230186979559578326062626657218656371437059225048687583908939690639724965338057382175067375884985099085398835361862879642973312589436215559142605123077019666170259170124343968029419228318841612971
185 63273129442494315337494214442273600391922080623478532221425539226310866827661020069241871769458618925343105113818951097612516232662204055880473514513468665858793305491027402004301994776931925522456609059662119087811243
186 947464195033373655584379791622903784576440819944892801767004526146297245803511963941859889207392853356989983900507522155356798038878712901214025832287989693843380608579162256292736542974807531962540421316293412480789163
187 14187513859040296253545337005860809045258828722027420987414981966367787739065747399740118497593118020395106043654986862994403577320675207592497780355733173070036714336547077811218350538161069884014245321324058694988245675
188 212446602790483665127504872631312302677144290711812394125519062299526385252676794164516166790854320670868761261092682380055439506338412996373374630066567773324891545133393005712973976050696055670935333491812918167020939947
189 3181216912676945050042336265265095477002025560005880063099730133883967366643214609080369503247756761134682203867420153548274280807190093506409872820842521696883565240610635295003855889667066046339071074129856056142206773931
190 47636163217363320949532508796959948753586832726596446836700943102162575480934380068915748711210153227003718068574294057451046366752108772042910038721081031523761704066706595733699600803555349674613352863903880073065601346219
191 713313209491828696432504867545867792917388573739495203850434961265930866492716119552846202800958595968076791921789397195310646911502047853908377386659273973000664058694817991702669992015348512217144490233355678946819561925291
192 10681291281033960435230295193327184671490913853167005244875028353399574530837349230413931185443223075882139579860428103989403063423205750274008787560456049698850263666188566319240235058334220756422092773364419367764027050207915
193 159943741279613934341652501930088645060037474029683429514036314933057425300747890492959243671689094618597285964822326043343524120813476737789060106088475343654588918233283647046255225607872710282868517951074838781972651421903531
194 2395028812662780733877579728364838567721211132319847520983015032136892694663680937336520404427020465537143407229369785028707718633855778469204889000338251235714143238565345513385738075636924549249030503716196446070685845705894571
195 35863629096038955475454831302363678311287614443388154958615166823480725924405722896100235175742342325412250203164963157150292844511322059255472782490056002150413179842693611300035913275418583881442053999014143497015841058892458667
196 537028984844763313007275192035112938700643174129653001064052342229954485144815155462691067070823010625099388387027424869702084333594164127165811294359940868121255421369734964989926406297048217867416837309602303688144701787940235947
197 8041576879771212785364596628283366826762238600886052764332166816420324960471571906663590861427978195853564060084280080294463514594976715097069292908610979737278558241306698586006597760318384953023004790038935394500423398099950152363
198 120416142402376880003484702114676911866129648391460764915220050961750086712927151654537225327684637833565401332747624993221401668467298526121035755007156538239170304960081471300914913961223809759588538253322772751282353587896825064107
199 1803134828884710158619153790269677961236144685756383512831531643223203202559947104847941006585145197095234906487973542681341750628269850073066886175736950308845088260234075727648434165630322295270706450717170970025543350230361620261547
200 27000493009257171256533969308652656579254480975415247148818897994064953111352632848195753973891274021277095418269624967561894523065893216535277206570604893900108786843166113854043445803315608916636464394921827437169480771869975836797611
201 404310654458307447363090612162657860952543715772579636392237549173301169523908043294758913240814544491680694256377058274279881928947498992544424326586398986817471905767142699231031937643930141874153634375983333026717415805045508454132395
202 6054226685877916025676984544022871954908328661173722162795829252520307004711633256694660697199341528463873569333555255892299722500936350932891098662290064094705381269439134739670627460461930262935670459570204812151826113703502674972551851
203 90657172547442781832017888364760547054418120947201943637936496849319088866496286499214303978087679384536798283109902621192618062647908313041246012005375536408081075805432060443345174651741583291385298150795349608372992134889627116613839531
204 1357518203516858599272181140856871685548882603698998373458376901291645081948623374017119138188006750647407996336741062581545785720647270495540227775150890474748025483357333916356692554156985917420084656468465943446986737106548181293484124843
205 20327742649543084562731116356241628444704612485997526026003808575809679125930341585945410459285818394907483556818596480640696910403190658365299495880982855468294065271150968096472985312921251397930882434089520277839589262435210407168069773995
206 304391587645418478441083745425291365254734664727895504689654633024147005150499338886298529819864103428310917828819086842753147942846309245594554445846038137742066524578140831516370514005189952243472062402230317249563747726605226020014536698539
207 4558019069145442401408847364567091322582559514733218229795014984904549244344428151556100188424426430186060959756764429289151909186721985814661006858436932239284385138755943040337192970221230910882367043387537670813861061972553749047432786389675
208 68252667543804199829870014700672475046538853066987600245072143362328645607155599371326404074803717568332244770591402064106124421367416897018849590456667083175314576250969405230294100361919821157429029245625965290319669335482784371540110869179051
209 1022028770870948917778157247255927898434642079579452763581029294015541495241542195713288097020569412549284051367981241101616209924562977020946772856617419677376727501218814781932231460338488009285274152890382815323737687696386098076139094364826283
210 15304058377170395160544695032975593229810189187588997509768556566240520582010978239485197306282450647563668983265978857886274167123144647262026843123593146778334802754703579491379055957190012483684508377359222628349546852069204059430641693425838763