1 1
2 3
3 14
4 76
5 488
6 3521
7 28030
8 242883
9 2267306
10 22621072
11 239604079
12 2677734762
13 31381450817
14 383270472363
15 4847901589642
16 63125725801101
17 841517900517550
18 11429291342102135
19 157506922063918536
20 2195111769933116471
21 30855935450338921678
22 436563216228523710090
23 6207119660982379262165
24 88580951174321789900796
25 1267647637055331768943091
26 18178740473611196553996947
27 261101765043250760609399742
28 3754626962590289714197365935
29 54039011190132459130015956932
30 778280425763593097720683826033
31 11214536212854443888146275149626
32 161655055319332700352998470504687
33 2330878803643405820527066739103042
34 33615705475561743534103320848772228
35 484879850141181048998147227282859291
36 6994848198129311463185659848285745374
37 100916416793187523796813890714966038805
38 1456045764947275426520145799162333514427
39 21009252664509074819415079360636145089090
40 303153828354087020857647024399788542117137
41 4374498168297963988093981788065470428372602
42 63125237448496966636281472357866030154529803
43 910930110010709112565210360991489905822717564
44 13145362286946290789583569201348643649764508391
45 189698628237668022291662560992695689734485560742
46 2737530316571075900674312237251137231792616930846
47 39505361225561966882502752009576647236861746655873
48 570105083224144582531701818515719938339703555407872
49 8227258265340877586311919351118234601425542145349479
50 118728877183202991424485689809463032879963312911302371
51 1713398394107725750787636180039707449931125733793356246
52 24726402121906051821332876798792340377128453122455152819
53 356832116778183277327830017008307088700126816767391508944
54 5149526222968660295301513417802893416925801612795261351557
55 74314038063234825210538911201725999737086340667874683691598
56 1072444027447017728245721656723518430342362639189009778876063
57 15476706658653406920332540443843778715085770064368425223143994
58 223348260575039600949287953819379136047185230690473244686595992
59 3223195728745970437815213082484779677673860932461869320577537031
60 46514766406260470062796030808578884004926238808439855502861134754
61 671266626630806618862721222579035918198993011255940494246150828457
62 9687223112484283072029387734891073054253495027244729587343916503179
63 139798842364788305000400174823676954858180495866795397028593177542842
64 2017473634562395767657613464756608043732441791138126678508913101667285
65 29114690351431199028121494316228282277511330556753370609058104252416198
66 420161731922075606116705413082816230881573691738074829379082948454265119
67 6063464262345065145714753422506492828288989774761977363976948314887307632
68 87503445971814040630236944738442637113012863141666060289435046235512818071
69 1262785234949132447164079201811454825663426906475253432699541122879897411390
70 18223585887995886147237620028700455653646233917935826107464826167215001031986
71 262989363162067853899436889388068803994673722846584866940047360451990361377965
72 3795268719171290619684347287144307473521854076500799135017963694810125129146884
73 54770522010086005634946108226535387590817949538698130821398194831960450533981339
74 790407823932023437306237700894862511318507093136068697363943980289781169819627827
75 11406583441427116865334250028395388371136825358857245245144393711668770100708496686
76 164611409543437383232147837058759582045964347508594720759636698945900390085818949303
77 2375550604028377973470913252923331833740589688487699135265927481485753978770838315612
78 34282196434822694468584797912660133170723795273779104587310892138999232826159186034201
79 494735406268391170741584814389324319848971502303071503589954051455747802713023605310114
80 7139656958871598586522217229220945020529804587741014601552037118011517634839280158568783
81 103034270165997092751136619130576444498362890436071607105943018527117773507329841917128946
82 1486914692527274076432357914823155837782170144225185090537124782267289349591367937764843308
83 21458057593661591436560880421288487800895747138439621355205253823411303205227785508473311091
84 309666881418236365819942732755458709547489331241453976975656155774901112483678291551592326502
85 4468884335911674763008277673996710718096022775977956924071009824650883570113389647953202527485
86 64491647018231479337726570666152654113823745684218705669104618030609130951265688206165461785179
87 930695946189729493034935346078064330723452039493852680339125116580326768669230369880172152534386
88 13431118359502521108644704631272730507527910712336292586654560198668548567355989682276046813431193
89 193828007023041445832576391484250635829687590365396179592456382309621312558207706796771222194769298
90 2797183026915256248950026477253426669556030253229588783243601506436553183767266193807378182878526387
91 40366885087541121159805349910128485004609242825218976858505484472868360594812124784720125899945573540
92 582545152040553527178380401170961593881228995228126117322282466846279854095821501999282823109009902407
93 8406862541772648099200507271999639829604310456165266667949982252232145647431868602273934965182013690774
94 121321647857527774296991943970442501708934781188479385215015348494223240688860823676982645443673820936646
95 1750824658526494826364673068670357469907540425855964808843832013157096332862442480580145852952506123804505
96 25266611845907937064972030596550625195452853802477552456236885585018082851655722067707015847138152405023752
97 364629131229986767545376012142876609970946118835545819444225204209745213357354840922941971195836185563174799
98 5262059042692923943661450134694280899017976572711996309597513469372766455440891226215833291983158049287294339
99 75938160166885720032967263565872312685290535023880245602253221175208868326765232212015117837552841296354191302
100 1095883592858979627906428021336417809221277233455166800293187562762821498114730597013023468421714291687286638779
101 15814984804213217043598824028984916180308314797300313394223092891459550132865775953938149247565430994111821160808
102 228230211664413232619335518992882590945987800464952702519581138142035642606181548010865281712807102685470807311405
103 3293650304523093633029768527897132335607605469058770419016258587832487124583570153193641558597571525250238961696310
104 47531535152071116481664090548976577895990241015461309269547709106975858329788441154405256603116771895604275059037439
105 685940104452206859507543337783549670507511821988490781901849315942287308644937972383399493898478303087530771488990058
106 9898982336478697750453866229595934501259459746422544469963467030010228384453296967236973364203696048094963000159597888
107 142854821670177633393628626415854461228056257015833141530182831802247694408420914070616576464208116518837696792710754143
108 2061575562087702212444927667709924229116685961104077945904232618746096225996099034626459174707055337589315776369760051242
109 29751139993093508609395617964650981734844523101385756727241765819208259438154816203843040878733129407338727640973677003025
110 429346538233311518766364142594697462130223370754382611993267036918632751693722070201318495791620956172548108434695521506347
111 6196012990955537115410014034896542149087334428401305339417957015734932432462911825028485588862003253702721201255230608411242
112 89416295615339073876125210278925822238729349755235131910280877568482583223581976850256474390383890831526012079049420590986333
113 1290390115908565977405612679671731067713672982791057271879131263014076407998751837342747384868186570785091009073985035593333982
114 18621959674976069286561173337180659013126648922188934123744659083461825252782800601864665731739504352571188768852883861704105415
115 268738405433521102337652554588976636929782857025814199337504271616945006718420231747575963817054400649748633934631550062393916952
116 3878234719410426002303299893554487368154259183950738141828185624117429705625356988037428205086674648260416390991008197822816474103
117 55967826833598535132931315554367913499869679244612010352040685652130902863125888347246659419529177597440039414178355478632309238958
118 807686451982437194977822019723244531800143599155260102934130849823701394917533224391865413764949422797520750190084065790474331921882
119 11655935947907153068085193733435248388382636535555205725404377006559453297941196451477320202299490509370273309884151131988463557886597
120 168209882050453646320842147992663250100141620553249189780478890282848342405168407803170183416855003075851750018867256293925686872158220
121 2427481117422236739106734370389064370465208932882376770837313909969611481003847824531289495270204667740031054450607573635061756103175747
122 35031619448339314526833965026638969893561774493205192863518187174320943541284345664506231970913887804520920437445043743587999141446008787
123 505550528226748267569960289387014031953522694887537157836920763270842850929379226872404509821101300322529754083634052373949215213227033502
124 7295732844073832388921342191818553603493563617412745090193584951795639340777422144739125406164882212812169060719289540741730785094650239167
125 105286642501981872942603437730864497809922889755207080914014372790038073232461631037491297449083722551130815081344554446733850773989606235892
126 1519419272368845457172326394972196369254143332798469010800080823143144029675853655901280608417099314381648770513600204411464634435666074331841
127 21927139762315216652358424413642714379972260290917555037171919875567970323956304820422383660696177639810382754184367514350489293559826056661770
128 316436329918677812952406915869183267018432259649910459801956995825877080679968501397279747385686866817657863028405567191387921485316796268549551
129 4566576032159597688925124033302256900002808274841132582934487992817193099627733509933318613470261717798149888428804586700834832777040688124205986
130 65901461639546112181131013708581093098904847537342807678225389372295547097889947586747494930752764792725989620198089415023682676415236649241218004
131 951041352567757948479043937736018039527222258562378602714510390272368788463509711833561447438553983770807306992829749188118395264989962824358775755
132 13724728280550776850059557598325023532432625687493436716645645135725224106587709301849670830574763037498079805303704843555592022612596851038911438318
133 198065169160485929211762605317147136527368951763211916626611046748235778088230319887242236248224342826424472915264447568838096184948368659559124648933
134 2858330630134530382864023052561144548150522603651807397096756332837246884620596072331669161635315230966790593459592640260717611144348648750400764815867
135 41249322259913990968916418455672988752692099719841829044655701729050685486163224637200560828083505565705633469289035406563601934438962900375508846162338
136 595279835356958962323726155083693611277495307848693660965408875588889669413776450440582040473262150460703573530852295770320310303518277903797140432034337
137 8590640111606698255301275653960865080661608928686536916560337792170430980634975623349362395268047759515478924502342660810151752725494571601812121246746282
138 123973790381951024294166652857914495640126852440014151025045925461273155861879314471139367369112931694141572725240297222525232532622359142346361559654259035
139 1789098425960413267425004888023009969997859766749073601535935824689183778353585542963368229828683737273257427109052314953436554874253471082008007861510323148
140 25818950666204959782108629734477369293196589974192633915411867306407997371421002017830437178733198397782787113150544202557037102367150779097349277868544552871
141 372600078246715515697461168298378225029503578070173842293152680564508026773106717758822220566416615061698542830858251339633184977754456872248847063481797274758
142 5377089878837620443529219888983725306015220342772050711684321708527697183500978192618997539192432019163079739798222662667247186631821835252652487686132682896238
143 77598200465093021178145774150619015954392024370459647473610741315947060431173369793081995178897244313209063999457018613330807588746380046488342478935665008594481
144 1119840071693657838416004266571915244192352931233082755666688896839401781486360956475084700132746002648771216231845915993236970850295167515874524054918979605913616
145 16160707060919256682406475930520152448708520279783337457195917521260685307861865267396421713836326137517411382322589462662515224713164864025501195178074577282565815
146 233219420621242478777984615261317095663216621416607580921055872993270163696945672167939146003348052142882648242342438755997583683602609017795631123355224957420385315
147 3365650893235987204528938450527915947072569720500691589900267612130067465327060709493867918111490692690080541745795894710344979721768321010728993860352890637619600054
148 48570594614145262759666584636267076822706929234437284039958078345835668981673492568895324906066361228792344174117393540008711119179122469165576623780597304574644863171
149 700935045257596510040667558723270693575092562321471300168115753919189579370414585961759451963355085658578516597030226844694701860217414844182450890832976865237413860096
150 10115378277192929091269696983443186483198343598720964680058958076973341662963159454338295994963204459871171437444535207332944264590584686280971589059330656342171457999829
151 145977688493379935402922118447262279507584176256532755674172967713885205934582762627599337679542921695215614394097043961382893972128402038600976215922379221491286463913758
152 2106642475834701420796948405082236788047627518359260055986540478511860351910409656927717113193261049567360176942426478667860627026942155266452112638323520914877895090241375
153 30401512496837628300647429936160313787913457714097481797006446480256896558676167745339886110100771384223288663055336247320217704259349380264189202334695358127198965680479130
154 438732235154977621409667864097547981958548465603821113198864383971446639464385146686891150757568785201083659667525141056524064395848689165070231820555707130990316255583991016
155 6331460455597563209657383691283505516651596836598083558587365309513779407658578126555909248893400971007292642569974253112095163813683525696562553995899383866120063411070205111
156 91370973656939628646113283555022324514634599812168691709591021376484914031917177301516482012383940964352979916193976501741029015014165452805534372674305640860939968694586876082
157 1318598589624960323815256361055601794148224240224160599268156374496223783414517073829758552631514650208666737952288839602530800440107967806227832740805748842528367172344695327609
158 19029043589806159715715876422649863099592267714951270858074999400277414920291757160541274887606928525586533327735406154458893152491280362029365732376066195751613365572590055622603
159 274613140641788279970697707867032997133447733464555842456238036660494402696374229477391373874394204080926558599285775716486162042558289790312416537263725477917983560550034973170970
160 3963014570713628905281706510505473299175472544079760175640210309572640758714018773024921117163129369396657195691807570813209853766159065166378836493168831743171150933651230661478629
161 57191307200317573014290300547179592693586506690563937672005088291703203487606775902413755487137983747636834331787310721713903151495990317497254574713080690068262194345297973385962230
162 825342819441642420983472141326712370186539758276944470090957114415458140846406648297906343033484306459807488284439961643959392964416788485772746518096661383347277975973795357518573679
163 11910739637720626067131198766626285632032579316401046212583052585782837265209095289380240555609937992163513438761582784849941152252028706765451561462268809810871303983184195889725844416
164 171887021218096610724622843647912853313321211757268555668879562387252219062448008159319593775932205707711173180859638526705368280282950270044292402040215016259483548700668021895293545047
165 2480546881376082901615739734727804306308385344353203278115119356920049915702828989785751862192921734360088555545636009314941830519158598838372228036540115893333312603465155026421236552990
166 35797425466448182446228841559918333319893514848470602971947739367344829986051124163677413207374469117150633910072990022567098012529867028389936264446224223730490869611724372612483446598786
167 516602076601360417768189656819245053970292694363169905537885440899509584939271718812332541689045767548603634314284370536865589793188267547949157367971338933562122468209686256800823016659549
168 7455220649847404806179425714126285139192493852672129568537216425306623531209263057161319031029510413046416070674006145159206789821065509249187062861435518056204181057593513132807141784792596
169 107588253039098983461620991461003224907446590421889537139144443533358169367208002294505727225478338490645076411748363506122222996527766300881872338479545350143610918832705206029496250317203179
170 1552634420316200326185732115390651085466971744075398437174345891214842772859380848812311571985856049239033330537202036622208766220161413533533236994528228391350578673375628982372844601353688691
171 22406476311819590317758742290257361393742874697057725102586278190703879101966264058339846489926406239126514360790481687057332628367264349819600689330634630350777402442251887306730495643986304782
172 323353761930569506379096074564487109764007139621659487548436679316074182433639284574285649808042976708894304952101399613554449474179355918466786109496419142057680028858670235680104801785837204167
173 4666403315701025508253582964729756423479179859913809179898034877241962265394530320706889642199892744977553384535984986680457287324816906769439757131021630476993649433470982009536418743464334538124
174 67342095464660527643207368357604446286662338956769228609556297758739512725545614540444236709524059365895566338469825397434714129475480339662833585869245513574932582126822680122208663788342382354793
175 971831518787221100308789805447773263181339105175727979134092884479314879981725090239902504932440134952363350983321265228939113911143004656087646772764689074894765331601672921604217402443266537238642
176 14024756645772990212996348150204736297604302069477279083859520137789590017912586325674515573214766258519422288094720712862343694665391030367263353125839672420442776094549956922874970511064454956015119
177 202394957531953675650366464116238027757123273427210447289191227219699366353621127094960683521261202092577831405383935650520069390600308845559776564365806578642371129193814463553115121336182941234259282
178 2920814946668443282193308952643304916622817723665506038419987699311846108027689718438558189475847791804454586277643438186411750582379076070234525612059899650252068637588288528087483243993852739615638140
179 42151049891323998021382641085306701738802773167267690955473315401163469110113529692875804090449767033355013252591399587477677917953859708826127115835140959782675968758133732569074546365195985019617499683
180 608292904337348429844452512500230117816903569592173093622185092126678428016810244079817954690210398495035085767169086909575070133108370025983667766264416642531547547764330590627859620634833402001379781238
181 8778435137942513001074620046529871569076036004857562034068447099650682686446131436035616315538323312955768181822775957151256154333213697221896049123559037349656651469556296612538694853786718025208342339021
182 126683909875639728288241406099171257472953194777415458098026487393790442619622894035642784008955283724654144376202584145911824159054677147186982804296754244640774491655467552477535925704594949866281388579227
183 1828208874268760054583010425135036779234666223464976425432802575723616750548881111330413319415346918178903743145672776604533472224505598003058775643216054524795792523758794934799614010365254182645979526807250
184 26383363848148428687031288451754585285874754073202837566471676430853880930338714760018597755737993324753791680212006338797769469914495791070258469049810087067032285757117730000840476647548561398570391806743209
185 380745273552072443727157857698481729134370217724447433635088170905003497208364197332107396848286121301272600578474581968126948950145436631107121019940017357834832343393649889517965735423201001971546585631721922
186 5494635337882291498511387091615550968837481744062998097455138528403702158505548165665204814921618249912319588316976549530878314758834813178305397963089111889683030514559959395353141145204757220623020251787420931
187 79294529948185380984623656151845147118127036883284787581881399977992309429372810202716166139673350561516970767570381382329885864410710467437861673032311073571506226990917620247256088299864177836396137355945067508
188 1144320249308301685979415014842115669229846857120848407519328463722171701986579027295117324312592850124309213549501399094917195518164010606882217093825084689103282820571045871682079490001552483566928080298169356295
189 16513986952601644370717662873205676571809588116105023740055994317436221051799222956434158586370375896291855868366172235809636465664705413645604770676964241366871095077475341921698668730964888048398804947192143915126
190 238317695798480620495004465389484977904166577785892283787519287547180337869846836713021498053976300567297838418161191182983237908831209728770144424009343967503559293746202279412132275322007321937947927051000551504662
191 3439225445297418384799173864763313309012402787202258307327630413853927904348421035872773750957843138216544457858180189871103463091367616842017707575103976095121038233430821704609312470254685529195205198140463350595337
192 49632368355823269847077215263999296439125073257015890050246698614069648394489445622770399279526600982990706351331526074212879200500807618043902994450831945465546371987081685466964734094654576753314423173561987179297816
193 716257781814329080154279923832655708177227973929132376118933616154830762534691385357063428799659207323423915531914978720762429534306840189703662703765273886174809615398168043706258326652112087108830171639612696314778847
194 10336504724731532689102196734696945991477774362157444596586871573352925351407256470414941047102042661003184372532395630982429221529809595126525949952575799721187541017430513177403282605083039237589721154993589011196269251
195 149168822506550596691402411021397694802508156633795190007855180262832737004877137891410715948226540981006682636770568503915575126042796391286419250071496236222263768114983159526064590429551404106216800652138605425211130534
196 2152694571381693434389052919420728191688908548461434597887192789502199476351161234866239874848010130390287107803398860779837869836706728635948626889085652119223693901069206459858280148317517838427566899149060890855322935499
197 31066102418638528177821600922182350774592455227174126349548366445930262838403990299475863677858542846222676127026036130411643379347763379949805987853014428037163558702084820944320933014581471300709893073069950155659367562904
198 448323107381598271188246941976130309488813661124457828522192883044838514555461908925052606927070261895592322625686460125501291513417840532138324178186293274612651021974548275878563216557653814568959784570476103506713238812029
199 6469868859110670453405823497785214892489842231819815574301400802314626697659592793412459142230085167157352842388325355182820729106768400056315994439890510959877017564756949170644642735487003964821947674629178864541018039874822
200 93368381787336237941275876086358118854825378835175705638427079333765927403104247852394152443770255933268820006934845472299940129674487149720494885048446448417605601704519017319135389514389161932687607622147330558385945296977343