0 1
1 2
2 2
3 14
4 18
5 62
6 1526
7 2774
8 11122
9 49406
10 2540262
11 5702534
12 28096998
13 127292102
14 858021222
15 75126280334
16 205508734962
17 1175253646142
18 5966327985926
19 39249907301126
20 318734787636598
21 48540820805045366
22 155073505944502422
23 1031676773067082046
24 5770331063894125990
25 40553182766840742662
26 302058613401743942486
27 3365776807897668362654
28 798613468281849490038822
29 2936642235980635746419966
30 22202164880997293305219806
31 138015557023971952617923798
32 1037684198697672173410321650
33 7853048393384398706754964286
34 77952132816040517562296449926
35 1040855702515134056437241622854
36 384936607642297607771796201977430
37 1598924101897999861627116511888694
38 13605244145131689336335661039417942
39 93136674282231541833600193684076222
40 758978909596284638070390746590785462
41 5930865492666567202788638044084455926
42 58417599458628059270414275440983370822
43 658640741068261573790685673700768942606
44 11315893969936728826561627415064154756758
45 6118671590170152143900044474858485479424206
46 28381418322543167035117832014596911944350126
47 268380117782472275693925090999215441465446022
48 2016126068068269880896517593640766770113153318
49 17753013931577975837411898905007343472954374214
50 146128871032666506487352406480361559683590880662
51 1462613362571135744859011314321582110832609379294
52 15694584393926747839340878553208396545067199245078
53 221698228029002266440863526131148524657421693796622
54 4618160179688215744831262912441934835718024500603022
55 3570975372341619974902463599140494085939463115564211974
56 18296450735729141409932366305937985250315355237384664550
57 190630325291199445199791808663203685292299721416467410494
58 1560834206838835560780670815932834517785684630077655279982
59 14845111263289220680601319362401447036685573961978934546502
60 129172726364150288514236899156615592495901545523250795911358
61 1343542060412482792615308392658889783139433335145186339400454
62 14205901405196710521039441236895324104923978994323382510158742
63 187071738997236759287479807485819852161988524231629269810711854
64 3082642792968242435736008692954869769523001455620722886972968690
65 79268626551013590682980558634221225823542648298339316230361694782
66 84235815429218309895478587348049176374303432978002387718537789485062
67 472783480876476784940701007584158625572299329088702179845128761471814
68 5382194256827505519664440133599915877683983124120520455170630218683990
69 47792812998537462431994553603195808236910591055612639686311781230045046
70 489165759858485594116038323301056730301246932732525274264678370418750102
71 4515416430310423172282849369936599912353549369529555876040395391958753662
72 49119818448643577273577370302275672941950161838351936128615120653661943190
73 526701093021914088985059905255979898107695890799514869218085182398453556406
74 6732127362327549948143069269760204481140970559485811095361368657427153369286
75 100153605044546937950643685766373008401848143051175057641705454481011430240334
76 1992298184068977659541954930403169609026945510489599998682659703555682427664342
77 61536804949082414260840689515974423132731009608183429508219765451738525702471502
78 87696284673490430125402024734458801968943849807919182017159997867016629452945479086
79 535183037208165210221562491834040017363730273015685366468134272774201935266792112646
80 6612838339607423204175412776187114327567559313994992643122181331867907783876622716982
81 63346839989391244259207177831926064323822343255438955573300137234225437790064126989366
82 695616561011666173747728924950571187789814880019744138349781823391220475540925336686662
83 6809844694875398904479066610171215706107924585161787354575476289030290808986547112272526
84 77872286043035011208531269110548302560213858389614622872791973161905755622741473550772678
85 856624117052676080323897969686656109562238469608531376408315587461837523856092935799405342
86 10971508104085898927654260012121236821029793611420639372390856626519188454426631393823827102
87 154485862305432644180131547179178413786772489196271809542980904823091461433213453618024682294
88 2719898521509039268149375462219003617472043131216958325630717167392954991215096679359943754070
89 63407383742986596951915440881083084226800333554783740093234848376485510587397090274129137280526
90 2351694260840296279973744948662261110846121869215792728638948690744497439163563616473947007296286
91 4367603681938250602053919908903051756156118475230304109387413373159072309841461939896912177299182326
92 28803027931920432344579970203251037702234069301489943513616543434516352998424098908876054596715525390
93 383979489377785589688447732791276686228349373614829484332615556021906815306599933513181735164929400438
94 3950134928752041085797785048999384816076168501444735852958465533824827119540001158734628051700083999654
95 46372259561702884169991472050933339434546658434279788328145935644334350760764979587605611580836620946366
96 481146430000791428238504352827794552428216308195465573943808407939030240733276835486082672338459711907878
97 5790333873008431183319619810714092669822824390144948331497106407775695879673303729002967926780091983304006
98 65908912169848854622537174715621937761702190335774476541885010080048809244135720891392467015295240042807254
99 857823537350495612301754624355492203289470296672662857395286809235057315712506256603377725889427202706754462
100 11861197973686893497447829006602086358670428980960655636325509061047348688644765139557082857992602294114061398
101 194468147622236128774556556173979586659132183545881873854512640709815387117858159332767558484908137489778876046
102 3917722012580276771905556447632492626769238115560075097949759386937826787040584048385087447549452839928063203022
103 108271675304618083790260944917580801796347992102043221342306176008173316781279756427859448159796005789300971049286
104 4728006087997247677653188233243206248294023429432161313287664275926578925374094963368356700039645045295271013310550
105 11212583685179166759405965454880823653524293167877208925272572168037643550219813317632507504297424473903664237367484686
106 79471568177953396717361039624072919791942122925890624802181199488977912431707531593351823233080179155107496383833932766
107 1137231163432481011678760292606189662604693143564108157004363521066471793726352334025476531711867311232885090360862882742
108 12510354968173436727170305377054186370697146132215593680802569441280171714444366809091081548376882085023075678820133819758
109 156498018848690323652997997308799895562336119331918373840220222661595920640386736968301230778944365761795527312121153612214
110 1718217601403130175299154690963862433901695981651867556342604988422557201378758282024021565663464238048791709685104955985702
111 21769653142169028849928862380204801981182358701389678558867489492492705888483652569805356426095206717093232340650305794364542
112 257409948267065079723178479676288243286664938525694633493858028343196697263307941582700471071322594481440744044352590644357990
113 3439456634626829758610587569657532225509689087148948956461110515006477664337993623433127184776166757045270643454939057603578366
114 47550297292628552734254665099036340975253010759817966540625246950218975141468107506997508468403523628946328211643583386009429486
115 755417680717913450482925339000318548037131639046072487154789741003440464058212764417352765660375365235535425736517759023430797446
116 13876026438875018768645705143063218448773704941098655314815151343413763745419463907711302120508156640076146111821880242778138697358
117 326924529392603706091382174722006942951031243165253385668809511156966116287353227439750966947867506592720108156562738854632039319606
118 10493373027949553732801529907012974353756931039295381442419774473235999182390848873599684632543776506706418206892171550061904709472934
119 535944216000454912763028202101216827331045561788032959196558102040572033930325497056524765080626925772148448569306452167984170332341502
120 1590404381707746745726690390190346243015528445707822556569986847002040819518214869239268685853509772030281112908094431319633077686298829950
121 12058120651657987875932802513289071228514493484984293517156693776241838351189422875419701067748125077690809910004720617338883892427081734214
122 184379829241039111343649123621407952432421102541489834262097555267414024069762751102282487718358424723989857927382317015733900080957452036966
123 2160758781749354670301939521301448992371680040766024442002622201383339824806715427352522166044120312987193913710511591507709006858226530037182
124 28711557910077473126000384408591532592286852586393334598517810595828716722155174332581531146695858026827965594803976319975377033380380054934838
125 332981714682219154773794605892491096764043542242205582683044273576221646272185700966158303587304277997222811700102611028570756692724729830625662
126 4438362643488350062898317946885183747387315251189088211058838377310920272042686476717924337321983338348001127389528060814263644556344584202569886
127 54650416478056836240505011606230577844675867331032411533812349988566774613631623634331962410985747471115073623275933387969124936075528869045376854
128 753574670744778914668627576717056500344395955669901250155813425144764927408710236433782660788085411010515156181213161947265166823522384182952993522
129 10554524888779011338401030397585157858457194998651187269143310539231351016829407841182624133395468595123342110578807920676075912884592103780580463166
130 165832326317980162356311708705485905966426665302634138088624523482806506573234512692981205205883173072363695218754307056454822813067938279518766095366
131 2898745552985805145650750019748571089942154838981151947520035983178210837061770102515388162002195562673572578476038221118877296489913754076374911730758
132 61486653359325261959887213545428818594068239419150823124538933208231167816670112611449743312296141545499864163663306197242991312652818778385941956301270
133 1656099732363546774435741476048719517073446396556767434426069478870713591737957943320505002048126673392749520404272327922981301561212052552612326866022006
134 61775281230900995946357199722423972069135987750268446001079234483268561445286167594896367068728908616830730037169760500221613488277775542734785878281114006
135 3639748382289880424357150056914621269609211393042706426597581152226689761245721658114572682538698808778679779912218146036246361871868846394639996985183985534
136 13299444022592883975332995728040707842789381515100603155904944587856158616307940487000637487076273804407780616224178781292244318034018399627738477132368499838870
137 107414363579409349057477120869079806644502488131773804489153915443520910403661503948325945419190474933434040549845031181782681880726068809613488786864423168216054
138 1748086977870517258393253495907505177740676130739547461600669365083189443074946505332859476221731525007185609935262504329021474060815400600687032427489210673022982
139 21748170505804765124972900384391099718444137014335390794190797784573773670810647166966795262166934685779809764351908862985016041757935752498291449285132343858227982
140 306064591758702764044892623010120354253473253594695413608651193542853644765631385403068956992210434616176258734755685831650279861482575124545926584155325164822480662
141 3742162251574758156463480355993787928414019641710596362995779286345490122162109454827020992580808646904004675755085057905961984634834823961099678686195726457072342286
142 52420262605838175125043988937687057509959771091538171959627110991385244152625923480183835105312343637577193583817607753608966711684954722495676787467129638988311865582
143 672771437057979583064592527559776791644230555502046920839606219959371214905366325595265509373236890484876946341317185244452563680325016307207896739395331257558656029766
144 9605944017030486667434796183211348652524836337748689210372761463535125057239644793497269579270732211457390269899025189935793295170042332285624809531600173053699508125718
145 137327444201579704766092256264548619507008889825873231945705289324135551899175126107804990636062818732503961661010804762085741432850042701312079546295046567104955915774966
146 2166295636444437807081827226270562377909102276593307359250499724081116457075798559484169418506528613241171691967970747875226972311689320964627771500197820257427798272239046
147 36884422707880874308529137415834466918582998001155954664935591678093770003922677989124171576476422414591878163493264954135729244145410139468967830974645828124960016286427342
148 736151135846274927447789380699547875099891833999524610952127732971775547268937021413665256293744124934274907999195404678872069791971933324480682396125931833033501030812679878
149 17566406188137328968062245187938504015273162110185647570864880489164146924276642694278158107224216041640263731773061680778720331115786622911295376283295870213402835033577548894
150 545425612345843766181454779508319976177910619148733599735929305582156748834901201103300458939317907805499472735327436585339497863265263871459936592320925434742443652619781207006
151 23322865236720888450416886728335409817097530055310990820442728478711034620838088733352023599334968481084971964106304182671782696991261377334157253528487549662296549862635032723958
152 1571655398985296838209509604055618968328283620036766868100886858796010073335583280837559457515487357863274275052396025911569588772464340758316803542232375774201040106572464688727190
153 6968499798825582313257231997130450071843030244721612024979049327659333371538116732614412368172090220012247718338351517680356042500330481898012142856007248777934365628740337888942159246
154 59734529596013289534646708389822074072401883372468195825945814146295034990815454751468927087467247244907214700035029391697713685630358525314481162662923175964119180360567931217809814046
155 1030975147194752856732815785127994577273681693522075577012034312130171851463709864158634641188441300406642689016199418663320624580396724614841695527535826685917279358205884151196308075638
156 13574278688153040571438045998073987044230984955464575394202770607356483644825724612289786634545450706207367547607616780716498256952360812015733384639246997734331044768355115433382718052366
157 201769136382909010381720084468392750608978244010000332071897442720660721618565635411940118649537076752996851592730639560954628742553310364906010124459586528093028236405682134440217470245622
158 2595774067638071142488734546670249307938064589952827835723977787834181299279868206683988968399957735241447004403437236300603577637556964390745740752750856013609043795313629981683991463248166
159 38161661263041247902276447959311144212698818514613258327311317861678716787424848774691639245887456275217928322176860133650621444220725691375909189708735906867933724483501583106587681216542270
160 510626973004458993499920071062305616480691515210513288036453214939071411860598570736695402829025108314237062217864604756119232459785137549465454576416475463770451713195223255375465694170675510
161 7562173374228012815878904332376236597509260763265968168354477991451206249737963704054424870941885108593882587605276620031225271892900935649246147520004905403263895941979247662470764398078652982
162 110918179711450338337366278881323767503059714596676244131548176238273343563903884084748004563851581575035673793769370786237470844306675814405324733269836659829463682408508432951215364350710961798
163 1772531754581746175426652491679094693721848627536650122426641642334130559907261229603034753176403803758071443991685140054079969502033075160793802350417653897060957076340833769090662082668447013966
164 29916541010839215715822083998346752416202292152168999675598971875124260550280552939494511583905845549394257173601915281355196978023128959751446817154586247371304520317591880879062040197844939174854
165 575930892026450145288837448046746709746493485374485270418816795163028684341863425298994400777660642540005496346888651904221438673215920890793578545395186721097859074805077062215200366989615987196766
166 12734017093809356749370573232452491873021996487865801435779937142930483118220551762526873886346528771431505778885181222850882619645220084227224833032575797040874800802246466015706943859982439457051806
167 347223860246273701862619741290721629278269671910550460381578941570155092050493074195716363546502284400192483976852213392440675518374004847241958868997674081411795682420155615340813976585037440234293686
168 12257515974674748319074192021104331067869004192839215547782276883331297683627152924082817525129911763523637089705033638820908757033468456160027178978695934831873710812087614155870784964651253841550954758
169 597470729758444444239557008439621995519849948503465194001099343661082066927605143665686618823292156844972887215425509391889810405805676459562135361952095005929702810290088092835197013244944940622100882462
170 45593329594017895570207834737124136314473814430057203675502466516521987105140058260552275362463764293590025933332246619389136259520720232790526570607448044143241986740724109930990707578020453580514480912206
171 242302697268281700493446438610969796582116949085484701109535482440508648485392495565676966867613859412448862130417366053694986652540132861484677515328056789090382401707140341602002586429224083535219844686382630
172 2197215364346444799753904194304663363031050193568003643843518964301010641158134833572517200716216126228727460276931064146289464945714796102841606535980556870703027417700018395056786326485877589839768438724786174
173 40090172063686336749566715478978045401388614577649882726581821507791235522502910627096377561792996240769418318414992170335992740666202665035475451635542008902548233638879226131516898324213007497825591510783558822
174 557028540434458763048170121101315854022631317242799163530629520735342994016848561702292487624873066380097355409802124277123324533503580777926315531413546282840668586314223487706150972863497453737131851768439505334
175 8722952355114961352213245509917369498377301368714989502100243568066920879979029843797202404478184040978177288290294730089734778946868284039626683839040726269053872494216139556506404903126224773036591475707093667854
176 117852969311302500776502551159467238807180337077425480419025161588789265414227907741592080686570653781117313413078248741351586461728020910436223820116569822684747166162607781299351516816300755501410901114621877723350
177 1815747415856308851667478642569935276364619537513753510627362345687400362876989188816839452204325938015856046266543200693528027324063644899523966062746447285001699381842177692932362176142512740368995469138824749391054
178 25322720502069893877886303711617575339062001678093113607246430594586004207604930549354142493599701886348962778213138713625852250034543217886303302241917988465184424618741753656282715633648766107853558025937715064127902
179 389309119046812245191995337346534960183356111791768304271554835818185428609296532859238778526613356395306542370628987284561799645452145773960485313495721729839049827763760298027135662618622400884367942038437525488932662
180 5876557248434531986630759570884286533599193989774038105629899303662902028892503373030791341053371975911917736725537238646305350078672606997602651475396921204258453126047037595078653900305498306302056465218798398110923710
181 95736733151019321311653318076219113171660682809958304109941156154043959456149992568915530927694602364057655514769740006006312484433545580010622960466976685578804042962220295367201321839262877186496806519553891003793628582
182 1619486857023089565853536740994799244680195684650926484332941676335213599911815189816084884903185471866739723300993576369263516205673810372396910786013072396846025298977172634558826104708237385088067113391581781104921626038
183 30648993745770291344352137026537551526143161411577034635749483284823871665482464038904471981409075324960944478222130387633270812886560905564760955244567395656428383267882447442313736963674831176721684679927035723193334084686
184 644507315492098063405602132766947626188421664857608366507422602652302907669930950153846019524798649481153992057409618813777179772887243978947188456154060189488371365426114408078833558336969277041693044174373811419506372771534
185 16138056380732141290245441531477585718424276714964022175184219281162387205898165970254841114752738681718660454762274686428048448605752918640794099958965551327377320805725269863376441919510663954811051074525712091018032270188214
186 495626993753906701609155290718036096773728639637039611371740685517060174350904217636525265509523174141301487901310254991568885049896978207817102868426030719949693074073531430996921554274751037920142972394148912246679286827637558
187 19855904443111233811471414062290610413865145973291268709162630036034683877014581973546126881265611195920985766210739010228499443435302984817006270161542440835785609210081140575496152673170395917579641822715769595046624947581902990
188 1092424739783667773253085417458772362704629068711938948465073047279828903756292286636838453183424013016533994648348395465617610062034533888560864062315321482233481524936281021532917690402206302980233086895413552211047134442735974726
189 93692461364416336303535431868951155099026244091356768342549862768277494533781760569716312275007844880731346392943943162120149563896773567275226849293979824880970175203776099563252966699951820481164498794911117160463378676772208802574
190 590288123255569417324273852659417157914309952984849539230243878318138316560703895681969749282602294366767818445451234291005099290109388625922877673341082547157411185869371070559997537515712024775850544311173779725971880112964485542635982
191 5645801212378617608415803235943401085173268986444304312412011926540098142640357503314446673340644572092960026569980632878116120214651083485437089604730694338696710913443926029790600239273187874381089881890791452403956786288167921033360646
192 108590253730523870844261717801239973374256740884450692571127373890789709308725623112498056123147404455080352414210524128653462088660168989043136493878754787173084855082148345851779565039206686471475551965213557469976803972240270712049305126
193 1588089318252121125389672694277500023084762248796074173474927147010911414947239609377975791374643732675866792235501701457464589666394246465602295721630111926536481693874380163002821349395992383480836167136725126720176907958984836582600098374
194 26139038488112084808725776218993043732997890514906920459859830373880885704175631167341071014176454706382134388496742796379853728490198526743893844828094919080729315930777147915195819286768921851659125553246616784686075465723903750036749141206
195 370190545239184239136348112256086352233709254082575566166908486502762894534500106891100766771261101832475271870038733775915446909464688755074774948209099554201022975874965940181549009040853936812404404857703712149853000228620071546093924394142
196 5968158631441944103337137319801609628346409624928950991881777665670050477392226606335856793856007088958140315368650633015288658869163149714311547282425526593292047767200989467378633283137889595712583395686805471493546707369185429572696982733974
197 86700211454380640135693806463400199488191042643640660373318215784406761803622410715365348604215241603571941081456368995981708323578994917979342058910463912549616147629327829456046870825797722889508931447440761673967703070824124746576424761960014
198 1383986227934550912146497447895116792573161978115558572347477386337326727447847533821999510684981178606051317140443464295390492981204895147244730704582375748686363425122708455820699720495850093925779923933949282742715886625175682750097509745679886
199 21541701701160951422603563242861837831405502567933433270344984066002545210529027937363236748399748921078363140467105023119920409412962920951281203997680808279627415416151079143128053914935401880544057361733605546580933758615336495912653767902259846
200 359195367315030024967632098253750712672302503038179093357727309849171621161889706142004039429888444908387152496180160132011350249160420789062720032996621461735137441753932900446131581893531711980336037166780639715133868731571331676137153857469479062