1 0
2 9
3 5
4 301
5 759
6 4692
7 27620
8 167100
9 990871
10 5767582
11 34467346
12 203674546
13 1206110614
14 7137827421
15 42235987862
16 250140435209
17 1480277735704
18 8764187430062
19 51874060277424
20 307091476309195
21 1817808068703891
22 10760698517122331
23 63699026960255962
24 377068573174734868
25 2232102838764389078
26 13213022822038405539
27 78215858930376109029
28 463003316105984046570
29 2740789275397714658636
30 16224292171194028265895
31 96041011115771407435286
32 568521918664794110188430
33 3365409743475806336415879
34 19921799730326510036334789
35 117928624661644142170828884
36 698087546043765851270151202
37 4132382747493773478828364007
38 24461957105336555060851240310
39 144804430659007061839595641700
40 857180946156855946778218247986
41 5074148361444809497359462605524
42 30036810707758770160372236808875
43 177805205583999345168459858890617
44 1052531560028224303435538444471491
45 6230541335015871245098767051286741
46 36882167560668156084962232399579899
47 218326821112603779004621072834704968
48 1292402371530390241974925433965273978
49 7650475014570891983289261738496343698
50 45287573928714864885562325584943908698
51 268083269148187029536885253256906572847
52 1586939483829947442803036656406188198766
53 9394010052974451873744869766713547310138
54 55608563384317299129706290974205669629335
55 329179158236802151596197688572865010441686
56 1948601287679678024478202427886702444837659
57 11534894853915767672550594770891988162136366
58 68281695250784099954026817867664386399788923
59 404198734827842282225381824162671189924308909
60 2392685428156634288283878391108182089127651551
61 14163685001516749007761810630964649823643908237
62 83843020257268715813877738254211818890940085663
63 496315192346287726427864334044594131043209715485
64 2937975867256525713105502937382093931871406232117
65 17391573600186406775538049577395960736847316405024
66 102950754518333636894299981358554644459374190587297
67 609424891591194577586266612396167842714419097558596
68 3607537411732192262136088695082115272082740060797742
69 21355094543426301123676808092877633509024436822066613
70 126413120893930249729576523270955831843122978644265632
71 748312169803180437403787564214307328723210545101009770
72 4429691313019639129591590073331874040969880388457948153
73 26221897652423102838718782171114804318125500521022417519
74 155222535365660956688722926932159069638522039388622440174
75 918851709541220070638356744718117695509687577862177045867
76 5439213205337192487362060470007333353393369078323687290899
77 32197839962540009466502395848413183281065296098614581451928
78 190597584451383946510802928561706937563814355670447224265323
79 1128257027209494045134218359503310810005191243640816119624124
80 6678804052589145101143653219271978630447760175614353414650933
81 39535693106388866141623962411279638765282448926322921401630021
82 234034569227497344604958559087095714632363705120504503790696864
83 1385385591852674619850235709496940618330393193294101915656022035
84 8200896322488595293409094682823645404692780269578259300232935207
85 48545835100152391342379436804006953986758061850698917373347596607
86 287370796178537510249456889254519431099685393277403231323241135495
87 1701113480196930712098478363405179842872754344373437135295714030284
88 10069871785822883486780517608196421081358216754338674506789874547861
89 59609378776525144684431697995282199827268139588464243851560175036752
90 352862291963420644773100255427340432938677063197755751584920025213524
91 2088795415172360156902451948074465460612920202711184523878126410297205
92 12364784749789496606495976427380866989654311087047009445074842109075879
93 73194292173420499636790647647241720685096361578499726683043210549287352
94 433279229293437733052703544133613178081628743262455095856305345855261972
95 2564829646720557823547882044927328549865580126487964665441690555772433592
96 15182705913284208338370408941213296817157015731566234675167662468630712899
97 89875192741949066482030619030308918952915573798343182691162413933468247060
98 532023100265347855701379534296051935584698218979236348059851265467940660897
99 3149351568331491536183643036564948521220962721195801779096013551827369318898
100 18642828283217760457113435335740425011529909403067099351383032978884618878377
101 110357652633134492244801095695437279089034028876561659188504948898133197163567
102 653270593371227900748657731639763844479002654413768191964377019880237830356144
103 3867085408044120353060387197309330069548102584607915130459544249504397700593042
104 22891508824750962033656950516584960299536159929223129065061259068432698545175513
105 135508043133365547925070779304079392050269684326140945262797238479069585925228190
106 802150259924329111718844142998946318919787270777363567269434876257480776006517545
107 4748390018911254721266890382795770999960248437443221503151704567578645693666567869
108 28108459098203144679706195745014173023629877476721856568252015455364805946752085919
109 166390180614631917918310687365429030115392901061513545061967741101249971682935882714
110 984959442573629406272948248119040477901889012679793772776129322758601723760222742797
111 5830543003988077512251349088705117967075213305416365452686420407918524116704393785472
112 34514346735462708153999083911480628691946583484203555843407940153843156947881127006553
113 204310324057457408453955549814691520578364023030449425876085722799415541184978787969624
114 1209430641593849829491654979303275891870425481753200107385884260290881396674373214529658
115 7159317492026273776754519967992950178551118238965378421903253145376637934369548392875476
116 42380129284706903778074786662936355652798067146742677317896722085575133485980191797938356
117 250872427460977914892538733333391788161256893197116495504503600579612334071293861244669168
118 1485058585766862435335012658067037723113267725693516342652534990013997721883391733199280052
119 8790918258655242104143125492067331536976850652197647735645487507076634132794128890722544786
120 52038515228307798778642366743649035471371900410303906685933573506497002760002679265347350544
121 308045984217929691500423422587016194566402071973349360026148821169249616385610400889312109030
122 1823501842365665063084874672327490340993906044803685515467207489956843536455795439332868061679
123 10794359087500921454734736678937202880212289380666985358515590868226952460304023563546006244711
124 63898036954408761145027522559039179508219630961985066485860565379127125757699467973397056268255
125 378249333149825985717920577335028707763772457198279031631815002166426870518379555526971602887821
126 2239075953622335752915398340827728114095597325790194309298748753723948900966954581684979890415683
127 13254381929350081391500214645875661849499476644173398170348107881346511760885514135074999073330818
128 78460330943607484157416836446628568232920150468120990899180787972347356960849345025103429484660973
129 464451949898071637227164524307718010922364062410069459143074989982237459778416438447624795663854971
130 2749358958467357408069131166862701038946901229928518204423928875037379611744447774246956075636618445
131 16275041334552692984569570161544159564782786838945492349487565138552083380641120415003922697156408702
132 96341356091623469786742295934511205982654519510698182178430211272052238113192435331361227754409487287
133 570300050413241783831364892737638978551129333216577308100822615707913995369952545626045906836749391676
134 3375934912022945262668496336442227169847389891204367057555455072647738151823366332935069117306310557225
135 19984105773718770763582218325724570771371433277506960121931433176435427461355844818269867597390361800769
136 118297447664910887787805373223255100621532848007537923646625872753278926057490248811358484152948156260109
137 700270819344656811638738659134047128965870659557093530426253235983138280215771658941221956222011478414438
138 4145306852390291375125475897521485719188012171957606131302877011961345482763313319641165395035824178986550
139 24538462014674578131784987211857683408951662633906065588186324957167287535105532483597253755771616731380143
140 145257308924771121159390123102793407391805769639364766749832588611865954615541791406147816268055034601349264
141 859861786914285134581841022620949083577171297013444954476401295829006639239684637726891887764752033486587826
142 5090017831587006950917040822961551660793324502718668534114375919402031003930288009168993778645576970887817241
143 30130751151122325122454156841192882399475777601099469545107547587002797185262875706998397637441234071345155750
144 178361293608238442598647831195212904139906089012086069878785688088209539641650938215431423609015240149823461156
145 1055823364576799222325979132863313902516186109846032251405491378981154561941530088856542486185553207994881332518
146 6250027428231111431358441264629449252711799638172626573918990201508828955281299989334208908512577524745570465531
147 36997516975103670593380236877371926420027516681788534854472209792438086031553586368496734297387264307791934493665
148 219009640844166328692950593517868259984941954424312706761251394276151962668657175398291438381607264723792338313872
149 1296444375306792464800911814555610594774670487380968019410671724249375867882199557259724996633521362946159289704988
150 7674401965987194093921185020201137319093953699808403768857230467250981848760632668067286387471688636013666303296026
151 45429211354795511445622601937589398266844219846093693267907431569261525305754932355312483898519169400374660360117905
152 268921702754880850422749066272485714069684874857673908960804315522655025982641947702383432182524885928652279409108272
153 1591902655931765440361171825415020052570163781368199703814986844537695772890973066212565086737453222846780822638402354
154 9423389930980996757191684556088052560323181289319758702308829870386795309050110425314732744216527253613229862214904111
155 55782479827158682605838867311502035744070980243944873973775853289645965734455398621634089535782278377462323257914147461
156 330208669964634662424007767420894637419999328627763805246129294959319269998126178330389303132263135691041248906446708306
157 1954695561360218723892006973762851909157290522665749602255362399946140118953861605048507643092524717307619828175553072511
158 11570970374613579575822020132568271258481597087306767070649231322305887431265899069423478449261625758807064761723000574385
159 68495247063955373444564189704821874594395148310683262202271176001040620977635310210433470814753600154257261825697500541830
160 405462871173323381781006157104068840374643490519590821294877823604520390971857282197164800299445055932811972207730689858796
161 2400168580260924602932752746830422058299070491227131748501472670172244474390201268530347858174853619666602719764934695054071
162 14207982094639602555760278856012084165418353541554892535653033859332415020829006592736497548349254819066348721409163396333042
163 84105240299268654590002182268680779561614693715154678658803364298792797170479186725305759464394171494757650750384671252400360
164 497867424007135495639332245329642855991936450269182616899890124825191477690127143029216390480901707877342034543765277367675536
165 2947164421687720126972828570426677727653540941995945168938250379939077828214410781923910641168252327693769683779514151921937312
166 17445965953252302378252074479641622265741871441424702845478577473713799139133126245151626403238884218912437169175861018502102453
167 103272734226257740818405374645866723480038589923116185383853798835774460825643830497629924363279975829337861900354907752659487134
168 611330875180289696593442458769954083210806836335815155936471641163573551912192094229691746764905087085575251636566120692127710911
169 3618820027848908280543042078958848321355145398162180096318466470642179886472617411383085737854912041454125006170996686759489832508
170 21421882855333011837007218021575231975311124644819973223222358454866798506127371884960889477009517494874271856160557271362284315011
171 126808479431453545428296013442323741304779315778145931030768902331219081297303137646566875411222508730918343331406818053144064769575
172 750652525005015518262919612877544934413555689893044916976908292001521292429225749858422902228115978810477457060163684456563339518447
173 4443545225230736394210171326327919103799917564116886025077959427251567969902587255877633592584373197899414369491875904233711738374256
174 26303906948876176903311770773688614455111113881937528794147205184076957497237253067937644078286593846771130497940444273554148690483051
175 155707995689232334683651281930487130182385833443028700690996194983635864420481868869183615486942682976318410447383304615183505061068619
176 921725429179783942578116664930781792202560004088777207242065075964967015423361991425240764561155451985891215941855075384822002560360406
177 5456224409260748724430381973523447186634719349375475616545441613831493081116376125112908284049406792040903928719972387534902697013600838
178 32298539089568774058133564205572049517489782666992108023951778972687994193390618895978028230513876398101287901199206401607483740805667541
179 191193680661265591993839283221574773686764672437174569860938199481667246833962270862008686323767597377481759055566011825799933394317300668
180 1131785664467032083270124423304156485615910540230783836288478299337078315150739875287649515179761970668009666508179255500298582853174313499
181 6699692091615190795146150325268506575985165620345813552783449625046974709521038862417981142819457610684786224101640085658876850787851061545
182 39659341456306823505860914273311066414654591543877525128199282993755966852278353472633149090442114801193601827879342469005224916147864789229
183 234766515123345664393310463944658553071989197310359299109514688184847141004475609221263315566096768500584716598643493740817251386917557952555
184 1389718401751105725243377475084445327379537078976325254432153796086382855081747301600292027212707102461970971821505080356434375966530892517460
185 8226544723172889762228063807427949719794991713480187555772549380740308140621725852836607851385324895982247197646365661623720694700604258683713
186 48697662776206288524264884972424445291537669553979056543303786719522325961313249782477654198539065455843237481278453660966381999640863436444629
187 288269551757868527653229443874458300483075708135806076611848526049136985040856619206880010181716426818479368863218091290052268494428004210869433
188 1706433732817354713638075833655920382162068493051090153241745905638508068183973095790531537669064444554355807284035731121050480326876864075027832
189 10101365429474249911561465350123769676228959017343610688789081987216925655602109364827235953749552435892545510583201074212834322139948940893956726
190 59795807816874023203505810829061475639309651729252577325574365046761994115171360258616526583881917672970576502848946901364496825140644947510635975
191 353965872973930230923657129875225153469998094161527152060454405585014730622123987900463835272470729461420507297109315773923720479212214857693937819
192 2095328147650509641216584889575284559102701799086352073846307830014783102908533415949693500510413492916340249248859022912109257689188096885542910658
193 12403455761001770809507042120569152616235744535895542533644495982170942372312873520428298411638834046398691663150999193082327897327297442672513309314
194 73423208191821952658535445359213590061597638721286646470741353992758846984765203801559658353759639658936350454664934552264489684156822561424840029332
195 434634315230889034510078894895061061300554824708156352250557773735704790451814553911484677701639294540532872498343372377043137351305379438567517656795
196 2572851181913687047689396852354012782769718022671900834127916572501435434528271758410696488896793754326282306027069538380664335764447955563761411666260
197 15230190006415329850963728547374961305369723951269666646532880070842372384153978330048421648598842110984702525175830026049397817232297032788059965413198
198 90156278475066125954958103156755210844046620383264220411399898139067126594165783120369473880191982198055098535490070222402142552656222444487887968443790
199 533687008832450118272319661461537236520000397654354251580985664666974479680652552442433902322916155996308459946334195960118314877566768678697705551975881
200 3159201202779225358398262719862646932072490610186358882717942023695139518210107233193875829688161641919254285062749587763124287610148801754048351685187624
201 18701133950170926802329533783120756568674823016934286420867313339230400500164688948503667301194104481023703595487113352943652663196704581721213659702669996
202 110702797502915493475476701826428234579377858090594175183038177924416492263386900450356453424652993840941269196620923743406151863470765310491656286585748755
203 655313704913573015798939852651470908118004368640237154309518320688781885082715276946832619887646549011419766066211065941207605004543663885090703329196376815
204 3879179763603026628653511350695773328466571003060467651402110836030808602801377370820572470921193446260356764070700691517109216013158830576010716940157266225
205 22963102290576793655008762684126008771883702310516907822579901551870251851097084742257484964580079851117214326606809701004871765295515469201631003152051142382
206 135931846148250455438170371539712019000040220942295518881884037639313239800220085596595445770300525077112581540756886656890846526268864827683198952634956924535
207 804658994392674021209929755658835042300806110525357503184759928613170232275846659830802129458116703738348818229166207182471476985551917040212907676762837816818
208 4763240665111520695034406184593692747459909985207753133092449558840445024052713598358463410798717421259344925580526518184386675901134943926319154377841104980765
209 28196368637992332672004324448604277451220014539686528411963837069495382781518617957997021759028335819612895799006177358002850901103776562066718190768549688147459
210 166910567881403408133695353874024580326374941058150485209996371852092355326630771649775759200338189570301565252104109285491436615784772614591974655320874598254259