0 1
1 1
2 2
3 4
4 11
5 31
6 107
7 379
8 1556
9 6556
10 31007
11 150349
12 801341
13 4373461
14 25853102
15 156297964
16 1012382291
17 6698486371
18 47089993967
19 337789490599
20 2557480572656
21 19738202807236
22 159928950077327
23 1319703681935929
24 11382338060040761
25 99896787342523081
26 912994706544418682
27 8484301665702298804
28 81845115840429243131
29 802221679220975886631
30 8140449277802905900307
31 83877585692383961052499
32 892634615311681064475116
33 9640193854278691671399436
34 107308028841612029495488127
35 1211499609050804749310115589
36 14072051501059658344997177141
37 165696811125736408768875790621
38 2004057139617449444943528362342
39 24559664206792583206306265071324
40 308705248480247642660819850715331
41 3929976479894794162680356681060011
42 51248150721634170283470831478139927
43 676568178249206146204224138129778879
44 9138489260927493707127345938031952136
45 124915033232656676018740424917177888756
46 1745092517354939563877907856602881689007
47 24662806784648545704998534263896091807729
48 355880942482161298547205550546038392660081
49 5193254767788834208305967303831487601208081
50 77307772105008354930519907868726065859994482
51 1163430420295273387792041293288035029164279524
52 17846300198004700489985430140612273284177334891
53 276667859685587878289948420630639745755419844911
54 4368471092861169265320175951895655197164250228027
55 69691409604161304621503872104649096744047158839339
56 1131576015455481657789122961295812658292358357186116
57 18558814079928669587148528140732896138430310265759996
58 309590745592135642276736469232704377104153955689759967
59 5215270659830794008813481789355446576694940667184287549
60 89304504656896191605182922199993272386431425755635758381
61 1543888105115694574722532383016649350020828222050863506661
62 27115655370742805798967018524528339392139975087430878559902
63 480695867773745060465288139486037514935645086320128645744204
64 8652722922780598022324709564923392002614982296529894155577011
65 157175960601888754080210212871526655149963103615212867500978931
66 2897586802478552278496254613804805341086910899272546597541814207
67 53894833671062952330498361771652324090756522567164242825799480279
68 1016887610722715917219454337765249582148962803937330984625802058656
69 19354089806370564081745194856913138135695622772266009557693454677156
70 373506272060065267765459611210497191285994081951903555846597897235407
71 7269667623028885550744219209611659989314648665242091674811683745547049
72 143409463688692896244157913452989146459990314124338294686219452857040041
73 2852684582438009221430934574341401940244797491344614703351065944310956761
74 57492032252425843640883312179870490019017536232241773307743210902625997802
75 1168150598762377601717259337424347363675426235453430730874911998642187362964
76 24038569580531914422049012653009129690317276110625894709990118953898742656091
77 498635789396228509002520216479865989432377690704995121627932062274338490978871
78 10471914249036201352916681378046379313180009411388853625219975559714922025802467
79 221648350907926266635616912315955367387470846974144857940041962972714163572304899
80 4748187027559834023597376370571657865794583470891469360689759932216413602721270556
81 102499202370123643339507894213129902977058361497884323093390786933524704601256803436
82 2238733554090429932446281630974724099507596937737569196286130135717120196938917784127
83 49266292434610972691471181161073733455379735106574891957763499273778503653111312535029
84 1096623946232985324378209871387692030052939428534638055131888459176982893105654948212261
85 24590637651090584206159056302432329897464485909121508529253501583222640689142641273927981
86 557595949926101110166106568839257727226530498306189336386423555575886639516569356113181782
87 12735460638014482746861470970337600835548925752056248381586134820867924575710990634377510204
88 294056418978870669721521252284681256564122690832019530138104886331494793352748367812273885731
89 6838094619911365886447477568553881369282962311493381515401740917859248135160233470021534140731
90 160712305630564008233624206116109182565971167755400570006174874075421664478158311395557537951207
91 3803617888039723031103373688762260112129438949854562947278640841856754596957564196508875022633199
92 90959464567542686757604902527479204147695239604872706356991177508874479322135594542702766524421816
93 2190180394475078187431552071638625122145537501510107932458646261162657126560498400148220438663841236
94 53273784078688770337301350531404622060137260226421887704937058557574909681066007300774150438995769327
95 1304599769631734337676900759516165195944730022286386757322890177449471950740586443539680209254167877089
96 32266030218878121515413986952221675811177382268225401907069541008821499231523009998437723424095760521441
97 803331402394557897513762876342097585410308515624344656839745439614158252345747575618842172762112986969121
98 20195536604611265523598192470499849706081589915067423972781453866929679292200243992618183286596199129839842
99 511033731381512673756559874732262339162395942554917577237681755693636876381031995337206900650251705761117124
100 13054673730294252010700608785956411433874962842411319341428100501907366451860816030171742788826574074237398731
101 335637230096425383590379829348876629307558484288243885336753474747434320016141794054456716160552278595284059711
102 8709856594630884314350062880412704979328716939563571800100826824367344949219052818552298852777830085302697353227
103 227454834979247429227958503284139099815838684685671163939914487375207672088058832874802326150448191056966975541979
104 5994238588722885304675021690093994179025339461082509661278038388595911148052214641264885631497883216667881033451636
105 158954652360852983537247709499174387529879175695794743061980865223393272649531989565885752805541938151887111280792156
106 4252930517883103924265619333470024440863733310296707794859210795851965334038440507222784163963418406860632323885288607
107 114488571120860574248233464876078779792186596701025087141984314587230584684884080199961189623638923276674079681695075629
108 3109109324262455908503318065701758371099548871567492251990796923059636459246693641249703715470442441373666480079329713181
109 84943155701472254519505875061179125546720738837196322046161178829200112650501457390710258174933239218746605649690816008181
110 2340711324614638516837192852803794989768540276457795058221403579019577220417511558114610245867236560523042085511968762954382
111 64885377497153692336837190647568051709768704729538667229449038879340477963790376552710283316076970414605301471232046499831724
112 1813855354261520048757694253240411291279530793696884461660203593188285306542614163496554005345602076548099321150609270305827091
113 51003518451681543044426715256380177970056796555739044288428961169363762470085856630579563568462046923620537444170292788521870211
114 1446061599159467257579265251936124575842192597457364714912891586821482946853752635509764959908774965579722862145797663140009795727
115 41236177712437455592773474551619204129106207842678301843656056213341787664276261590535660557179481796896970860021671166359763384839
116 1185479222657202827950018464410103994267648123346177004924092435734000461503901883421877548783612309654105930054261341964899714638416
117 34275105748843955176472962088974954459136686932281390686154475894808971080163614238985915778827058325026166885380626931541935375236996
118 998906087442837003663031179556660256973213961577960046876453967592353759026319131113546898756465062999706563426330397958666373072893967
119 29275560494760040301483000207899711440478447071173558723820247829548876784954255989079276319718091228450885725526609720401942090229389849
120 864740947814958113615006968199928013644121094040929382329511791338421992660539949380460734697340657594284489696131155293394970727580352281
121 25684310286491636875293629278218698914058168748257659789846535354636066369528235356598548965458018995353821625355877611227595408963025072361
122 768761025647392175977191326297476002002551505991721294012190666993328220215059971933505287601254355686662291882853310256451890731615398042202
123 23135729769958626888555793891811288142957417642364225801071305475772803247691114476340999679706275354564960476795054317406240248637929783858804
124 701552056890473588638692017032308051909862240276291799932945334600799037207239622024046773667565292575491236206705500379343646828810584551342011
125 21388149901810613104002900361172713768460320311655175759831315416956727147208260202634037298509215483955217113686559010462755326186333358725205831
126 656926149091815154934916003755893619042121049053013154256465357206194661515862093322547910544115892422012620547819626005972922295391401376479600307
127 20284559695209090705094960398110628104455163401019135371527127142599538598874883793101242931408401432835733195148341045335103666264658302228377792179
128 630945104179259380599264673020382479772135484451738104034249080631262383879601142728246850737189664293598239135382454091113539326718630354747441159756
129 19728460138038460376126736648247154491873791453386060775600077838221327153756706008010117698549282283039560677222689578526712007431644078811282651735756
130 621327239138572567710502260520758307058951603686169422068848505001649363677982642044061596124664879862113843981912379791187316532868871928186493044791807
131 19669528006982381320033319959387833192845419030302834598311906922888347020045902711116800683546604727350359199960750403651627787731750680036782669082795749
132 627109426555447657453291153663481838710701744969069978336719411545177972660176471873525904362777718127813749011700339416445122600561807483689562435367102741
133 20096042516777157544104529567460125750728751366156108317323620652811171709084773601183638818893480258266464872741711640305838902208886541146601986157525728061
134 648493152656421720933892239144179635653240459479876596740017469482831983583065965229945601459211824565055767721053846709508936135662216267087209618553691314502
135 21032470431655186013684466268023661797520408518408008164449680291828872737093996218534590618805432040402152285058764437609231396384771249560626623843771920279964
136 686840807837416228652786925786225483065603065718822182614314763798303899169431114410642191111954528612750410838041337825197296444722141833635976476514389711253891
137 22541606069662851644259187127786611278925920164693489697551735387810943808877249097395975783702305105059827274776379577258622246148583967341607522777465754904679371
138 744816360822277680008576581099609405765958005020188457525110595462401812276271394084250310360785433318845030092947247117162821831010872155918633124470138565925142967
139 24731481114482608914314371912303246439837955117715639122584284157032033155426829718829957459364187935068291593726856902273154042805919425005998765053222026599565351199
140 826689935393598111002770820580551754435095506777154491617801628717288051577314110097684240663241588044504256714215079900218644579649250157717348350458617252357887012456
141 27768089412867892211354071575723938523567754354568868515201755014683812626347425846851773524792767108812256764666810983882434069360912690070082435757498929588590573747636
142 938854428684001604825915330205065700501446508923036181568560382887549178050374285177468379949578284901532763831938735643024027922992378736619224113788681033721678068922927
143 31896000712873621681367612548281980567695612156516130567378789570831615427728584965719339918188584993040152940813849259173898337188786935933542939396944127543686608592626129
144 1090640580196642345062971138565098925785729801402678221809760989986742631384802878344068621889007482922341021621191929731454815018969085240064241426946789780017271859867367761
145 37470395873981441503848273331900245698438019599052842167430982434140434934233959305357525226633781987257737182479174059958471351076837322054098196049463787732292592853361240881
146 1295573546148454835964456030647231523127870273488785000878339582090622766405793419794504013849319838053910258202915156320124593110040563386035942843997871506814159978198234316882
147 45006283398802311993221910788415269454651604904945821782337249388105796337167443583610276596539791920846310653562878397229993640694239179169785280403376909956783840374479801853604
148 1573302506669713606274697669453651917471485280213104981706665471176012864844286143490523989678364262862045664349412152264803659613551972335466480055928068709090239271548138768172331
149 55254194400483194437203204517840755971707747581525124145656582195848412055229042001778132755607844113610705220783175088369731449433829135979460830323090601351284132998647518365482831
150 1952577136455214543920950350303397705880023638825778066531993462933117457468329746016892692723035040661623565119287543781089157754517470960505213425032762516691256671957637143634854107
151 69317400674508048462997037250365452323944784143296843703672011474669443645067260800767329869945208911410359594830410041609083540191473422084854843830691115126788911153962386318377365899
152 2475877964841622501262303813508152377066624815962782462455052196936337925404556292443222042116305006538200536796003731239236459390126093113613459749321501658416279306852742364888817892516
153 88835189754246320809118015572127109946223095463554731958901656228527481517275460730400367045079792661723064362608305736810502678503885874088477435622739803451251035110609421645176044271036
154 3206695283499558568047430386615049578462371177686338907746500573483290539451595355570740738842156330717068817391084934838544481394703767124037755682481862004141552256996430678692568795922527
155 116272605734970702721570506665572179979376070935382124197297616789120717446281044442739011108156021645242383624079111173604263072227158642134153165235184145242055168589299546844547934270690589
156 4241103748141695835313693526751362443091423223958429623146635140293159690713419734539527733063009110799870152688198453282151324028093948489169429128064436583600485518269605225563314830680489741
157 155383947601622742828750193088219510461925813209550908211418134011733659132278823774486229458065189696819001046701296787034949450936915983343743501276237085399780111272753743098174964246090255621
158 5726391333282572158045475133106076105189160205452329720445188978461135544523441129837119024846209644516992159399820152921037658652108718841508337227510518108368039724505866757506883345961242249342
159 211963382867486287380286512802290060586639492725948258160982164240066322727647669708124745893483722119247163147196079849920704172559254838607107552994066459654434468753553385033904162381696687494924
160 7891417199379279922525045305862794375519701531511005991287169090814841907250221423392369985248077441917405234356090364834991075135701548225997708107776683980449373218187002341049609395922962593526131
161 295075907023722981122252366038068080164103129092363848856799103608235687088503662103313534013132701775271714200123323991174367642927110598161042026022571214213182578375060930302012674242402330104507411
162 11096714609252620097063905846740570757637942534454143400234776327937673557119370759406359159428296297358178128829650621739304307827060413650510402988844792499907368544616329685608228990096885067930098527
163 419102015244304661154730163091470538614740399667772421918087652042274642300765854181006283378457684613513080112372394109645300799368177147131089797095641283874502510671783149940001304553334503462535297079
164 15918252723810617670167948437837861755504398157536814664873594583376301655516372490671975208375940444606036025414920388022592383640741766287136450689665052287582295279581819016646921249568710100561781435136
165 607178265656442966520970231079807169859610987765774013134968759028270183112048988022765220140766473300112916041730799677804584719333846171830124090566933856808251918880601598654347434533611060924301085203556
166 23289305415888630617978951706963716967478853295918869896519675746521765396298330954900885492550644826306032898271191178289215872568844122359466948718689627815889052511008057759324825452669474549780925696560207
167 897063019912592073278122080920961529829745280383863749587775718190676927473439480035182296107950770007054890553961121825631753027238828250354363024497031258748270746409179712464949177615281510745644811308875529
168 34743919592168218681044405461679281576696659087879487742136170065590049769092968873199145093965132531047032826142695999519332013331708620334871363907654374418139144158031172878851721706585984010878901993305510281
169 1351269863612559865649890722002228613392045558288252224055199108725715025002020088092629822378750949508211395659253516084820256108601061500196627094872388139216018048340583258718555270387096028256695876478775596281
170 52840325629800320213219855627874145497962702634497286733723213136586631551043578163090767176057852894674817000030560850134453353819785395269157872345271514213364197669679815815914153936414774112489534850442838766282
171 2074808477315777479347119024921224217713500393561548505408260416805767451598459677990972603382068090179635071009352113123380669222690800478138343191875986114965850581692411607638300429726884236920727138416996636835924
172 81907191904255640188141756857713589242575694686645132395765210845320229741763583978714700606118860251048981189866791399646825206423717435187941406975647549005987217232286168726387348989186605069435109751395388528043291
173 3246663525811386181204745843962501795335458200237825689841389024285971814342112716924061400989816978489801162649688667217524665154636938037712824273346073504999443087168074890558738775006306256817099336700535249022183511
174 129376703969919407908005991589294003552223805318465581594392265017524697515863042889802612436166803060387724577275047060010111784366242662430292088035854320812496931562023485679993682496700019668184711738097809377754935427
175 5176408689012418597115850131829138712011096361566751171323556213386651052133337114338641104296146844063248283893684526988537859214073123028633308411787913922536060464061827089371671697867979874161271194239333797889040682339
176 208198360725865939612976203645679135873764173781117718688138855451112374244255133570161674792333244982333789816646862946997099207959071024489740330370730836877467016049659881420201966628364475873021221327564511729913640014716
177 8407415926675310064746112816224309457591656653524061915979115097738208563427435065887960363532308663493232693853803075202264292057063400860860714401100720815375828301322892648486849400111244904270594500172517635832607328221996
178 341269428965047642713657730003252261409998647811505124573714493612640583726698832844541688326019012108436051306208310335517294131290584586551186673700193101905309124982218689562073345368703552258068342217527846485442497002859967
179 13907589558476407018782206804519350909106546576831951668597671539408450309654383259860022263799410033794432902107127379387696618862525943645724522500942487730992919322060094871337286667534947150190147284692007468662638183684424149
180 569678637756868706275055294647364619004956057077833785466862715395698702460975953444325555508495206373523626735100449021938555138890277708028837147217363267512361520904729214881455292661584725059767276285036405771254466826394290181
181 23426699670838367835695709877690271261848597700998149337970386686148916661804676433026864866658002756463522854943701666306731346803469747138991329941415207672382765555689213013558738437559711160426603630621470748535711586338776586061
182 968256521768514948795992009757497610116285884119724111789327494279655946496421480651883243192497822872296715280935730866601846810003442592307685907180140068425329970227736757035893242851751613161594929551731951524438992747918999656502
183 40175071725610492209846744199150093404550743914014174755437405288100305646272090430413689884336323703482105340935619976489059892491611687710604528403091459588717096409807658782349666428360571914318057352911885467382553080946020072465404
184 1675313790665975252728505781289328412467555906167175187104245566838927417101309881063990117671993721246355497961624246830085551669074016384909208392586669424203922925563273678622628431841559284876513036296272263226881539807642960289591011
185 70130460446499466420914419268799548942233088573070111897280922635497281371573466937815305633312217816280754669697722857112291701132214273636410320729664493990921758272063173200022483525045359617824417146764288640279311232181899569877040731
186 2950299938757005658844658755020736394127557714245132408402880185205185747667693649681998751551891443646858075260084672129410180193540640259660533190702359231814068189346582787896392388112895127656481357516012089799763522144352423640206358407
187 124589399705683136576944707314245892661451238136521542833886849516312922524323841102697207867277175128622412755713513876884271789710573943841135437536691950697495321036562115288142960400255890766374380274534639459714165825531477368445637536079
188 5287144555360753737226275988023741518699307072654451633014066416147485861630844395026784153178094804284340900120678909316442519065173449907378930101763447673500374424005710075880189736619693427454807816438653355337825596390313897015486826104856
189 225217136829623823584175520611351819054442151287340056532371392909553982157561340300277271536912745327958920426480812982761470489939628475147226859320313042703099464331825667742096815794267441162479813200365699913913540274372339502831812270782356
190 9640145348942572212956897350329371093576402909080003390864472990308379967213020842261948911404615528430912157388790978773054216126967674501251995592791612807078275348517400566093094633892262058250197395966960942364004800184655986985156608461700207
191 414181683442629996005276434217589534006949383588862198593121237750740011727358426119453614132542873029827937435891704576698951598426407506599231722809480362352401520766709632923068266343150402744727882892605530798052329476200738048969659223039296449
192 17880404095342148851388490941593348932278338279948189085447401230586538399076359080132645554100083456077557850425855971069680955301918838158068999121265367052228021002528628495356747184084529830107676921602458051146003306256499675372853238663461589441
193 774772518165532329335524747650442011748954245495478509697130783436948763626778628925593922735876391008295900907525459291516586288255451552859644089405540008910380490569728743658236644634739357659462496237265465788867848113486634495302361777074892087361
194 33730900619466232936402977140726388690684968647288675063574978557005157372721216000941077620854679935187804892062318631342219801076941904610592593099344352233079541328073192679391201475082575926678469040929607833485864382831134471355929295870279091403202
195 1473932700339707678171363068209426578526679637884522967369420789592372430470063073801527383814605756973665018845237268514451206541458988223514126934167287228073499617819326049832233286912882849730064224075227599325432624192537700406809608768096554450648964
196 64708660569032701905209481564196038962656897514828519450607390233814789172274659392857510839416537270467696335366602932525319285463374384706091207898955957818720013455366326513362025775475047652425012062832173629484392983300786113338190021638220621339575691
197 2851208436984590175914846888178263372092796085371383603911647364823470513921481474362970913221073598729454148471674665652773903089465769583079033877233742883075852385068116176920205907221054107051745148952123612211855391243284249804029921425615545330243787871
198 126214486945528064383080339358377659742318648826871806713313524599909171418183139734515137189241044062627658543888174371291149144231284415990613734106759652788565980834053470991154772232215303937156785040847437304117552965449448276435837716961921120217208215467
199 5607345493023791751997592466423470503297882359463521023135852590651337027237691489352052557761222829677440907927848387424028618939557610951978554406016866345185554378177772027397232558709252728688346872545661185833537863753456427418552745549901816795979082429499
200 250263889643676399938702977625136524950762435265979964052097603278933097835863548960129316142070551160003613003841716081631113186294899375727494006406016766137566345146768649433321456392886653538935177634314688399495096804542856282504464471269142361171434364998356