1 1
2 99
3 3692
4 94280
5 2075271
6 42972329
7 866126030
8 17234589848
9 340759985173
10 6715679348165
11 132133640829902
12 2597584688864178
13 51043234543210529
14 1002791241847545847
15 19698523732748736840
16 386929326073777902750
17 7600054817584231361621
18 149277792786859197467919
19 2932042816545908162383892
20 57589549634775211015882588
21 1131139508054761375777404523
22 22217142870674430351344258203
23 436375151132294474110284068952
24 8571004002924630173005174576436
25 168346201998633281242652294593615
26 3306548647963556596944747097263615
27 64945115664620560463735152259864906
28 1275610438131135643645970956613734236
29 25054724402051463018085460488152940191
30 492108870397196977487057138210898528289
31 9665687629520207027155230335056639187912
32 189847253018741461512125249620870838847256
33 3728858290941384699743583016821707860421627
34 73239849026703350711096524414388614854609317
35 1438530259398205471372288583502183988772709842
36 28254691053044914544698762139919484910634637796
37 554960565654578004032269950644734769014697010991
38 10900180392923385216792602950332120214999334719107
39 214094369852603278624590735693435007108119398793514
40 4205104645062818373855973959036684185574974834047108
41 82593975208446510299919923599400830285563015226699427
42 1622258021267555865299326262395245126830198550624544677
43 31863354208620857166029167247134549613572930602916567656
44 625839618675656931669785650321576649192873225414921278468
45 12292341406983371157044145510856520517654437556694141617775
46 241438305848339471710557212309343771337764844241587430886699
47 4742176742487535488358866804693511870466782941288095344224172
48 93142801752076307926458132451331543583889435115763036857523972
49 1829451323586821233442388810975598431165201494114604645379054559
50 35932912500121773264491410094493546892151489242226297801829323955
51 705771279123145629624965879156811581633805314634172544061379811936
52 13862307944935777186430656512869463890206369747463368187649341447058
53 272274584195285667881667113995701877621402208568783802953985986604725
54 5347843194162941337707432965910032164724466364804631613087621114036559
55 105038914718688134781229623702795961269764490965055629242295341588190648
56 2063107163897833603793693893734797723006524639290177741202288269860587262
57 40522231033383642135692938782515406277583342894410161224893572806928775309
58 795911737721170403258203699534603870152968174508883308230695431069166108749
59 15632789165050011575986341479899912770215837694876951286938935564747267664346
60 307049243649324659905359006780571907934868250773144035153463619723356722724174
61 6030864807951289637364717049472710386484188594903482260995574350337275143247123
62 118454388291294338610258159799616509167302240769076602147421976964717775007343477
63 2326605313215646380610850676130932337557511585770956361510713891926410455956468678
64 45697693108437626686141120895416631488433681662033469153972789622333670455116413040
65 897564852779733657866137043285159914867029044470916718803282384597975349469147819651
66 17629394618100638966990363092093670478072253774042177928042443483115152328852779358427
67 346265290622945507645606126813015420551637638405344102214199709106444651625420883581332
68 6801121314006339878823318337724857740430484048416123572282063820784219334234882108830002
69 133583273808981035462878421042685472073586563884164999250637708598664246869344579511305283
70 2623757203797550783643131577195313987986961410456326448772212284318711212746775091407536211
71 51534160439304282972473260077423993248210395775678701507608681154313189403815872679194972518
72 1012201010192585605213958594436842024237151148180615978305673957309941264000646110106587416406
73 19881004683128245054533501256869048883572845896196707648339783013875105923405107313491096049571
74 390489975044941383109463707617110295617535906968825901647376816625490208833421538269249847983197
75 7669754272529353544882872854161750682511369308167559967577990047810026704237364461028930580360014
76 150644406669369950445897102801073289601294617224874282388566061826988295811633923909198332233216700
77 2958861060522934836365671740551050591936567777418728639186477187276001563766220615632451856762947511
78 58116056009260411021986983575966131046575880710278504835165873608113764696778519766400157101060151627
79 1141478392187355466743626868676901640602237922160285809376811123192002346668204810049898230833335472132
80 22420188314620144541006031358165463462989008958884016325212559533180999621952631043137930451971730658198
81 440362995483251568045015892552292238834241214493309840565302445491994472685335731586027042056919758055241
82 8649328233542436927794917122521990619010621592044648390029993275540198163198050931413557130485506123770613
83 169884571725781242550934727955858480498528775482170697036402482797226979992501153994997909721687285453987738
84 3336764073599255154446366714651131210847194769985546205936161803555228209083460540848374742582049666674809814
85 65538585227354281913293825804942173550353257802196000726849801215732684840114750215391394389642867013294488799
86 1287266962500581787413567907410976259385389205694782572046848170781735994412558017517964227972903658819713765551
87 25283674143973701271556501875672337758208663272979146226185384749313796964834625406736153592339001897082526619328
88 496605752218514935124904669704070676576237505839793157244108320295599619541153497798273383984928882432217796539930
89 9754012479839590260424911304671102072347524271461411320336390811796537569003045289788507242218942989414545204043317
90 191582072966007306639706340318303815560122077328766227974446092663145872107474548543171647218278692691914155184836919
91 3762932511908797424851422477136136892438494015070982731570219624841692587988453139898747625106768319808917854635639294
92 73909113049907449795867325780788063564698640066337528543257527370047744910545905165916129277988155486810426838775314784
93 1451675514917232786326546973316495709174177207980688155613168341067533850721655952073689756536872008104101811493117698939
94 28512881749605190573507190018714031743317563033740157291383477990547939704033005958634944167978658584147197417530689203755
95 560031782111666341421600152915469772950498554003850250176852611894146725859409311245008240627896752631465172622716342232228
96 10999785981980293646014119774717523088910425827854360537674416772493306416165717021403473193097767625757616157182789463378230
97 216050759107176126551478716065554837916954454775145696373412581091206435112626850862045819268707656747788054434177019979733153
98 4243530791167594237622278080604886127991493134156816797149788432587369394043342102996312279811022979832337763132927513036846757
99 83348716986708089541337335424513658053393465340899246178170591837988751469036688800404608856229256459539711184284551419419309862
100 1637082176424814845764815151702852825682056215509623420767387502211557461563476065827573188957053244938888165550372012212312067048
101 32154520780388300535425552306678757843649377364300552276696630225331348883973507709683525834787983621403835889028717687745677119049
102 631558526203224391937992814776946673420212393061114919094845980532032669038037695132912592275534311834423417940395215794668883807255
103 12404668529946355227520064315914198845025835682075276184952667863448542949091626402903769817080386877948108254954432050973951631187914
104 243644563335887815130386762991870196159806844489833306820266280588434148186107811686098841005774927997079910627561015669619626087344330
105 4785510640596872652692437291080023970420643640075133735846549049601655296141647409343996966360833101181538517183075531159033663308108413
106 93993938455726885386445009348342925360352978617510234764241082116874656010529202574674463564019330372468026887131812010747149407324501835
107 1846168806202266798199878916772632694736795439762386995828622539062266311572036841359444664121646175088864111875993637945110810691454044832
108 36261266598587122241346016868263341147281950757277729903182196570249746841206034786018023516424464113130185181079613567131126535551860961046
109 712220600259536345679095434184828589797612146130625651688073098818262203036878525787880747344677723356270792258951438352691926662580899841713
110 13988981384721376070597656978873716756261033374900700599107659655745703192794926950227748224100466263210148867188332294896952634167349298880649
111 274762622859785719810962353555250576400574775663923982470082489666472044367367534887800705608375210114518687457577796328972922707339542535421542
112 5396711657879763145745017938127246112369171277604673399859463171786519507821713251183381760391631518715609337627842427441739967123302302365307564
113 105998757819246328953607309122363420157917844655804391965097831081714074349594830782803199909049754772166275893996856114261334969423005339775429457
114 2081959788016075447429794957343041606949119754717455879140270218187005909245534279391776016859158244414758237013555532541083255112653577165676509163
115 40892522215283082118799203930906141183565943218671286218384041125150078096853850570164892876873792828956004509820712279473388597598504752971915914930
116 803184760220983113195011759344293589009224825508637903898553029348197713150355465902423029863112486455718516684005267243165189351115613432718951130516
117 15775641220050195810061073646536667782366855768199276394881674310782749501495947916948310468723765825416892253955383641295455463302322350594748923970639
118 309855052323545203321442213083505038025995164169977916185704352027475503882171014522936809549109225821153020398348638327267074722805222549796929716463375
119 6085974706904588520636330547246802143917553977064195262077735071113482171657450062082226927500922476196187515805404484375405378353241550227350521419315524
120 119536821669787804128264267596827825913680912108265123543222704635616842714743716575509130330005611450918028898112228524406882526775793399405686299516089638
121 2347865777145541544211229291114425588827400235997874359747312825016341753756171605420455782548949372586428006191140530222408034542223662333685242101033252831
122 46115277539493770464656573681815164460939275696801022564724119360725404684245115527998819577962058936897062813929188934182167764683401501799503754679097248311
123 905766779023463710056597236797432834680334104220288594428399469639632018888418596179515963373073100756043011172452667333271366565369965071910353260448417391636
124 17790491606169485746145654106144788452726611578554604919763637131420367553550253231559696028198802212497628163036516928738386322556461767040316404984761106036474
125 349429454600242097548088093196643254773836113939254032725958622152767778166501847314344740534496042465455275825996034324828717312534936710290093431660946822955041
126 6863269798563621929041391850860525923187964909178869099671762494438925803344230354470424659232479498950458772960780633009664070741305185269753579248196928891033185
127 134803954582948611635446048370756795550780382257271646007753190957982496804037805337351538592617516897739013036041061252503638721640978701681240397633150242419851860
128 2647733034625102114309179185705682487080640640325536997563910428636545185765732144305064162741193988055648022550996560558364785487403176290953100450547518045294574838
129 52005078369798885558529255463510433075209809397168706585272339959823607984378552622300934059250244911210887620804172076759222333866492026394972806347513753489573707501
130 1021450478911996328663843002586148230950828760693553125531908978389872463702133329387782052940952116129142955215123849984253517719026183851932541882934236625578152318977
131 20062676830335513069485128249642035868526037206798447456761127783415940101035532505823613009700264646436977136050864671761018693880347848090894439104309694687971059937892
132 394058263135006081236548561494052069511115318047066332752950570390638464328638216874721604171758527296025673105264986001721284768201121517329332291468642206080703991008604
133 7739840304369836932343451659250562642322919082078252383044691062207917044871292461595491372542232760310535998767864733720763185477136031493778812383061138239536221117236077
134 152020991669001016874832269746172373814820599510515575576620236608737969670953357536664593171251607477794066852695893936425640590747956401356713671829618884676943889741227009
135 2985899062410704337017112489953428136735711636677253535756044996197031006970143291199094517069631778948867147360538973104207589803224647772744565828299397811823193793385193102
136 58647119144685360516510411608581563772011034859168751241629987011241875592817907899241632272692431802147773507677949101299983547535524180227763656875256662680817549240613116782
137 1151909194543906531567863666963794916625279800655155382341332974432406280530574936525749583518100053036603207682619838999616622103155283052623992474209645546257667220561732651757
138 22625063461365869335517288808131194369754133381269355336726435953586546920968778260422819960736107142646915084095351497873952107172727865720360773160118989656033731608836897499717
139 444387022046051946482961313282478707931341448536233530743714287026929230919180756226025129241757818859452042456125601153165627371440213216808228517593245780154490931352544768365446
140 8728365588904140550188999010747451532098621181749101453465983211156460954475900440233301656144272286825448929562374361395659896204545019401323033261917248153231955325880854832700208
141 171436972895376134485333396815340360108081548838183223648535135845595939965370442688211799977024162935084163510992490511432697614356317101434287059149519013546827128756453586308538313
142 3367255344218455219982081801768166087808474090032503536060899615221550554554414268651061692659533217088007522010542772484065553242523231093200531661682951058673850317521531934231885717
143 66137475257961453080106545757296036274146629487749516614306732206313763207126550662612763408698166273955914479408119764964715959220405728072011510825069468574195891722958323616382281760
144 1299029977339812782306022548685173735289848846092977984089531987137183051145552740448015293645018459748822968429173257736362014415636539107765529943262014578452372276186547087323381586612
145 25514715756016711544160244042750656200132538270137964768791391597786054292656259079605988449554051377618320054994052339541141141525360365448831454411423373987250672457004071546980531699685
146 501143723752598504530595569970075226830587269163166284142126205144186436399919223042262631416018897122397477348578495289805683243541269269860469962678286411668414062334677452586262360053573
147 9843144413529176859909840785032857525295132527915742028340661468305657878464647878278383463808533336527303648542411484753410439104845824977205346974769827588107743407981471201630986315015534
148 193332745385077302504489942782714139505729512302121114657186887949309646217491981506517575921131149942850406326066850569412899456967765181655963423070018485694684096632006620785474999553112098
149 3797318099565474305822774683246532547633652513520678820823748937822675971186258020177019555872323597065422544024431614877336257929104674469139243630598477659761423486883196828617290862286882565
150 74584492764362033710296451815046037551125335756697337900183792411095645705519677241805501741380129895991163167513252802108190986637264079207799591572805262292500332002643399623639842926524926117
151 1464940891192056577683555696576374204622108649498935132947844130581650442017598648254480083141805405460290569111710238343523280582388446133972141811107556027852054574651434094239051603922802541720
152 28773431783825223533011023879439741332783324367779899676212607655567538442186644038267735677770031320440464558280791101514141278562735104439210318425118556334089544686986261569847659653643855721938
153 565149339196036502191681349852982152109317451562775642695534073427854003833783290064412379818958183902374508437629676481911196568421380749705362271944008683712763120862271761189023640788269053778357
154 11100301764256762033453664377412283171453893028460779954589647664723120930776113581912717521945783061222530597777370208920360661041037105648382158544650592686630743751914214051844824214946614662320805
155 218025025797333402444718191122126380982278312038891431619980157020952671357196107674767480612739628136277632003295736563256452258625320462782148297187669764031770543733017593355609457125454301679461464
156 4282308074451764202449186962953854670311690752033749871942979779012314799522146194858276183069989863203894697809278887574598616967172793389760405969621162302033092555729256978961963650584195136406320178
157 84110355577075523630757675880009281759759102784051252827627846418916116380083886702681288691528155411424084798207856282846181868675876832885613935805900430191015482584468848453251944816478411881503808511
158 1652041794355906561561426367417457578839157926512105805181936053690498242284838152833802087765668725325925240552202153930022310917947906320012533042341585097702137487461351795507082730707938561930263112335
159 32448348025323826505981112350764641292944417322806887540289999671724133843768655956489392135965126641437918926615423702885018943534726440358104134305550707027510061190928695417784021336865023534709051007512
160 637329692971258359914285854794009518952129915239285254550489965998604576888626135155039464230612107210411576797189425303019054402693034076102799229815297736498153423156065925784097930247599576977887784787446
161 12518022095480306977494055399917840395075816707132867218459814705804117330295399991919260751221242079375596048941930389846660087347259373724929055795811175039087987705295486905935696213322943302898983774875215
162 245870981551772625471914914256344406205813143293002425486100608576394572993248336141813408933007235582057587603979819151203393770982533440945675051302538884308630426302735584990327443930613539482662164107372823
163 4829240522834577790604958839239161109485841234340826020815109845590474443851897075911457556923819797905646299393712061438780257674333146616267767720482225066352081170743074856943203770707680491293771473541951550
164 94852852826297458086485704232266520813145206587342607507208267907943015052027001458773085625767511796211312525025153211528673593099716979514848756762151723016198384223527232264892287713589259877237455482713041860
165 1863039052775593906523287923375351245792458342085762657639596547419346800210927994445125891865512347689667433479405565654103912166015914391592071562214744216972057682480368691526618110417714545961463562342586554591
166 36592621188982196382625655934504982122803013986490403934382168783478819102154802718036782722943227133429693555018453672231622846082923916815513166362472520567998800813056342407350789617206179813140596060744692748033
167 718728855138838544958268370809055042531022658647169550249882442507603178175603101687084271220117533906533043087411368448352579181264077578074834536956923296059536852305236023245417442876322000569065017495286692772998
168 14116812363382206362352308775826333079782187932336427741487346011105423014540961991438429621959647854645792351532809588125532144378381313758104892465694718946780668310862883060574984133250877704556382420074911128007840
169 277273397162333881466378928069720177897210965577916595644309213275290888159479288554578732198445387427458615764102386185798601698384259238829549674563842599145117865670855314059102342110358998016658875120728733283938909
170 5446026680453926247620468409107003980429448545881669454639545086868978190572667036885140757760109122952839104834049016154193344896517524930915210022998863205389042010714151834198985748420313837999044721935706231662575029
171 106967371943192886380644815107895549529085720523596682522854720257504113876565401768990179693524879644460048930649761557359638047373624764849842419189496992445777201101197743912572916025329303517724005515537058671815803768
172 2100984686964419461571488272215625576145854797453369887202133081442153962302066840771524470630311829550154053788249032616412266248609180006957558775003900350142859503322747078313329755442055639698327984491084432309579767842
173 41266197109181977323274209914058671248393020210821796628461999402470352153314986164227055827036491835469217323044184951131660670094514294818589036773419322550882056684718412222458738055826643611887200598446460437342986839171
174 810524243427147772950301688902753892769092464269493172692783440218565832040691273884306118514030880168901785250043390911563762548150290687244578564449231658856864741650548047884756142425720281900883966248914957586427407916133
175 15919798653726080070320057737896669139257244140897721755889324618510973400453780398984069231698556529421518300876721235960968096408026693779890160841450984784447951483428735182988322415370663816080748842433904017794399522118180
176 312686500410593356155074866108469984867622467734923965121644148227220680399116512223463643970742613065605113442761188377525405866166987108553799111106073919509526456478244047639639254214109789310263778961527555074980970026084636
177 6141588198801744876320184870595567131649778615189789310711553974482132858296532175794242741334668263985552019115666293690463070562457805845960541100130275660350338183562109212045899111734011086597782791322061052291388530411101203
178 120629146298709202079924430784289484091332385322159309270939659361759620788271707706027162107299915315140188685744175660374453906537196326312836911379765376899529298395988636199674162073712617141947162152327844642050107963448859737
179 2369320518688380708897199005843177694088796331388112784773314833071497598336569079707542985137452497552383075137426176041497898765355999615995909391931725355873734187675165125507393976145936793055868535281279865166782360953302381418
180 46536677847133589861252399254776242673769019948081831474422803215981465770832819663006342950054151177699751555589373534984184894403610627531078848904462660913548318925995387552429775092429677290363557442748969047667633247535490695032
181 914043654273830162049214575563296792432336720882270881973732345616364291093267555503499501601239305141018460829630341979938780575926806723185729399005035861437880889257896410671225679994034048572547472594986324307577812169690871796117
182 17953060694677800148587763557935351694073853137954278330005403453188142361966763955553372440880775771427636294705841940526439660176209520731987109432203962133784606471457715114467786231936374019894558976012414832361756119751143616898453
183 352622532632589395774602335483296260701920533279269806646965331586783283438928274319447862619295380834090552950176018193787485182420870325465460348168971283522641867490783238860539979227702660874647588555310396272592191736003894250505092
184 6925986194492343915717972870465734143217080873427246252705363688790772232043153278477643431897892634538905542041074851715398404941624904169897414111946260178477781333221797921375738464652900316646405296509772006395164650783034779706013174
185 136035789908750759636852057744480518845512833103864657329119831393351058353008386089690686115630863127826199988093851805420213913640013987024871055086000392489206098121266526452126585073983009904278086260967923484716341008293661342998801795
186 2671927956023625238046496483846016679189957055952928585839881690364280178477289465219013017012103116804522361301182860008618522071412558133740585926666278624833411049406921272268802249004776301023454521451177690259166840143889745243663446559
187 52480299537124570459000659631783981061257983752713995730131796765188004028666875365205937027574802167946764778784991793299837312211885567399330112302378651851375208775874122598182595118520320441610856244157417823412742309276361321401518695554
188 1030784469056232620935443711359300175186760323020675090884098965015800697094260162792635495528677772763580506598328728826624248040690134270739537159440415028933897785694308841332459638743290486460218374729882984112871669498629983693796074604884
189 20246009093296332932100617962895812716789022107624125565894671782270062988721183478037567822078676610022546491989323848845343922383404736837959265361479248548236072304935941042345631519512773327953011951314233999322616403767217508166357378131271
190 397659158156637286725249345173972709914239412127869572975385775866113641554980768721001521447744298751282196638962414062190061717370223731323917242396956240132213787770530674132454454764639938445478775566296002155089595097024377750033252280485525
191 7810566780699753139747207427494039728646776473723954388132504165734069783849886050833574083985762779197317580265149516332295977661312231328461245225504511234322960071301579257698909505326178978249501961734188584351296314592442042854742736621713444
192 153410155869566959863661866534302315997606388934615402653403200816489337919379253024613824241395186278246439266500745029700096337271560900158847013485561084999511246215829138227718613066844568260052970362474518652312754215313574576083977850990261150
193 3013184136915649658760075810697102429700530522379042583800268318104930182396722545650561629209504765736721002240098507607222848508228770057220288017408371119834278507540711846433479339852088036563023626716723442094444613209519952157154422463506776019
194 59183035122391321629103478094439330072595870240761499350513523513032131201401566576594617692535551386439945222791879965069283340764350209242839319914074264518817916468443917880598864314356807825295060919662113380113401207307210118220979439632034669147
195 1162435313323918701378329561932233615289595444085747093112654956921397535101545268819201628396587798457868564886637944768788519339801600969707322565419886727695572534190003012093566769916066424516062778235739419784866471975200782491999186005025904605448
196 22831810752322207706806132234246175522560834904992862566896726666023460621539111436329266023027855181872713860536853136103809685946445691212697890322952161409545601631591508917610671322088140087521644329853932597603385220688185074926692908972000239888248
197 448447820067726504761723524907867799952095771900040641900719852389983315445471701701330772287221150609114170502450262227521197601909303119987296185437919415294400938165879072214474660851326636598631927461868382593682168300096284308461454604509822492486477
198 8808125185736383639610613136085319794616852079543659894554855263105787918429282417394629511853808213251680236366663460010686173733158290630057862702092668859504000480754242962491059138513123587447135953183972379563140766001024553678906937288072651580135277
199 173003559869878899997712547545156694633029173690925781635866609060589390017728148499247688931327392939415047262033515102703515231683410971356136556462520661113165214796881535815287975541173753768150574178078675993448794290329218147663978871127027316713015668
200 3398025243342238301501493591291288446515045682868124854636158636215440143118411459279937944654175900563283148292050239325099826352489517937509885109257642574329195639093884248337991237474127627873680364119491650055187531959408528111715103654910387307635102350