0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 7
9 28
10 84
11 210
12 462
13 924
14 11220
15 74283
16 354563
17 1363571
18 4482323
19 13058891
20 226630385
21 2101302530
22 13794660782
23 71790720848
24 314709809876
25 1206605493016
26 27221495651416
27 324504194839891
28 2711270620975411
29 17790823624994551
30 97486504332870511
31 463466365845886261
32 12868914797734133587
33 187499767273028414128
34 1902279860742365286864
35 15064954928784221175990
36 99059854833591547596162
37 562097401584741859037124
38 18533988165246919923552060
39 319137870176318341646515083
40 3809193923730564396240319523
41 35338028203997079450640254011
42 271093400884699146861578125643
43 1787720258744807671427017077191
44 68253660205191166937226304820765
45 1356073766074763010648544013809670
46 18613836539715315950344067405420042
47 197951650644821232911116209747936308
48 1735512346736804151578933582211116936
49 13041752322402694150557975881882497456
50 565821779712119411804841416274488531056
51 12740741111456341231535266742478398540131
52 197693679370805763941812024386146862335971
53 2370795137037110638393553307871267307422351
54 23383802285358730290937008811719454101172471
55 197237723052572750970629022838400374277801521
56 9584108356958866150582998028715991437211548767
57 241196735442477186435836156608377058319438005828
58 4174401027260798845104266993452886350820554236444
59 55727755805103702851177240118995994734489494739370
60 610731256454669721525313821568043643218656096553862
61 5713367272524472506942699786876646570010633157219324
62 307367213576572260614805803386082790976400310255417300
63 8549543849299573578945593107598535285062922130233328683
64 163274238805133333494604751353085488044587389209266567683
65 2401355167122231689987746392971117186645322832987646426051
66 28948607402985708188912176853099881215887053265676942685763
67 297450456425507229466069906769547565675008932650752013088291
68 17550813860007503476754443546155282627671673613912947843659945
69 534676634232851456176650524626532736364612070383424493926327210
70 11168220894302516356048857285045445160835176451602160971301730502
71 179418704999128945016855689011542059241886859829732374924907954168
72 2359541156162147848942269555872220192237565629981829601836891111196
73 26415727602648339251981762713296177502975646610368907120533794589896
74 1696164639530330576830429629942880058073519446741495149126161436666696
75 56166081143801015937771435797849663035229853402947284621319256302945971
76 1273744920155032957167499652984554288761875963274759321729495510596214931
77 22192108342527484144308870307765678887111228190897649074246847626521594151
78 316169890932842917834521588145641997410574495687733415181185300057562965631
79 3830537878183292511416277543326060262085483854731458365414955523710956888781
80 265903133985845008832184947540291154048172403680181682361961582032247768577547
81 9509404679190481412652364578492594254677805842195967050676371234375840282955128
82 232681541085567306052447676989840273099924616424341011438077105643979852460922824
83 4369838611190610960513067526575859980976712220555968990690208016778234440035588350
84 67045869365167559781193482920097908958753920784798882133090117639977142817824931562
85 873983256713037775290118166287429823508391567900124710166620177584927414522501193524
86 65219170644377655309967406831187144365471968606616369321885206872433062614328997856940
87 2505182556221129318159937288048146179908781151464421983788217330554370350986185855915083
88 65783473416721615089134775424229727744479999212079742679276255681639163004499697497099043
89 1324744671309018765748725078441643549531560537206064096891487768116046969005341693791447691
90 21777199688957329826749508365722520876937960119919730296990730957586032451085130368693922683
91 303917414760954167789797832152301723196135498358262746990584437544671350641040480629176244191
92 24261470574613313781778816023246046597933839466205134908094262939474295383191716713023161691925
93 996196300507924923363958268824061784011241978230103193470668538430112904909450734773887656711150
94 27942645939835116984467693001198270241295455095343295988886176344330608105743096907043871105032162
95 600643120119238841153865906953149332043073032434124108682936392994716438228913031260628401511126428
96 10532102637376402055002009876247718691842936280513189662138602798890059143980825934157887383259904656
97 156674738138699081764318027973107779963883981843406052050839064785975209445033616715568126542051370336
98 13322899781996444694952143974060926124950789414933759231896942871215633149786388999685050250343033146336
99 582342933980912983345877714130978618258816733444116376393004816531397169832299841989239239432248574185411
100 17376950335242088796187358543431644873138707121837139544970224998807300425363945063333769581448625622884291
101 397118671954349812633906331888136988335714544825329428748406385993487502557302137827709882060480109615941951
102 7398570593174760369899538952520985896413994274464723738468939635973038123954158523864668655593606189312825991
103 116868429291391524870225657804834662500498990420764216557342199898875048408157378712771948522560412245422716041
104 10546400370153524974609061411301740973303391734874836966351575444134563360677196667455297685995271542059272051927
105 488920680943277675963585427255389917346940806250655984381390719293498121923688372647945382917260254934455667902028
106 15464611809571123619674871498112328379452428659942112653271660227445226710888785938980936304229942813607601440290004
107 374410633399987104424642035460575098472626889593859360912884025116418176742647036846396097564085329457381714198890930
108 7385829410731978956102057131025354966047150000269062774542025352517694640682201969612547037076134436238305212292057262
109 123463314265519195503198040379749319244939304039569931092012027800013025957830852534236275570678758921971377563813935724
110 11784314489064602980338285579229425285834075506793682506811701764586759784559326464083904954029932034682700593699058870980
111 577526819990904893285314581940380096229793601061386112354173463661657152026279439856295239464633692873425279314947230834283
112 19301227501132391822406599821084736937689397894568935218084631652184741676890800857514742267759995782575080140606929598233603
113 493501806774672001270247385712804880937524577406051882234122599871572731595106146919216934110295090766834726503152733436806931
114 10275925360776699379700327850205499838137781920110398420629249951252686587568297680746751512591729717617383823074676161768556403
115 181230355334300977296604765761447237347544929048218669528368619048376464889146732275031588328649968306877929230969949983175456891
116 18241587848607852103854337845096591253558562057161912609034008255631850392785666670626826500834447702381926207525314929798361780705
117 942309035274665075555793109638579708785181439110901595666270114398403827471497308562146291054259095237202716853231842992246006177490
118 33179521024644615904542275900248488064980433514532054788643585275144527480574019977837255418935155785182534926687239405308682271645022
119 893392798780367819672062831165474098527421943548553403110190578309053452205411159630424076349964642257787189734909441522373493731885088
120 19581729019013559669934019961067637697676856606257653588940775168549953135134363282737565860509466402337428974894041378450332480208409316
121 363369580174950768697264847504005908058174086294790351723217581635993094786713380363089616369824419625029437305581600486013453839321158776
122 38466449800369437584133078507780267199757462849332174370849274747943478916280332357154831727560053645556993413499924899073114381774397937976
123 2088969367912057266576191395956261890420462833269623900931548400463572422499124360216682401458847615846920983068785981159936510664409909106451
124 77294484746778381361455231576205344828727815121850486654929352848100963314960001565315840684694779481351955455904193972927666459082383874456051
125 2186169813426758837629025078214134477054004316904875036486801440422735860923523608387233691426434699559595609001898879176314781935017322030737751
126 50313181594072965021622807695989736860230124733265663238652453303993529153749712544918842873958960752094298923708598395879937139514128913208689551
127 979935887025377475888792962881891676877135173378554398447510394107537219303761857237571142898860906278381137270426084115414636966402048066139651301
128 108838197350530335219411451374544983415598062670748163517861401874544464636159473911407476933532701315798397317078076549873547849919348064368065603907
129 6198918192328014342891244658474395804016757235600248742625436754941025211379597572741992593604126102586881573171498854799020053424630330331761674446528
130 240466181449359056687800983204693600328091233215464422273730628567944946055213845690105914885068308982475909863913087141774823908896287406032149457201984
131 7127720747180652685204034195515674351421911314035470402207367837173648246738584969410865721627266362033838567022588129238880752541505076993867762300135110
132 171850955171719084456075149883310664479822230947713455273723147162890024795771794135095886000747724949409575710891318960308475555755521580457772538441578962
133 3505223799885852868200352990205960545621983945997353462885573595336830206808408266386680036473594712609234399452800820372628989919271877100147644071474101924
134 407562537981494024433347017799263151154556871486421364710486084725638141873400630844269065529696672466811793173860459395133177135021257056223681583674879259420
135 24292537459338381780203675443436889310960356215120182163608519311483006835260742540263509100683659497491869242432516696718062315092533625969791984550588930006283
136 985840235279652308586594490440870061929292518732446440672559573017104052453037605419210244343191265725901255370668742466566796208690146547468987744933009345411363
137 30559938793025375664803175300540832679395265533451126756250589725766400282033297002507850145615133222820520056377857231186203598768868912857150175283153338104311771
138 770298246487483700819751456327279274966067066850576522733022810657236097859020141548975730746792631058924185246294255064911869115544443513199718067836609111307466923
139 16420480824760434362975125237320171235666402266195452875958085805117674764578737994742568280615293052449189280088868554799158258376310484426000742796581559612416598391
140 1994746048856680935905028722433591630254515272190298403384892472973556052356963421142851273268250355529806397329619788828021815508574705787504106154750306603124390310285
141 124179978618161653822317754499871966657430344196179838649838301767024472871442149232844970605780866716390585368775899986959330419672996421152809638835225531202710002502230
142 5261804097090536571051988930474438348219027818489902769999930392508803456367156864726928597023509214543722559406709811119793865353792327026263886938572741888643423894369082
143 170253514630866390133124270389642716963596144809892210349990602662206412921086490221287660027011848734247384682571122049131107067355729254952568274813865768830877500552342148
144 4478018886099237863901506055874694922931621635841362309868256956702253965899529139898957568310007270317719414084029369772246773587964973233725617646763729631824230731817937176
145 99578615476097405804185391050954507783787616735932038768149334766765466102203454496225329158387824108432760216342490238003549838822689619686879427337242528914456450421726995216
146 12615156634546293367031831837907944005189274159053837476001058537360363388170764862351767405306818154936963103972881508879163890986885322651477027483700938287049877988368418689616
147 818756642806096468580999825130267767947333908721917945033328955625433059207863540265795287423614947952913264930006770288092043940399055174344194222885037286860002658001382696077091
148 36158574576871169490674625688462713242459357023167513646807229850479260134388323525530147721034962993095349187763675679223278497531982890710863326881713566293509343246956087078882211
149 1219054000018164907330905345120535476501578222988759180700979042689195620603394231909005117885337967215895869988285674642377746156809891790707562397286069258515655089168464522368493551
150 33399621533339616752492522715058950628315876553541423822763574622069246947485500104335083971008134078377590096320580512014337548350217635901705663419200827301644455337779939280675852311
151 773447167691953100692489959909373082467988346470766175339332697868310234894366003507865835661969327128613910165142524245347561617262778534700894392580115275588649305221365347688880862561
152 102011221808536051582722112570593030510284100279302155158796827772085718664352430667993253371673429117477643788563085937913173606987155295382319443167926467082030990202080244906872022465487
153 6891031491528208671264962738107067660727546074170203496675327984056284356165757805187308950051763417610214472837746264199820541381719370488188717799085844603040781619853094595604765049148628
154 316664737733095815793736722065895068424750004630596771424921801346194168907946245963959578989819394627102453897471284119766487381924314286691507200398078551555081310891540863152219581515242764
155 11105977187986698698658849983800976737139809463845753968545589705211958755492461737647761090438588594021102745772299979372577742949989677839896290862895574402251577820596133863253163863971928890
156 316452636408540670168289045040826809756876740822512773837860711973725979898222071723555853924624715832927240384224609606178590987295448125636725726739855375828346815361204772523794462653558264662
157 7619395745920216516843300854582555197888037938297088332310199919552729320404187075558777997490536558615862864326463450288976971653035688300066680638011494017646595907573694184121191439302485628124
158 1044603137441620844114429909616432063053332121295876161862342660514967044385540697324966390029269926196400383619359883021123971549811089354288360872291401693305680804779135250962140326525688589422260
159 73331962011273863734762538768968853011523978978748755060562122594150307831113565848604285704821693986256996886988131912636078148530020431592969149108512315861306704230611498970368860558683165815911083
160 3501128390159278337639970378869088784206174799188032497008820718765490095005442510293101132975672563707185733686776094109822971213711333391374074169389493351980727790154517806475451317607251578995992323
161 127543780869356985068119233743740242217173499352422970591427955667517539807799456752662930225409577000044424908087116628574081310811920075349303845906415878220051278379215567014519609306364059414450490211
162 3773997813629739703321859967261879136210075186994030600826009773801389925112959653338802571782201489514337838494444432147280189568180750884400138791833386590007980093050371183326013651247172380103730894243
163 94341202836754181661418899206451355995793455224806148853182000128910396291133753200030473086968480211109744728764119582163560129337171658233941476153310802230065716650224087960381373421986052768286117700691
164 13425144380997056870892014251156047429685371447909444684268067123452566233759996920305092983816456855022020698788803290828447766143873335496346147338301384340972818984570759082582788226249451378646022496384665
165 978020062683337772301384828378168552825780090234479079978611367109974276599486089294742797247556785266966654496375845638197510716122284604162223199834091801787875573526536430147798721101784556879639623159221370
166 48445183081901601501780852659491619153655454614435773594491091014746395045545726034318595141651468727096505843214267121897057240402232091730285760334559231097833780665091655619597599938259827190785158538472084342
167 1830595736137621054321743140725037834377238037045143875397537024274981369000766932275027708944511319366433154207394587723315530251326523703058083864128304072702522398709511976041899257394199259805668986295707889608
168 56173187847811834169919968503521428866489535288296756349135059284211706332265455279965433044206597872556053244561060173284567984518247612778975484952537350819351242368447523616157231407594909916193106846741401800236
169 1455887898185469666891346997709024060391763531682630771834540728756975674176790427475573309171026874377365154897636567728303588384451630072166957538035444548503698760045743337785804874271460523385602376490818990639656
170 214758600551096402194438122929109747000302967137543660789787791703766995907298652891147824458415205407950599915340832175755514767227034770427671228724030206311395723681142493138363177709502628969152060574650195827529256
171 16214050832439398615625103596518909551392741573545009870658560283476772688571819367242245893778736719299966611237143834954136483262547883823156706290641145278529393097653280306674191295763928611190619598586458254979785331
172 832175119032378732803627837517139147237501768622262046117276017361071262054127527217936953268826892892683481828140696117653078825506466503647542034168966317913715601619155736244905454249862443378872164557472895434343954771
173 32575133463300548047024227470678772239293841460653828021667514316207453055164982031527736582670699656789782125557050603458053947209561587918621249851049064768716364293373132033225196754216144718656436940652189006988256361351
174 1035291849011628128104017990005759124321578521564173252420291782090537782916057107201108023096378680880716856240018421228094893424631722658195709488167104880073770458241450614490985773669901289777613657133471319858138706970271
175 27785166522850271506455676960194466317489796567417777101104662333762385191141455934880482964178741401292549679816863089477672299569458726901932359655784383817325849766365557064795776010157057360048367349177405384397247384317821
176 4243257422779119930662192904898900366213577508704985664570093877102835533540819373320197304206537322623793327062956984004022762898687796502988451209323544069505920390510246241845358455197261465482156837651998275794173832862268667
177 331602274328336894809998610530535324863784877747108154778391822905602899339383035811937777876667980098393417854846057355098030342496894007663317759661024861952670953671819209676292789190718623327581417724975378841145604053315528328
178 17612956095380975890278145792634683034711903024961383610031099572006394583320310635792683006602835370312770138185979063698243176204515749062799345988448171585274395157154717818277383178115169345375488962635658629288454156276421516344
179 713363126904262637356699688894084982749698251847927934950095452504998576175443894999929976004168184911268916098085321020003716102378052436383976549860454307087424593634576310661840484137497647301422822521654466929103380827818928800270
180 23453653525524281167135902915281391477014951781195933604245754159423238130289167161014730824164020339603148760071205003879400511617140832937552980867290828001386714573589061432346941070862845639038699927949053173480891021270781984802362
181 651030358036159912149624151706208214904330747274660222417954488476878676275765072198604765153043657826454255335074835486440935432375749334700117173517293899273644402577613433472056337290763525356376700849503624279518616857623269111330324
182 102812598650960927915211740929953342142323760023829407960931206837840550789001773752365080975438730896259978504997717117473190860695682225815175648682374585713347401259582646581161868090330672764787052157975012079258043559506675978822159500
183 8306963087311339946103752269272973205588566661477315077981072480668539682245767688009562817765074919807487468072592534211795311670827673646091120849153839349406362942841150456053433792651497456978596489417126375002469134368138022767332788683
184 456094519072019209253977608586873118900703105831886139686483456778799009082697825263612144442708783991170233012427514966227946912565609440235309179969482042707446267321541320817117011945669414145015785168182103262709366921329255085379174056483
185 19092023291677090194152199061813411020061599580091862075116643013236126575543553536209976553649014531922916343437164600447974905733808647776415488083385974570230080089200555181619629492408804949279782490085162351886931708979237104096747184990251
186 648622847532094718453279549612030731357404338780724513225572263760654962373010379043116170083852878621402008556837316117908251747868881420985544932488671679319666562157158065094297477911182823258775341870428636155312146850681900611998210645638363
187 18601416177773036289635557221266231528982502102437600275228038206462577017327978127661301892493528898445611703658563974368207016110629838390818730524775351007303034842072141843458890445791782116806748138806500641602837818170058603958439832616155791
188 3034433097001006958425884444257283636656262178675099945488444882411709385846903660921795151855108334712392374641483639795422381294575074583544213828608695744357261266886205085760436616380591998861559923068855233118247556809652744443645070459771027845
189 253211966091300395763664170656766785149562546018975935182930350139933769796775610135876427648146822126141357530866792027503683696328312510299762094582741991122786106958819742635460723050083096627039156367655930300781771146024150656126871946417990830910
190 14355971120074277817509670544924634417270661988550241835961206178230495229779278288310042449765244730213127620709629039064898896807272169322385827502908528274765455508156425766930639965567590298400849632667117736493563151232987282477537156758882847350802
191 620427896693387057460134351996531291995092391589950969166657121179026829234834637504939640141026297451599466642481982796742449846953443355102151266774312557398661441444713557241117567053890430048087303229827740944329115227768421044204634801059439264799468
192 21758045895103613788091408249399084669091738601731333580944071027970196198762688522532261171177554888365986631202724425646311157208888342085748710535759864082610993734790277943768692029738311940525427529081484482395079073196364112242865536287136079658910496
193 644005176174616359139665779438892068773447186772131891437188244109340072858516158287674282277417092085331959835879585503763394964752717216229339024935180448601872191786605388067881564014774101916310956335503742347737445322211831077664075594855832536544572096
194 108408864558257226962605125320778449142036692648328135132604140624968894415132956035671098755379131408079808610223387615655863968653849582504316616828369394493281986925764152525004111145705274128426200542367709043110585061420142262615264967188011051200733864896
195 9333494195143887504306472901673289439314912191165342415395227911246823950977637653411669624930409743068011564954218545019450006213930843747843559269364127046267324119192836195597997494703105113445891134674396454884034671753891418865460893652060605742676570039171
196 545877360252574259049614335803117829710516392237019012952252375158874235427588540511480215338134967044500289168766793613106353953800790184901239639413923539325626931476960806449838512731072864320505574622634457977007374856144406291154749733839340998891830061305731
197 24332497234511868102853890459948226023710134606469923558644870640305218246633465042285948053711580327821816613412691962649204561874759804738317494597775410767076840949997083962381501819949934002114318614098094219747704786308189646135901694898203024480228598080533151
198 879992996313319703373616431926310974362878764124600970903445298562512268973881391728478872041742191652198491008842827631513190313627446499464111287318824412185484747138366600473691088174318458334461983728320702467962738244163271152300059099340693049964319960518059431
199 26856193206390126839695676443289966288804641481715600422859314566180003088193033287424003925591122045608160800510538797479701333342102844817027760362790650545965803672099962384386176480404380311232231829038635829330770308424790964420875358638643534406570110491560785081
200 4660667879817000051590064082452753482416687448621012051500026808427786089777173721383482889160293949271826539658462741533869765289532315727242185875577218987969249942336263274686650540445731531740017047004777741286140755508379203356765708252175032018220500976438851845447