1 1902
2 26230
3 367726
4 5195344
5 73170922
6 1029281994
7 14489762434
8 204068007444
9 2873241939356
10 40449727138522
11 569502983806472
12 8018543062571802
13 112896834642809590
14 1589503574124427514
15 22379268785330234876
16 315088570870414742948
17 4436267414893001287734
18 62459991912537030593682
19 879400582323490477296608
20 12381460891714363845586060
21 174323847600661433915502934
22 2454378845719638319930005796
23 34556239877169156265231392696
24 486531993639371079322543358880
25 6850090301974206723419538099662
26 96445323294416271091183512807604
27 1357894600901056777570943102469690
28 19118374114307329564332046083953190
29 269175696589374414961258193123540330
30 3789838761080310955213959338438269302
31 53358746985479417024470856711368043480
32 751260426817852361100484973987063338232
33 10577314123678667080480165102614099772656
34 148922490788717799198995301393834351169950
35 2096742898527605965893203744184007988123318
36 29520932401716280234128951947201538000049744
37 415637725688019891399803518546643607765465420
38 5851939791318076577439902561779236710393836272
39 82391941845559704114707632695591081119603441486
40 1160031087708260543482047436041252812061964360350
41 16332569596859387577358019888643703020963685725720
42 229953173203044109282833537311261564619700060376538
43 3237608237521569769336329436436221158733236418774982
44 45583659289033032839741074134260485421495281760890354
45 641791668951708873168910561095204939182443761309181470
46 9036057059906944377640427427090945896742962584879078172
47 127222479100384549988653953086228166172621528078674849260
48 1791219232144332128856291179755515360703636366786668199016
49 25219335138646401411940604675345472890343581210543304605666
50 355073713714991167314815526553346741925562453416597056659046
51 4999233384950660120070697972130203076919488525755641561640826
52 70386326759373490357267333213849477657385671849996237860023232
53 990998941875930774439606414102322277529871974708917800145637292
54 13952694337304572590726883423817263530639704316664160418801413306
55 196445900236520462157620267523863558265770855859089500837699940972
56 2765845132617775857716327200248294007716056380401921591632277266306
57 38941506483031208693316484661803487154052017126099834804419904580208
58 548273982980636328730263981418150358907224808179349600125824623775794
59 7719381902814695331334779370783923636533636797491961296088840403185994
60 108684451225561188584351866855119398239304727770332483178753769436666824
61 1530214476614284948809545846655896043258952041063221670725589766021453050
62 21544538506067594982460824994237248313895093509870220156090671810797128668
63 303334693621795032886564827524939322236798075149527515870848012024680698556
64 4270777781047151852011012719884271464622988079924433506171326743272723088566
65 60130091409285117036402539339634024039136182825710031114183851228735120287136
66 846597055209570707674031704692853576958792259533646084006708239582815556343564
67 11919598941085961745476292711936209443542166182192777510612376107787534502305132
68 167821088015912364915131664235978884248062989613988853421116116092393096686614332
69 2362824262967917211061682962989664486598838266255707792508276575733265834879018044
70 33267204757607823464908674262673968809505420186129425905143305475179153758859720420
71 468383082791981492121323627467409805006453399971075358843308408141664409540251834566
72 6594564041198859996048913854578104679766250513240178143837772832082497780048754023450
73 92847663571118071117845457129658508095975398849541453634024255190396741805718436173506
74 1307241627613085704309023053350778030415718804733526955303534276012127726858585046537476
75 18405209212998305135347367955484188032306805538922881268134984774330229979101141096585158
76 259134745267231214862788788578498329171552275735172850122017005252813678394674395220701592
77 3648467965106797622666683614991567017086564955445487218591822669691085477660386643050116696
78 51368327619221096872467108980397896104119440501918399287829664335163412374679140868957390072
79 723236467369775309925675703912089335484230229865054137769547002990247334969968628525944191628
80 10182752913641447545819606750752052634306771341063693639393374834038365134040059675256697070826
81 143367296283277296188569080598293104761066405617260007329611866950061030434933834919216770773164
82 2018528959495949185250302891786953290309806796324897485988649132232317968339938766222109452337610
83 28419725181070140005185045053229196684268378058974570564698536146584305088202835761921946067691808
84 400133362252697008303656847609437022403302190410488368177843938549040289740483945328434163858845816
85 5633647284326739563773956741455156726824211848487967044900648897733498193382128151290908302841974856
86 79318509072878800898876884735883448169967476292846214414554762340233925847385110939279362066428973816
87 1116758924373488933454316797449911384558581138939949679689646359794250808030102492088342950704025567620
88 15723322459603156282729763973951345866947668436036906796999904887716626240170437772595564334450154408464
89 221375324407955941552732394057764245465674828610434403002150306013098860278391886047413867328772950620448
90 3116837066888255553341131723812760596743224234190850082482567796651487323858054330914518017003588701059452
91 43883270764297754248344576681482502017192803220397700728034650636666390631558801844141099693801842542558812
92 617851177859375554675553459535973863092993333683381891822210460036091420091753559437776011755076148201791256
93 8698988733829547618568812351206040948762260352414862081634097394157598453784707096947141828929664391632535182
94 122476751203210656122771507443721586766684877931389955035218210149167575640209613555256778381333432717545169022
95 1724402116645745198365212444328863576209816039744133955053618169349154023171484782160262694572495079549729408622
96 24278588635639577857103077686561700254390836551850059937953895813497687672720685970411519437193189017677708475716
97 341828544774224295349095874964403695379528745694208161824640086087356395664328817864944085744278581111486147217334
98 4812749034799309539937958552905957913351478012489333154106848520167035619531330559361486403664709389537970266519950
99 67760734514609987213750211991482681893513562652307010126309437443334315077068884084475307093630202852466586450546878
100 954032115275448249842246507259080651286037487137519307561468107475551404089700336540908729830393560006007963594869622
101 13432222709756807252054944532237999213295333986262718928803498821993706049126232012365579699786591050367193759347817864
102 189117959485477378130334165808193838454170404634642264869959379786065010268181473824874231338009953511661725799100029766
103 2662671947359202587909063986326509445673696157911459133042026404237952340141200073678311171654685048008564622704033155074
104 37488887457026972915348233832664736916591764135363647116262068001584740240806502968991772566905509233378872021670905072050
105 527821943728180679210948761753781016941431279451797745978698156892240738405854042145157856555425538626280473774907783724994
106 7431428969460502924364036025750428820133258407841683565955107206727467377037746595480773474361548630975008419037440419917084
107 104630239769980675934799756451487038627857362930251224116988616241755240406841213227792471129302146371002846454857120588577054
108 1473133514336529696085546293134624659953715251945137387241173218949852542072000316901036876705204566777421316534909278270325226
109 20740871432888768783759395112489834752761684366892197730369553461401520061979125215189211890688845186875208089585817345108321250
110 292019524102245200214128524205864594303852590215986440468719684552205525897057344504852440056219380330605150720290193202150740026
111 4111466711166276619429391915458887837236906432699797713755351763127943400831861759721781865843045674170216933078249466116184007492
112 57887083300326736613600282771054561559986991613642651280437874008524187597691502213977173418626361592634962768380012354475658720060
113 815016792892488607586111093400030592580575454524455414747098986834933789071021930252568217036824154261139413803069716702604957823404
114 11474967036264692517833078784101656970100382553139365100783201911953547030743064531452714785995777250781238218808988907177027944426166
115 161560926881086904596277505181028898304054695337611685719662992185097339603408721443732085183646124156208654660161617093916951647746874
116 2274684799719699788730285760439436114774712227688731716804535054322775979291964465314034567159730849514774964366035620210095762265545288
117 32026251878860483916071714310648126596929729495224094609193758026914030122446093659890873727893112861718432912066777979253546491133694558
118 450911180984110491020392814930175536526308846682781944228247320862132366199982013873860021082701732846138662594417483074093812693805014830
119 6348569726658864452630130612080356513691790745742157047912872390890907739879968221528415500397533719848079754230588627820759702510555088670
120 89384205302439994372711488364967282252552514569538336591841433370321213263212176214592424466285933947778542166010310983794867642919882140964
121 1258478129963532435123343431650526597028721477139602797899977888813839601435318265221274885573586776254532943789988634843108578551615856595838
122 17718647251353659847470951277824839950737861426500292131453786073906897257991464036208877658397999006839508575423058938289624838875927548964088
123 249468348271574737929495511279249114168438676220111567887029286915133239597304899438690719210977971064280797283218065796084593446275797446998456
124 3512370662754356227603983917366643440183039799301815157437489831047864074667836449827407709066250398270609302595277594243868443041502822095377368
125 49452155987129554837883751873736852261819065183852035435665000908154685046773538985504155401159681054870668917836549522644895408399998573331858040
126 696257874406014786572751140553297193336817203396448291663821624855019479068497635853408143608296541106119497816777876546144855191724512323192040722
127 9802909862990597906571594399402418819976318879456269762433696357889791242439244269891852970457147312768422901298825667705160652612130278734949444916
128 138019324900130976871299100318024468337900382448131963573375153291058159702147644327218445850368646454559269088853505628073055125229822755568120755778
129 1943232602577097177904654453533577440038656995151785492279476418412588941885795362145300517181128934958480209546303706745172582620455621022383326267278
130 27359595842473034957749045801941120749771009393501452714654191666601927662796239201995922339645950759430836364304001470330025851103792336602703671789740
131 385207351745102979643351074788285005001293218850859658492979331169125472712347630104725033823801457583578680148514727255195176817506602036383979418684488
132 5423497652992486320561909015392125317972731369188233824543691292334611150035629463581103481019090726811926893611134978003635271246969691022258702801315596
133 76359723299047712639684350732384064112995832702057687820710163538858258990588152213343615980100643830080690747435910506883466659048701143826139157977978338
134 1075100924786038264565975935831998036983701745028317632620804332976590724943911634428868625531588346165422393103661195817885918587517558011570515450758953548
135 15136801818272294482416938930859278638807312158467248938470178096326074731198780638467396543357968806690292359526592821484920345747021713721334368164062766598
136 213117451583673802670343504490327847358209604202792171641252580498690371351562977555729973878015697231210928417955296443903312566336142924428994403723158563058
137 3000570973631446437797052265404974130615455868992893386727615252268506538742573887770941507010791976817445001434154257986110728976617821773046373669543238488784
138 42246311134518502500463965934860118794151232628080628507761063836885503917792017290409361016644123668289462505368744687108304793925543845015770141507539628258874
139 594803729076451112479403498519039130220278563375604499242483600881340832532800684310522927043976777245102774321767348138193207425975734641478397354013197688063966
140 8374493929108458062547606281318358707630207264070844860493196647715149614781310482658442643538443501746738361660942980588448024502447344015941971917304134025053152
141 117908051245018704524234125324381243959870617119203956580735354838475327668889627261630832847202016167585475389187074810468592574198451102657516924758439594964708938
142 1660077452570078529678292284435171780360048854134986959271673101252125348010338938104899522193497902330555239991309772581903686602277862147096087284455672597178829618
143 23372934413144995666689494933945607477937698274293528148334863079428321745084182128543793165601836798305057440199673624363594302104227834513789469991620383455272821538
144 329077454931649545304900210526523843273304307982556445005703795394240742891834772396046264443987541765602148368414828757266816547792464460181304289370160088964163847544
145 4633221033786333958752878003482992980868630388727481899666576818348166673227615844275782638937749878421005164077799306708974453767038092881209857059913645361681524839302
146 65233083659221857335081179227351385101103146116356902310376135948643444645184063986648588216753775353570515436019000846561606470659708329134131410391026221576099079330010
147 918444247028184852803459406421090387343580318111593246413684660574208258740563609168119486352612098698167524921891199575069745737718322434172539162109486974572709240696632
148 12931166021613023541207192973731623583903802482480682307785191473323515428001431696464468567476937795302541405392175374953906220111349096241053949621618903386000520478868566
149 182063369899237619735590872215617486659222635946764834979537597502709601440377151183862448731676099058647876183821232870116844821324581609764332330492900936505758005826625720
150 2563347389064909962928442104610933583717760267930676895172531193896261741592357762318263036492545040116670235456162497999575227564686123774053574168463028917365392924424137448
151 36090454882069089612766024924160504497837033477506720625422762686048492315439819912835317359606494083936243542429327824160075274030489951139700664219448948974707645185305162510
152 508132818497852731976032024088719478717025155216646859659994067716214845526416415966044561311886397856027805527945575245803992449714184562965139543013674203214358803829413653326
153 7154217426138715117794152969411054597666156486822204293671811094151962857133478554003972627134812398076775521853885424222319180796798113616646667424255202643831953623082544861436
154 100727260899569607564003290584920099148394528307160191965723212735179091226529108312844602569374156571320715016307900640546266058404862003818274794793340206109854138013718713411200
155 1418181819755786808461918397135083304201586785071038727570334107987077472980104950742257439983110595917823456628899425189200255908218587780801433403386095826829939129180773515396740
156 19967183222535426929293273356375322547161512332374885656642664810461010737915076634346369600139000209690224309662835249741332756593502641975711643866716309452049596310971174571497438
157 281126439704998489931823892168474834824627841874419537528170689685013930826801895842294683029727527427927479013569788672432858477720178939451463293744185438532805279815840223992907974
158 3958098356708156769468235725932291555664020126084322155704022298807196733221612649219855845713865737726958535336855227988453603086816374691740773982163839315738026626475446267015486260
159 55727745201822994712908592344879131185088820566216382988343290736841056432338557286781115425597653728044512195626933333089132245862890135084195146872948734231165609083985221255919171772
160 784614556132994614340569588726432319462712687065509839625054079125103178154799748073222510669196210780518145785894765269587966104313293130052169107927617056407702954946013083159392043864
161 11046921052812265548237660762358191802787942538281938269779861406780458106886344996066245089025602580287735607294409254738970412028806645795175511790151271389529780756357020945949696927610
162 155534285966498983859141214525853628077467653294233431930573292054118200534636819784952240441072736601090788929210436662759585627821299696341032410268239410455390890633591585044250101091570
163 2189833166676817191393164955577757156632591789346094976169260523663249415950827488077666709119032709548521322944015723579869111368393394981470058839648277116919753226444429331168731458887390
164 30831589755783535783090082488141464125643164509308335523642494554859955769286065355342432033507975493495193233788540544112351280627819376292970539068168723467827674885574394221273310999217468
165 434091026354989455121005230198059468115532039205372282473953189161882686156483950743900414663988806531662408002073764092915622513068053077768054163717692626643150494477509229246581155644538968
166 6111751637022888689067759672871775435734706681706170418624046521318772656188094013680958851934911054380707782028384878273344409039408206044332858134956645692360771818827153405218561294720264428
167 86049942995377972539877074329702963669898811359855436451509989887854549003885645073336734342177110928865558221963247432265434869951165569270278327569887573869054433668365059480604241786109053924
168 1211533637043318909382560951573833173042064392946071339217266927044193241778088630063477418311688531448064347608897191623479795074914217486316443109330638556085475755355629140588788991388627140082
169 17057695828645157140877521738434604704327017048613092077409538397149962950086150090231866163324540269243434537036833305770304820463764422540885706194288082169696203177412617641643960583281390144298
170 240162532913788851844102218787711254917941108703224122505543052009279717982623751921055493041879841770578555559633620651607122312416891454005898864183636502424255705701779934671633360611361007841676
171 3381350142186696013669590897048780723316239929249380308253756808275277550321613205411721713139465005227775507553621260755944723732271662946141078906439988828232355375062095871035735039480231631038842
172 47607462518603113472397916405148991334463452055910649597932640625238066873855556091957813500664108032366894612455648075235790484185564768762867596209791958877697055589306224522339261816682524970699862
173 670285652817513107161081434762641578053793416004841332271449365187490009745080191204789077518798197123459542626741862355201523776206200183877414521497020094697490387825472635916355302799436949632736094
174 9437235941685355435261555566983436837516048916308042821155848130836199213934051686747454066402631761753120134993195994861747648071430015947413049035387340370251334821187283670805999203455936485046215936
175 132870846697482670625190467558505050404404098608591309859647591106867291083274927720311112938720929632014400858846447890164672339863549707732679624911827889837537341941594362784414392632635166705866090044
176 1870744994741868377428988008747449245452606829075463051542552468912166457188358212580344062463136584832320376325050173026035564702539933572294991758826185305278740161445360570734480037433223620600350888374
177 26339012073278653321852127434168479910285321096707521321142658527538626449983981873639460370323396155618809290010601526419520912239839122464517679702968881377282156604258064354366757278271230139435601916104
178 370838120078489751294516474856465687899728066919031312643074385089755655959459033511462732700439391075803990999736440304943847801111836535490853798369346731025873066560531044868766144448855360838207062620764
179 5221187147063330270195739074781306066376714483882422920796656970798021016130523411753234430144767265183334884050608604661712561607632662333513928278243159614672851036977425285886242108117006409941550314805874
180 73511307895988237995698308531832953588836957836154529372362470248029319575137074897053485276434380449455435181749521035992576941219630797251239064523835216991745765305375339557510512148874938545648297538572838
181 1034996876451407543147235723818234126426887858605993337681240592072930893333335809747063475171130262670372657633341453819623298460976835587310627058457414355947276749747255858569919601858184227774787079264610554
182 14572159915585316467946701445246462347817343070442423057937285983569307537773129721147965118094993063799807285762699017949449569392782986513074274999253665109032250408083468435796883072579635031200398223862713076
183 205167618798471858222072941936985031107979904752155014868912319688984936684283649734573799856184022838607441900697433427387274638665540387600142004759952586763547751751816345729998240896233212966366514493415951592
184 2888641906709702296213924125126093887405455225625822283098129589609510076606918731844334832649661960332286424633795072991363107645048523977299525819221140752561945934943928073559800082417983189653287849331812666764
185 40670414337633354562452772563405904334442119982277426508852343956734611871954235611905888610482039726733980065368810895786417721089135083060205206848018418137746177967538688393438182092337020947733142315817716131908
186 572616009811631472437552660039242438964701625767786138597975872884889556867742157575852271535865824592946062012270287383600819423878764791157798318340374359552788099740570072094571939696238369141426937255705605606420
187 8062103620842397630267543068137850620474055239583511172180606690420010929836232526355316265662937271528263857179635313410979245081542108939975086932065732151985900093698444231399247101867100819834633470654491154795246
188 113509775625347547771357087344680335077564801458064738294924402285332412497821752288268805328272802648522015380795387311559672964981313095744953199577491562587283614400106860330416119649402269551709524565179107331739772
189 1598152265025150420834289797519269115026614384306659608132446464443671665952307301712032234556816647376373290372234774182835835158459609444671694518035020531591425673101373989751505129369811222118083186923095935069102762
190 22501063438228415003913092934480468502975577652494890289040932278647439048792498534021314313879555216428390355546124395941740419756632518899762044738158748575412440689227796105389539147561242379246779065479259071268440288
191 316802013757563855696427036675383760631600166662479136371167049210207541139277442600829678192708056322859010877483835099351882317479385245851346742335943950880077410450723850919293902764328656136537402628797638319304803118
192 4460389892076569262130072395144872062086391974306245877651648271365940810771255061603191723531178214550536997697102726217313011593730546357111418751444284036467337228517135213181598356726381987737533125972216788007596814624
193 62799720725777176864128796011365864105628815641396581927876653978388209756974558802453005079690968360272948234980720921294501424095220325690837872004981427720343899540088684499151974780953788493408073154394545270225498505702
194 884183898416902384321646252725727386229709130168768856922944367123510719451677186980372103341825321983829711543012268283220003790186090607988922221546854108372013058487629739080304921323446896847371401348560702388738053280064
195 12448800045360969800752280097459718803107824529908589199036022278279761894960616326859187197471558969550818029959753839229273048560438718633808405493780013615807152901163964601570762956543529782315449473875116876028834210166144
196 175271934771546808080304612757998718688572534024191896046775495282980194624615761332491947115512605344853058805003276946083547515030068872146987609541362209158553369685877795297629971184940784147482401175691575845895018070513630
197 2467727893983583041525671230183572954743798291564249494123230442167471887327022404075924242857438115371500554361653621911177218609941935849533366164854305071634706264692328063579225114705076540371385270567078184980573103290554024
198 34744187463224335315900126482259190153831757197321429960783147570885915012446982860737920159308018132898012336906321290066476018518936614511349138277034278225493015612476047805120782884693066165909164834109399549328230125444915972
199 489178148621156644534781726832199552326278164400869862739344149680795372752142653777648591981961533461297110244297143053169124974522581046218812021652465218917597536849623009427398094729876735273561216564889127558127876770238438822
200 6887346591187638714227183027200207727300171797605744604406718274465516652609196482246117273778663563043360961476853988255326162593392540786710845058720681009750484210094204901263746876989215007480924966654373340185153043831087274752
201 96969873247303160220725361206701518077483235152478983502824369445735730989219522692642009624167586035805994920839152707331396513768027573426626099417524438314918698777340102438916191493464185991603586350337645462567161133888900795078
202 1365279965673483232730857143831521494503345699618391444484877180773727965689051236223904919849064206450648485676300822426813594060506502585999597071051930556588102152999850162687464979688182208110785550118830831582930902820378629652614
203 19222355585797645326616571587340875148738249680451700049120845287284104270393596423998583257169081024465282979564750651661135911907840156286389835795211286326836916268294779188683435968218873306518255273795705225071004369819870068296690
204 270639695562056123302946203187451055096142885913158908018684339343098204310542699099196827425446565933377347283660376429033161350397382773597735834421628140536314627016468666719872114950434348173693228328543254577438445249288076290285754
205 3810451038999600964853928464843489757690105147052440195475992697960457611566310838010982400766689731982352469492461544445144097221091556866046131664772419247150552543727750528538841479940861631405361919172046909927366677079480044187271464
206 53648956005730845511759523031755859465027094213945090113354066141467668687218614424247425689088640466309571105654365648996526903994452807475781193790587900228693972504885067626474562485881975436322651560658492617042893459809749264137735430
207 755346401527440060935232231491675108450137056647218002302496905438875662117790454168812542937964775805724984701165774319375753035927363523432299563434175582144657719933861293764821119022134802328141084669738388988592406479100394353883959734
208 10634842292914443043344042846046428164113250889503400461804306729253508761454640484754512068621290398311959129295338674030893386134919807377468684965817839724192715568201421580205347405311279091097812742750766238600213461175900427002856415456
209 149732454363262178981979627002213448401825676322814379828609081567803371558988491375697945680313223317842327674332414362583324425916725819918186259151866574907960221798784683337697857925645029283597029701545537701331013627353619999532316912052
210 2108146719259183071569929254009675216294872058248564846348132372710692194484792316245294124863901843014800098394092938454420894378552475010044964079737937630237078669377445933252444480584154910902794068845056714884214709843889231326460670837176