1 1
2 4
3 13
4 41
5 134
6 471
7 1819
8 7778
9 36703
10 189381
11 1057332
12 6328261
13 40300959
14 271501240
15 1925961025
16 14332064197
17 111528998198
18 905134802555
19 7643011810167
20 67010181855706
21 608890179868163
22 5724496098183649
23 55600998051451644
24 557160865397708577
25 5752912063025416507
26 61137070649669589288
27 667991189235399167965
28 7496521783070732988385
29 86332845505001741167942
30 1019414705521812814786031
31 12332188357270002114667715
32 152729046764448718048261074
33 1935053986374905042861250295
34 25065147361390170548111157389
35 331730497742340607659562741348
36 4483175725379499555294651164013
37 61834717659309447012534877952967
38 869959327414244224548169296545080
39 12478741985603181281865196579515369
40 182408072362411293853054737861561805
41 2715968652465440215906803552966912598
42 41174486503803497723167115762560467763
43 635299091804772479768048924805858702911
44 9972561610996600048559698381467514554698
45 159203628488256869699466450756589108802811
46 2583825476311007742327417346218570493763977
47 42617710455083526681160176788868651107702636
48 714155217213285468782530807649586839961421033
49 12154447588999929337907277133889176313840089347
50 210033163949078129114072321449687270126902031464
51 3684050197902267783085096473090957064673059882405
52 65573438420000408351634820009400513278850091891273
53 1184075394854714982811050938040384561486102898024678
54 21685438378855048231351051945366272380322038646351367
55 402704962726332927504662292488776205826032804251782571
56 7581095246098490177590807653348972157631118824772325442
57 144644852439703944817798195940503945232753840258917168079
58 2796426063863704004196383019318582832718523303963456662421
59 54769595464037029667393710191262062519028064856846082192660
60 1086478498395081612321781487344199580588302477471166646943957
61 21825321468338104706757791364011189124522278415615703856266159
62 443887947758130995644038401962689923184571519891471489981792056
63 9138547595921886881200533528230117874819333174120053923780757073
64 190411238549202624696771030721732806875196241532289865892901387541
65 4014601262556304571808799744211203055160429477625015714151022062454
66 85635109763956278625773530346382423903098918842769309466302803920171
67 1847771503829436010618759941546770030171946155275427279409626621559751
68 40323767214355007500072160501122079093043067158482764039490979047114938
69 889860302816657851336990598709310397578028458315614801850718702514232883
70 19854724503973826940230765621916989936461898151099327511929430440116494961
71 447839542418411928140407132205968686562783119939121187467224455606289121884
72 10210207266929477144532265747939279179642358634552739100513384617241712902513
73 235255038102337848741830137007806891726425436630396482198188159278184711230859
74 5477418100452601077190736744973336003915967654670452124555913299717668136762920
75 128850863121763503121112116028158756066857538370540717821109886541821973930094637
76 3062080803984271649262415205182805692589010734101483001116688082931267521648304881
77 73503611203223387151224467203031581037499968116577366835974362514240811412103871110
78 1782007992939183990936278190438842612593375480776089915516248073905336774065797931615
79 43628182829962724386381760386608500846613791198822742855852875850202913742860844978259
80 1078524354468350243216602955429137241054042346398597084734645631119542114702403434845362
81 26918337427402564303395325190165062884062486599489847596799100229554256161016557876529639
82 678224129284284976908804770794778132675250343483756357085128099802915170697859856442196701
83 17248741071865521853251203844797225761867542536839094215907766268914647690165945939538359876
84 442745623435536782686643722423295985515313459237772537219554008533481283980490307178288498685
85 11468813120099307989925425189191026071422582227911970872291216576577396817816715971717170572119
86 299782069294359492139976889190889039658723654619256960952530419637744919826828212360407906236856
87 7906284894416249573919434289614624811092663063438817812095416692048203042210071534150595258096249
88 210366467192798147019625163603519940198698358468073285445241834589980572237614286409110253501233565
89 5646461439744074067295598576905549025355317553873012286591280919902936850628546090246003573541717142
90 152873241002881078598784016277013705031995198399532570377552785365169968786669759508519650197886346851
91 4174477844286464317853241945036792508969546182257805553019435415475420874915604129798809524214032307727
92 114960753581312710999820162691594195542371067096305524238143172773104317958197727452410467636681712971818
93 3192535895693843673189867570318938127913417717306537759937512525588842520165035430809285344960118636293035
94 89397115342354969133500211860912867337263266836994827762379539680659485104966744796011398135071198659688089
95 2523924167541040082810338080352634832976008804674621805747659772490158417255864323755516028552283698053942220
96 71838701757879488699042568656811447486814573259750123462488888950555721706399727162409904267445982027589098169
97 2061270753979871594150842294878655355221940951426150462879165024640098183337380244409667699768315362228237967571
98 59617219435706083887089923257209436751007124344679935905915533417710554449765482898036436673992111994831361030760
99 1737940466317480473629860474675554614832698761778172271710240536924549839691938010147181007367433252181143385382261
100 51061272209399794606050489790738317056029067210381956010036815711408214177276318642967086058952622811315844653325273
101 1511853173255617668864090620459226782051707685393574545707884309046213889121586553974835419616266504846361234624673318
102 45108372887344421180371149078158602979265006130140493098730413878512924921670857600395470608102410734245637186975728887
103 1356135811569863391732105677620651905968132182121007966451389026267336213090929781804083875864430751556393548019570925243
104 41078746664786591857494341713097789779745399455833314838778235689434233529055603674192377187481836817371910302442971670818
105 1253629581407896812988587422201351076871496720521709067890285690823137554696506887292818900014078354082633408159465477061439
106 38541618464538802352101446465207178641680039656857187116064723572853417644789049988470075527389805797421555523403008205680741
107 1193632112444600981908704000914864290224026710335622435208621667404539227421010346310431876992043187872395200007102356082665972
108 37235959876460034658499403984441875282967566812965333339011038743181312733471264400425373397999923625669620027081833117732479205
109 1169979678312055579484699839232753446220878603457338497661477427874893837909971404789851419924476793481500550531218639581217772735
110 37024608558131270067321557103410544300701083010622785974139882426394539272748187850282744718611344876288070375134029103407702177976
111 1179973337876350398506386904688252481424232824362485505187916715697915515278223226672190316513697670180300945825500119604441513553505
112 37870157603151850421595058253683949296241296841720430979710341815868263387354650696957225087566480257737013398503970333514424677551461
113 1223881373514589024722001252919611980478580876377032018800485911933131901028508923929389689169395297324862427306782243013361052274074038
114 39826612846088400064357683360883327359757623454951861697724526490078566596937475500684765368067164240169932003385213939715492737714680027
115 1304890974268988755759872546228621593439952033112014217618001090755386707141517262148616658047384751268575501223645630220599177709768656663
116 43044462157642586344892016453625154035475192856249910847941377358923937076621605722912342164720442669119576839580793230125093571094116718490
117 1429480894684449033081150622306001755467375458374224035043089109265869605513376194041554164536225437452543905107005829869896853572583119120227
118 47789627465328354886207329627550210445126993710609972219210947335303153642359445490737639627829683880100303146472212342178737298129611153315841
119 1608272942339996556407624526603010179543722202077094506292919150454961641757713598009882730297224168599931464919717936822091586853780950875745212
120 54479569674673266007383816568479801664737395311638117980427219862764323060640435168782839763715627705536144659731743753661760892106796991190019777
121 1857516751170557883510183443119348897217512626360297822612767659570936375265753306591830593131725129006449712880010926901402829576556561668871146715
122 63743320775798093179274450351461868414439966911764168905543829613756716055543655178361597484834345190874158441647739101448526091876673361037250342184
123 2201494367356241184212379861853100347454320957949787433308176681411321914720006820416065436772031828021403270024576779667501668708777075792415370341245
124 76517335655001706145206942394904249876603583964316692532128101330306116026730463175933906514089241265336648347366461542299507310182221826398343824385793
125 2676333461445572784648918354275364513041575952002952278044384656897600777513064571227937695655490309153345926609008123413432440404059980728784484127879110
126 94197162174239644730484239719466370508237679799474313649800172404033083449361069856930348652686870953419215310607759658134740942350158322235496849734672335
127 3336046031271672868905106560966665296804759903444628941252645271931791889469137144137608456027006238469527370488921255548989118582214682116853229133247814371
128 118878302179406769264191612837867566441476621944089463637321154024759214566712259519011379580110725960101496301469564470441386283275811164416967531722385495442
129 4262157844529000050211010780048948855262926622911152838537542876856383031027252313873852460542504060420787894006828855446250234635191103246009524233648833976791
130 153742229030552258725049999594871527031106399279564598346189674171729825574734752029555209119259408840641581171921458497337993194712683859668259092592499585271341
131 5579228552134086941766244359646864364582877748716232344844807811571027858579031282963387360555909568772691437356760376973114775160107646659875365129101085050161188
132 203682342303755038497076534181150505391195849404296860706608029887785460762035271755899863248211212927125815178130091878116743397571454210565903257838542722703769997
133 7480180061948081078501846703327158010883280375632078588332348936033399467944353784759470912663797725209011505018213920574078433546977726170103852106381281303215100391
134 276332290519513253733493758727001205078520334186475214488676113239332999464401595697498731190910567065776330485097188752808884963393002557931607973372327924791491428408
135 10268189444422861199648877993551301098918861381088554877244499741961133204931282204662601307822767750374226163437479309348972915061208512781590587946365934005188467136521
136 383778605502211931980120354729840395876673826703963778805468943450198353495774307244983854834670550536170577125375440028439504343212211373477237654203276931086844073874029
137 14426951058255806402648518727591673994578393597236472897320485866391051615040556404450896555212768182246822965336643248887941580110195954728043953547375218278442412930453206
138 545453554925261911364875530934608229274173017592745645850870080499107306575271199381124894529647690695172303462097525895708058655598996268679675412679250381060155045755903635
139 20740211018781255033934366891648016157289387094774699360886917445054918891887249378361423797329034669482368007778990932614657346997963817234533347556557030067401755452496519391
140 793092308944624640534399469750300056143033601529848684400583025089199970557518522425270177994830119865255421963792159875202993926267715226140621241100606654978794590319098214154
141 30498094971029140528259746883425237401311704632945517906625686056083048531914371764200290998767801713438195625486495634468835689933065141003327292394687047219992202163919688813403
142 1179352298177103277519707280947970748257143009494516056769785353929677900289139229291732038363211290821826021467848394572237191510749420442439243896014683220159823760773380655403177
143 45858512618659832931407471227157541015284833720507141624401908964421159789119298439441012294998545624079433864422109967954596787289623340701220085805720843265555906001497873077328428
144 1793022939480373094388716822388520796624854729698764028344940091791415270379890172019421600232633924203327862503797139724881347266195745888871957389320037036738837723005235972297796489
145 70489646220602316072153147633575776773152170773942436877427439954842950361283302571354460305305601697704072510171880261704069105016071681168797636492391383780848634301956738717204118435
146 2786267198432254519466264843007531225567807937862291911737076746515892318121877599859761262783193795284289453059720941474413878050085851618514489955641967956376700311336244658214997432936
147 110729334740847519591480186030960554025176896119909016253607997047718030351703582570813253814694929818734254299222844834237018674719529654730574403254925340227308146397577369032699573209157
148 4424150288981373372584849390192951090898897104474814850202577548736938324640788851735432809973008087733489874796852166503412065860493408684649119332385967370033499932136462468516153267754601
149 177708933462282519244150130186849117272324150539707581596953150858730936477093117434970185621951154456571803023964663758016489693230594476089063262026182672469864874749037772152261181751632742
150 7176059137355912269369735945275104145654954277791199216671731973589762295604237571893182851177089847985362028556944014775993665676743312100821535399642771632637989880981970673273421242166342887
151 291303338406550427301965241364855459976968973343984162047660154632222436358768086067709255457747923662236639182351369809777684027239324311400764699788231755404619851061146757163355726534313088715
152 11887024332737250004116226530107291275742275475779317566522162451176697905527939491608193601604346563839353223933271666464360715874298561926695431992254047810025012051229830229679668844187795325442
153 487590007773891364010898835252585908355044414618204290275528027675891270363455291907226196114662635481694931580980981082504335258252052572427685859631326885604669578706307187284638065932445736036271
154 20103714004874901633606738217634728492142606671590215898668306045366936797035060539177599338468619128424322361629538193031912436643958410815773695643463865517058262267630773358465100426643603750364725
155 833151020424124995158382912850256667103993912456034186619136840930863057793914745378080432696555081778817363408469283005996679960467759528821943742634780639803188293451828874715039753130437985554696404
156 34704304808505581052900385768857690811293312844936295579250654808124613570912288936715104909049628691041182953636396465893050342728759361832594059739494226269587178228222798631272407769096019233799401461
157 1452919581197294972167980880184465186505967965490144067209175098797995253651531307497773943046487158039888775703754199053587342764081863620885376769248130857671835798948682648753624808870492953561267006671
158 61134308741108765035487503831260685296714350553314617913461797228639865286159197216673370368338317202324651136909265194945749966496857914186156171004307253882231033470553125914191899691071325589545392362552
159 2585237181577514510219055453711330543633963066911168712474651256616108445456457871248422967050638680331892951614487169208768437455164313787955815009573517704069641550471647172738402519404677164405309430889841
160 109868870201783512670654233765508146836137602066269013754929625989179737411849969713509398832010420986765435008768315706459000137894068782987145862049026288011995487617598770711973665008725298469266618966307509
161 4692398418066586111615964193137350089945478877268673085158976159558733025337719853785329363657198711397567068569844003772531350132814222296897977744440457683592070155776801144989694932112391965468624185620428790
162 201394817694322708464446375459647698814889635673513003402706057024366186409648762408109010094853101175164060133711381373389448438356596536626288060904736346514135780661874438122416078227071369363833445647538100619
163 8686049108144509348779987273287595432522264182648855424003016877905375633193091004104656247453610217066699540826308590442927855361813559836536004825593407847788649805540208260112130659929142411030845737265388461415
164 376447472796728042552255924079179385222586895556731968606569565797216749747831481833919578981935355130222565130622933483396492097204974108004169575446119507403055355919403234339543966947155697719241611600689048561274
165 16393900458810449801728799552225956904677083632109968932482965819943314275343421934472295228984989009440590819213888609030408082078535481226217438957323165352500870736020215416948550862693960656150647566868964791845267
166 717371031532657176635188443776988616855502659857867734084770869200195230315524187910070440404639835143060973012277356031508914222778203095114013202227675064557747917373698128849351669668744985396212737151195421430889105
167 31541110819768103589363184249349795969915398860048517337938748667312244366703032132411905114369627860413045371758517888924220762918741593521110768563218494869821307738397034732130819631029084934651700952358620407795257116
168 1393380906300650408189902538752833045469641610527546345502226226506579589497967223734582231905893544947906013508916058176109884425605814148601912386853649045801019454580799420608798106870293308417803595097437130529259261713
169 61845869430791228212325733548551241481776952961763759522659837444203711553716814203429378246454926152254061052849110592071150093001241112619196736399281742488358753619376927320409861842176304804080552201103960046575297134379
170 2757959624234102412121184207047035171232759328712636767940968693254343917022652813688691042765384626281626121152516642345231968227072821052445638781927225986361105513833736415807688304624844805160997095459577512046773287126568
171 123563439620741399598288562370463298405661960257363522166714981918168492119507622755034578350018783077600070682992614761989281584237106816559411463496373199096186158149650433735698630592978630962983414410774876389688852881928653
172 5561674983548495024311454968432686807434924538745050809601280929046286161555061560075332782389567197726618228058370432455324444020707404877576764220955832999895723938835449479923658838346683895512755798591800823749534335849696273
173 251491628204028246804386825007879162224675499117982358716857374791298741731553650809017945231002368785610702987257449400992738740183608246740126248156736119164590119680653215345626941445836505567657990600662510935250149297800670470
174 11424380919501558286670577931483497904468317170899067014599818357554776251814216818171529667314332536552821553629732101720603442509904923126713957201663086365383746769567247980463129350610353821934396909757822016567952391602736084543
175 521341219007861457375863392159325501572118093348672337747829438971338702693769246573759750330483173914558166683436138373862344466463134922781807940318773533003541477557485823363714963743131209679356933452354987878473998959591213913203
176 23899061548654811811746276637511947284195133654155662224352062271902163117283214181672774435206842941820072754887407752321197384404432923585243727750435597221296350656112441844160148932000753823764974101113678732126709917888062345852530
177 1100520915173675113032549002009203530464584260652476923859136998777596376167527970838806778212564487950960689624256535451770703834348849036288092513281749407582464691145570354661135832546891919103945511462001719279258516768679120436680391
178 50905394964411825910294167096326609593217682174850834016200762054796679361612287826615763824651429094434591131667631342942119835613447589806659837362093146997695336429040783298117657305675972811104281936345264506046461779719326432725942909
179 2365194636839936888564127753486289166859712215212370723442759496508896334588612695185387489208971031381511421734644076606428014085686286999031747445364805018472851092498940347868735559653017928643584448013426271223601408631688553141144167428
180 110381716379174614636942720949568777074228912059862937707455454294045161252639293839563456215287275837622939884756170100802692702113826073368815547130764298308556112225346248801957331367239039390848499687749129154250317481285823981958770754077
181 5174213148891660105985242180978920985729167006916972867931550559262542785079246519573907250903894972589539383347933287574590241014557116875786295284861391116350152781623594134327172057310304432664285530522046828849579047973335991873418130005879
182 243611757719047240535212625562550620109048312229233785420303420388470975447002180455217393181973287244542887230864896936046554625590397760170990035212730643399412920926687784955364466069976254772966575075392310453934285165100012768910032866343096
183 11519904641975554114455354100167437875730174155934491619907389370398635742305263971630365416631768006790521634626060156978190051980794151051856357102788472378095676394858032048633382241183751433295839344599669646388672219347476256786599426470532249
184 547124660111575793151490668263513588410369883727843421398245726532406095351608470036534931063577549889637149230515281352031323554576047393224682015671436302539876578207619080282507506501144028553715875618548327832990310703810500474061232012377090109
185 26097603321170462264815052356004826808802872939570564173640743869907477600416376762049752581130688710009873039167294993578267675298658468333510158861330066319497135451038934443447559187965006744750442034095428730683118620031319495211924789228466252054
186 1250207668551524950594329823166459561297396183144402537730052398129671740409039170841157729588685695473116113321790869270653916140794213767984028238730310588200684277655728581713329737188862327142732396854297575168112708002971295521137349025056514522051
187 60148009137344723190614253645930882167881165233021988841581384343303633771169427452128427772578797672846102758290469961480039407150988015927429470522704418188977873364695164832778148118018255523880211258334265224966448252319683715826211817310850276091567
188 2906085519313145742890776675492812254772351289815852328713147528047610613705148993273100779606222265082276555498880642922038858373012009186313802725676410400985318304509540273588015393867637133864629091947873487617396052273287145809497823015904256588619242
189 141004874530125871033936431514514364314498892768097838144736664988329944910688569059811268423697058261658770762921942989348099508334136135135919615380345133354845495134011084139366082521428670549866410631601650886076121686963723260534632180029291661665674251
190 6870512437181450404995723200944443800007794142438920270612102993728313961858266240497330778020535021078338269609889433758565267354957531392204573153601373454241279481285863069510077184008126745279421783947999477800911486950869057485701895296779185373442670521
191 336174031333491020197658127236135466386368429019240865280085696760162638253274052060928934386618374203848262797068636120243432921155067337031319420758575458856382203206067977390385057163943119283590216773740305699035828877550601344564703006220358497252676764300
192 16517719147527989270705359675029548553869177695166471771875461703829733298402043705528321763961275712146788344629162983584631777868246742741931113905306498424936188593917802820371382077417615580461051161657000233639867793270886604147562718790007421926543741429593
193 814962872364731418846788468166477201195700785440624250952897189593493830214917942445135234253431154815505416122543198410570380496264905919452690686608093206422012665293893797163145562164901592555705024329812220630657676792137819768850873076828548014837726964029811
194 40375548969897409821434884168001049101074352267426300017824289473451197572489606596562223028641628008513728677388029196263488598744385269439828839209445331244409944562459586467148806367934879175456869522641554843481971526049484534143437327029628306512872933359350888
195 2008551889774463357391847999415009524628963878004669876788727653551947398916095600527230279521386444772928504331102011605134141969222649704194804509575844206787384685930411998807226457577169897279162008953236063175983636328038757784868544694647443985854884046041953813
196 100328169486954661701804178305140807032089869866738757103227873003283288007255097672036809031593564598125474467484239814876282103062587818613747196329477050459413382047992124525559505258875479850738512616936100306747464434294543004137515465863844214940918810260491467257
197 5031868036122438083893705468609687084499809078559661476429862731079382344632373311379037569873036411533764351481430555959424527758843235551100261478003587295444687906936016599042983952215544183452616329822268072354230090477632571340482873439393596005615881177886874536102
198 253392356427975421276743364084834220901711734680609401917389098123148894069880816567635945154113811012236534863638750981986919971208329753013357502110852841105653724434628957811141127200489321240905112647716297491267260280508880435750893120244570700577580271981315318334935
199 12811711963930176285298847445808813745907059453247498571727199008773278967352722683782197441368231311204387067758770961393224675977728900169068700580641590820524542884559890160258702890705175354705854354806651667700247548320678238454582836599057834685848439831866712499504603
200 650371901547230532045766871417789668360490750447651085700773505251139016589774138963761591919275702668887316015647909174092251344687250916771271865090682500723763282730771948334120208823182533158151494590201025218940138793391526645516844403621791381452555764297496691375610594