0 1
1 1
2 1
3 1
4 3
5 12
6 64
7 391
8 2617
9 18738
10 141483
11 1116801
12 9160502
13 77745060
14 680550918
15 6129635386
16 56699324213
17 537823602765
18 5225075478099
19 51939709551433
20 527829047648887
21 5479728265490353
22 58079392804968241
23 628114208288086710
24 6927692801388774583
25 77887967322146451681
26 892270205641708989800
27 10410949755661589229619
28 123675801706350894862832
29 1495268365783551055528284
30 18392428087624734816590005
31 230088538406152549671574731
32 2926454579358771531790985527
33 37830175442485132094331335661
34 496875177503996663683653956112
35 6628798366487983138098183657969
36 89798800592691732714416350537782
37 1234887960945993312091125095554745
38 17233850753026940482468810071728649
39 244013953884985167733354426036056176
40 3504351851082862803062113518865165923
41 51032624087131702206593608334444829064
42 753398855650713728476695651053631718428
43 11272799800647099544695828281607575843986
44 170908827027318846946493018011806715563649
45 2624957195208851200401106062604452710557885
46 40832613900569844898160351208190844845081184
47 643168098086720477187450452640811147238548765
48 10256097794364389473907972188936867865009410718
49 165535413802096352089142230879649936070451567504
50 2703735695979990894897640825787260253481898488741
51 44680511691848407397451002927479940882374108053581
52 746914978749907329012501500977490998881652975836409
53 12628282315206668594809350201927887710211913283910341
54 215904035825805456693987746560557387533769786668561517
55 3732038603448271167278211512448002089551958880207144398
56 65212081777952781697147319328110995888042212353431802068
57 1151691948157378949480147841023969119595940256382030583851
58 20554299597563132192446405730254771977457277772716571753850
59 370647264960376868088143343429659267834414430928276725898930
60 6752214210486247046758662202564523671497578761125033186801390
61 124249951134049776733053030618784442999379132233871550734127458
62 2309137879338896575371763452398216996648839054309787110546577543
63 43335897642337175441727434782807141535811262144968353771439861768
64 821168486580200525609112512691557159430373442706480929700520728661
65 15708947161096388795920311002073364529983396648877456452569580519557
66 303345432875625285652895191358848939809604629335879329678509841371320
67 5912213184561608147980378657356448684948717279126591725113299935774519
68 116287486472688284409602336716572071604216845613535077541256158188195150
69 2307998371511041741955261518312948038268260825004182342521366283449104775
70 46217690512595424665058377023102301281576410363362226957760529325586625014
71 933690718587283736057420107742919839009285984391505320695717669259455237677
72 19027113689835955630069302222862429573679623527345301407058815163940134510795
73 391085758692454662980780690999566901947690280582626668326158491354571291047622
74 8106913717486215554331408369554910708007212872785618277153659989848565327347948
75 169464940871470493999700875961066350423111269342486498242271312048855781356723298
76 3571924483327931615206078975301520321648862304106325312014909421390880924096751739
77 75906868949439988086342855879179979045110963085531789739411094727098595760618482360
78 1626206009017183877276928274113744091998653982368754303199676704679524582334359097136
79 35119304979111699277367535376875520514441047303269102852366714133223452562592768280488
80 764457271974626827232658997935629639408644368232880806715762879121184238262768481025655
81 16771017877292030448143955105058616822606877949996734212206544942318509303600122710781412
82 370789403240715487629626335850026231416834186507034043336761849727085438330552674318288570
83 8260769154529185983565778720161864765756187522773242287152519220326054532692524049484687672
84 185439955624401977377775181675832873639089435496318703043415797264574368810802249891832414349
85 4194120799315532285618396444249271188860731599949521417131541119607667739280631374328755563938
86 95565077519721347164056912315749713325373365479174050825891984192764303505253514591619826901474
87 2193535872672026441611683348697960978862978142659389895042117447299138857257731056675944192565940
88 50715975250266810574666719958818270910508267771883035697579723620680412146682219604831377306522604
89 1181047264471301348059766191077772715866570903220447490256809787795719076751930873852483640559079108
90 27700067173063579054094278245398842044680365260372183848382099304298516108711049178523457229669453961
91 654266425178617223164015405053901730055140468792810568553152833401369105512997280483450192110837839046
92 15561754008909856909353032095735947571803963327263959299418274952675999924730957039051642906787113564447
93 372703080528767991978926405705525904838574198993582333273399824862611001864567658338589570796964530109771
94 8987500857805503119504631330010218183130649649128956700598655134844756224103022662193914517912673757837035
95 218201631907044116220959827791887518126382359973683902417406194123164467272186103326952819342299785602544996
96 5333253602662028998423612850113432310229864211643012574686447066670851247911171891989181201212067258237634332
97 131224310983913558866295068574000210815660362670773500029213962847291546789822736751841985743398501279634958068
98 3250104597140529598606984527719409831668037425706951152987789769777875126319452674166180210148124733504229096325
99 81024244812238357232166787560500579137391531714282725412007589046656781115872118166233907773552295649805686268740
100 2033018797981326812022449155398874053570280517115512973625712666327350235331921329059608996661242051629792015611263
101 51339442588961607567542419223500605288947754223277977035486608971744263885769096236460475797329375130318695014489658
102 1304726008288796943911205851860700357963610780050541262057270790246034377260321514298307270386180396937874092969666285
103 33367326950470882850126127524540616796569935672195850577945028394633549249577051631198602056791743414752620749847699593
104 858684031615635401027063729476580958085455802660519273273132269969194372853913508948044839116023861414646070660695486895
105 22234716652162641328957363108135060286669790300918559484284797120840391597100642554137151013860286373684271217844662908782
106 579285740154177603634940845369736528492593304426813483874013797035862506651861472200147174428863340472331324539949960366966
107 15184282931771444816140070530241682609229903816840102607707910937650174845212114406973909064868107163140765757931976734993309
108 400417938139975322257492613661155092975229213050261302097836064434996349980157068466524767009694346615684328872068852434874654
109 10622543285783316058268250396692758996084963245519980342806553755795742004186014230254112556793180647993830195511644575920084100
110 283476832868165912112337647320078320985576263787464366569146380217946915653574145106184616572305949129015047144921217287484616101
111 7609557561568630988255887103862875650310842583786381787941122781571400130817795719533906632886919594630756534777295652221914805439
112 205462733196285339639643155400843053530961145068533311249038740810692458519052072510129118686177935117686975770138748365407563744125
113 5579790955693109050536575229284920472684103987657592643589582007989456218161828088139371733237100078914803600455995473553590152316041
114 152403078197340381016053213374023442826918040479918794144286102878994676641862102449632556257223408163221356616563726514945103657456061
115 4186398345849234044185619446165248775294735237859115507237568619608463770340766033897181301292147734204327487396284618566684201799047605
116 115648163706138901909953336025089668109400890320375238307512472407706653673600585913408889586118510517476191847740099812143645778010778458
117 3212691352076758646459949962565771640903456696088156533982294945533653617242364416538947606134118136754227585278143530949992670445332792458
118 89745428676592455094465189585968531449858147549296894905499991446785870208989631194536012779394561277189236043282007412991710823083359831237
119 2520867581979053980203897402355492450872289863554673675648213417124178532516241451997689052177863974408205121516262399191470355287245265341969
120 71197325907530124779257603782298251937197859054755765216202279800774326017543023827909811210137504085064481095353309675523137370415900896079934
121 2021785861130116544366992918496629076686121217668464340596411925691969188991358295474475652721138410923193488694051333207276171512414508670634549
122 57722695251546324917004834205843246659993537327895119055412496920759052356046745311955558941949975265662242479778028682005935951943177609350971595
123 1656839512046170456971035933658123161230836186954565780789869161228109261928929087313553035772159395769588938339070659315538907886798714295545125470
124 47810068603872343244300720038381239166887036054338408440417366855525102678975767558716804559118106517042190446161552744339474144713555502169586549404
125 1386903741783361719619898540827968179430955762383895556709533183737434937004320548184164562747127482590165850499019373063671665981005826552403017037494
126 40443106077780553681583324312662447089599365591371060910935288382060700661183475332622382095053804367627497684492646809276263483911568668158818799800153
127 1185488549769602131483458632435102304757879563359041449266862787852445492166215931218144264045159010971864688203433201593240994240390066654592868050427543
128 34929196443369565620622170808996953474097426552171234181759369850317190991844459365638894021199149824152916347293250056115602849390714907842303805352801973
129 1034432423169603246666717243893166299766516030760350645763279818794251476718182621310685781621121758204761109651913591728265144723018698903008186669585345008
130 30790880946899007612166666002284844928685217211432147191826790021681571609013847170317299990594259422721497804768137492758852767399079767036562515348148982542
131 921155507361057262353997370424779184080125393593807681766772537474569339059459228820943274293724052419749865241523079867841613160009786430654771818222049127940
132 27696140319113506192302325107654521877162614305294060315998235199257661799969215754797809133644439254299940259428175180497985100719155180845245444433759035393924
133 836885101838458486134232673105130217804643270102351505393280547113835815005874331667857341147230624921190043439165652328932844517196505389881064575600198656241622
134 25413106243517878987464254235106586488328515119797346335377478351934616169556820051390948118178423402337309211400595071034524712108887150553468094497206900719699458
135 775497223931345759112436181409981706084694781376753644070160408055637297875582350320799174043596271776125990143824445472090201297807090139895217465380189814004709065
136 23780379303187749101042588798239405811983328577277917818823602063752802321562071205866964511343231586183637143104975013905669043621583789417013686859732684209414597043
137 732755347715806051366811272100914968138618538515562412410353291560578904461779204030507956694201591318355214282053682489429554709454346981800126406966066378670857846488
138 22687505922442963451140417538516723916354249401109029307431359214112350984243174590421579251841802907170565214726882716293071179765790864334447982529658802987702390543515
139 705810471650766918360112349748737271426934539205444972212312767584862249696941100311133060747790314480027187813062087856059888698745768846919490672184033806657411673325788
140 22062222103869091043100794302327803090025967093420228996316459260218218221828745208134846305151381161299229291291583189615224776690985894728108411693326738057071380903325156
141 692877782574238905364201395841028726058112833991158205508449373588846853738452970007041350523327196477026491959442612178848817630622873469653484898320380558887645797591594370
142 21862350017417660425162483013209936251523025207373285762822443747933189010268197359841884736108467514500036395890544563503406103820279335867537832098465491404979830309590270539
143 693037360400826077736874500364060025307851059452487893782955154267492021731986980629114010134211907364411707659709635373665567225225428709733413565397258156828068725509332814942
144 22071049996649494558667853826519259234569672613692281675173100663283255645841578762255201040282057567465577207990012880160128360794500328960322989956052100296543156072863594559810
145 706127298454501440596627762934734967829291421718274487451686139510245945366969567776751787142195127391804038753809565212340910440360903542054817814488355179867889012618586601103048
146 22694674126405152159413113855840552858617015542659092694250433907287627201703359431335425875772693866111672792949643151437429608663828734624879168061988550037468110479276701528872265
147 732711976892773781944349880643644185607342687484948043320652991201399580490269254415441711653514155494250970467051004286737917633864858101715561795235220767098014647549298153182527108
148 23762855508536167608209996366644836099673377505192130191829134603583337571158517620557714284258680274720100215402802765044546236950106647060477229950513523978433343312070765146110941361
149 774118998356256137370910089025904416138897715037372289543651592284245525148443780542014398648177803616054423673359485336528950040517740381091683784252882682062184327566570397901341360872
150 25330776675159936944981891226523223827055091691199289187201490987898509254937993122326398139368055227510286270053637619642079471784509628527104824641438991845081494206369610486941741992231
151 832547532811961453274918497843021276259046682911737834517589819908993673511716137013455471641315885416211364170183343135192269339423127418184965032856155869949084267535851144441211291135070
152 27483848240710395788780533692608439222029016287189066109311811733202645896304625464420320042232902570690478772829635924301000240556715310682743003878228561769414486425667279261144596432265956
153 911260157677061742592742496647418825086730194541231935274397169996545944291365903429391752818094188149404333149370919058483602544631574548192378764457926235699394521742516928963223004416604466
154 30345344233079116185207119564174856161281352334770717164110612028097389250005760670193792061527454055881312486487698083275448876392082533836023596382833345643668341311516078739959786316403005637
155 1014881297174558196560344532517495836910724618379383280371974553494238777652348124122728030741638365362455090359864691294652194882621821382536426556828099373803557690731820690420631472939457513007
156 34087936463338631595098425290519580864270132810581874551805819137327654942269064450173926177333124902336467508289649464595669174692144877740885845191949582006852635516646774619849603178991325403398
157 1149839910555625986644121730185077724582665735997088526205279633969123131432965773443825603498259059273795883078130736852819830460830459054579236743242327027248068635613460735923388644922599270690280
158 38950613823066591835373183584821053308431135503907719424577728137271843809966144140154976288084960934353129182787971841326735545839243584287314419948378041296731160080518998900103378293520819227032685
159 1325014650063637117094175587682092162328257510824461434536286760149724965227286753407306152504947404507095215914701084021034763639208117891014192044930561360539288052186563411904347779004736447953875962
160 45263258485933744784332433591774843094160313100923619045512262412928044756218309497633812600944449814658687861831622210318906604871275801554684635804504238004794742874866973597259023392670141851654920091
161 1552669968354167068282809651808805391281866485778886107307341160662213780313960602829447944991080981662809381156994630319860579762143750265590403944186100967543878621856154215285843141246194105642078964696
162 53482322358732026670318096525527432855677704120336085636204067810391891465743958743636300400756989379449894724147224150861037022507883879013681492377295868549453888232365691887659448638166757158710496313576
163 1849817206337473816444693664559130056717845314060236436531961143253223627893242439714743901266161454380926544604583897105715421048790919374677538062241443479518133864394409439999248673114565675503344347006255
164 64242825133246379029325378238078054020767239192798217806986133229024935689531355306467861863012922908163642571899778423204051800938807711019510834524055566444107088887837286383761633496443842393265272301110860
165 2240204316897604725473102052831241921982681633483872639440975305836370024467529618460823435952114976548306765491391335026227575995893124433113237453166558294526477331939780597405458034572813086304653729981816908
166 78434629497715829554212927760096822899736265434628811239851779237417156643959863905602125487312523449172329025984685071626066307639227196721224966288975201298831979962025061297520348545605156431664522163893220365
167 2757245535908619882354313212179482159561999392197667100289122761178908662850890105381224968163884851661981652697517900507148640053431054574997046815587927492897953921848024534328582500409536045939378699233468939007
168 97315198329951873369283293093610351302679850881774572172046730994730705821836800043149666471893958219719601605127097279995298717900171059734830136029325087630923931954764335233037347970661300994984884469335747201221
169 3448370429704235799643288321390580645040891221539767495673408293618828355447203378900784759368259148539697730514138174097641857124272692180073029203358697559493443864442344882321520096949231247249706710145834610023174
170 122677705369608709108855488249103142271822436400766928915483000808707537470198873833408250546638031861687208396171418894441285037451818380796686766546518052249094481122286335691258241668376446621028865590059720650949644
171 4381536710015230829607053280603027150381761255666746019496926885734948868843464392937730695614126976554128703893495408252517693429662549759353392976992810457895939423650034945744746118974739699690473867534518589715074921
172 157103925067486231634455533409085607586597547347355046694905261804004743021290856976130085396190119536188749234910472064655382872980495169924083788990962361949371215726980557730862572463013942552615244909956323708475506033
173 5655072544552274543160482331113466427575845886081702297008935397308763592051926250047432489230779812080418552616972645263037923201174046189943849247646912148442826068384175494520835025706486118984017823458949870129014894096
174 204348184858923449166608230426612961724277222609172633504075303969101134824527385355500993594899985912712184673037594493329807271912914776641712059448290093680838626020740192961843102079238130366488735598299344229785247741824
175 7412690048730391556786812098579225029318287089352879403868707858204561080093893125462369342722634335227014785235414766466555172649617199066019183239140618037597926466604642189144369272885862364305002790136696925236671393704919
176 269925827853320660762663647637315766633040011423962184308800503431242721042500736148174032629412734519367602825981986061768971108570899497388501918429369221996705718407075861478046248917274795986752996732633162746554070956319705
177 9866605740887916051680155911628812192560102238929116223352937356893731760561198526381143019782671148702193385943680567139751530975187943779811358638788949127289304195577410583112163491311061901589166990354483074957669417572523529
178 362023798351390610183733955980386494033861235491700062880330702268228539734531693325826354596166077672721426865408589399496158403967594448586047248784495669174746829840438869599000548332414744385465820031895535679045712706382822334
179 13333490474014254509944521758408945680042264132320148696727682172603853188346065442797025923111767649114833611826193546037272785187529160117686356998673055969504950144047497544620626938780989755117533908993832266461148585337812185610
180 492923409341052476604591237027436902221194187931827508062548180203279749752433531184441957023207216958321956815842666675639899723291568500643757769109999920704301681312033337569606733107990022328134154466983268460032885839174902673877
181 18290915475339306576750938525764324403299322054368077123280918678793051475393883635188358634682556504978705316470846169493415967345460457386475451223933969762206792826736749428958759583935060386117110643975791007295041128200976043926069
182 681245265662651124841014161213144168329023466773133363728280987364374459712786825009605284659447314518209101392300947762787058880374017387477100296063796799628192800066868303932314365775175647379449844412660903887791463749815730182804133
183 25466856343442743621135305793554402558214113220243369347005915011896489870271076291771676537330052248271998243573759934725956371213507683081115770229760273978124278195482502750979804993389973130427098197058637055051231248704435411839216309
184 955526606566598517099767388143810914821858513509803965959419399764753717914315528307781262791298126048809894353626493985439969347619685434830413341357291802664928476582902205417520391951080123317177499609681450258193423612526925446654025140
185 35983030517845318400868997694414526811314072422343003979167413398148778751705560793689689229886765167015866306893561679134044811993744382386293972261232229975675118040693074497707785325775187744518407253331597656267325028795247841061640906648
186 1359978935948855920686412400969702799543268913904481444142800114877972620752568472824519727345976334842948067339661352996719961136436489149455952086930960431982370873237304594483445040723904318549939456112686325148464923163853015000034155529661
187 51586752111257346787887219594129047841280907608120090820654325290303304155184282507262779999533273526408245090696470885101454281645126586587726857861336964620384537333005286096212862687216598765821965694674140215004781108400053666237383802847269
188 1963848115821908935323675089467514586341866962050117083673626736182553766280052353102693869568124452369568280943526847214245728098406154332884236020690544937776130714394080244366890520413856968144980086401385794520312675075369177178356238074829496
189 75029757217796505660218000322456376204823227606740741908033504119463805069898117814494523149723461354124735903974647487657819387856453828508613895827434940819904347218886276726095436810258663510862078563345512721050764439614117020411521699950658885
190 2876785131080694388769705269848012363565286876501190936145453972883005627698705429626582967378183712970182305057982036594603323261286347892578256876873845190560077847537606137228841185476289088170028417082321324761733111837863457659064202880165030507
191 110693452044800663530855778430994405970746217011286974537025870811812435367200646338435549939830222152677246714038001704980442788693922942474316775746977532468074127363051788570326234146974580366146226736070671220766259273074385233852950508975782372612
192 4274344454485961858481584105733811010063068561198039762927668989365181530770716564518185458159961469324603660775591842594860218542827650056082971496696783816873913089944483785797317658079751174803691267773269658266431817915267157194638869497235746428323
193 165631416756325208054818758939353380996034613691806717225194730148132310905848068580145996250375552133001371379900023610784271047556410317244812665675532797756769294420522491552228376787929533617260213792231275959808165688996298111221948981585994752652943
194 6440715791582318217491637092499982939005397243221100246702199870262159567868634034937371892825532388004838296073953103115934513925484705498366592467867747868675472739901689428668615739781969836940787908756594848689695308026917142094813150937814670856680017
195 251325440958996594180332408021949204306571689329756690023922960855224014042495755314097829563161141838047886311972026273141166630898878886421325711656429095115996375453331534762206813742950898433895565317625424636110477680149455380247305373045252715102947422
196 9841072251426429292173742854554651431187949622691304953800138870272740363774022514874825974735363871167896074579643928890155094808492578850254118441941370810126206532708827527824013408381111183547980212552984841674709546416104527778655700333039987854887461459
197 386673899296830437364037556594575581182794686527846619898407260307310182433957917876628495975636916886165546900663243999583462643009162249224063181395005036027047323269827246965295057929016390527691642730360270155830037090963616282948414246995423211873296131173
198 15245323925670448532248983261642867710516202653932003228921604022682331811133088547825317166889058680716641382250852975324809319657858510919819415249672360897176115952976448262451041798518976839002987140049411876888091101917229287841928389429073064183290961624074
199 603129783034840021945898373273373331250419087830400190124622244001481668386237346842526720695937041216257572481942625554866646679103740017924913598887815136491845351680275806057578186293065825517952232297017152036655092019771164114457066362228690378555461526758188
200 23941989673990133619488069501151136181703525916535032612662850571394563995660656411062769611094480011636934115648772088863559041255773786293974516642034601714632847872777562924647473072872134074241740586672065518996713783483716998822940243870426520490051070970260286