1 1
2 4
3 34
4 346
5 3965
6 48396
7 615966
8 8082457
9 108545916
10 1484716135
11 20612084010
12 289688970195
13 4113620233260
14 58930127470164
15 850641610106596
16 12360278974175769
17 180648953113093368
18 2653875476976308643
19 39167191622334514398
20 580439539153823110678
21 8633956582855204662785
22 128863807315162679312413
23 1929257293698462744725823
24 28965022739027748503934132
25 435995929086190159056915466
26 6578514536065159478581668169
27 99479142038339472737666890116
28 1507389378581816553677943828101
29 22884732644687715312232108894193
30 348046499339154325195031283527245
31 5302116720617097772156008517823305
32 80897710796478839375437528015613243
33 1236108712500164118754736077490509342
34 18913541056887559041761381754439484121
35 289767919224211783116809952295286347181
36 4444853735913754088717560362073187378601
37 68259859901057683767115523436320442587043
38 1049415318183207295111559210828845006504541
39 16150237406217825841649631479564426892188871
40 248792456036740281980399089609973455668946577
41 3836200074924691889975181611049465268633987173
42 59204063509243902746223505593088143752777792666
43 914470838877291487415568458622619719054058651531
44 14136418349691977781743399396533650973389707017554
45 218697763295046921096801569525080831907178312422050
46 3385867795424551668954296096573479911134289555482947
47 52456895191937145328721557750893362216533567726718920
48 813259590430588278178105861764153911356115397432285981
49 12616466054670353878847443592879398491471627406274130488
50 195846943440590809831098798933683782027457120365194027573
51 3041975535798185664816002480766835048964015120885873536119
52 47276400554629914442877563934951677888719748352125623241953
53 735145588609917685322272413423622686565777069796172564149462
54 11437565726275439661752307316055057371348823774664667149472138
55 178039624042523062762091232077797871241634914341679316190273336
56 2772774386428210165053436692591197866144775089588580192568017829
57 43203566918103258725533233478563289283796547498563372217404436425
58 673479966247778565139286981769587194001054324694511369565628770544
59 10503231469350207903745656007172594402711397126601269591012067812296
60 163873180840670821130491265406683193339571783966197635528763896155997
61 2557839903801288700185814829240960639091508639066474836327228617637631
62 39940499940545972409650745409065061695577816980796219748182868628107659
63 623911105189819256193742107134003509427038883928847721951116699401837323
64 9749799762171157393038383307027353938198751059555954934637121580596739048
65 152414879178435125528015330626550417589577137870083549007312849681358325056
66 2383487534257672637066109158462365790777679039365259571151950588706900253882
67 37286157572421556075592830470407322849110334607452854204680723701705726499310
68 583481628480778768279886006410900957437634412232296725492906787677796149406350
69 9133712319422452429881195137220525959939816344480970396961037113583034576088489
70 143022385037725672968099788516662757882569332989189406211390985500395156492053930
71 2240233971809671436514655353833926681489021454367227956738952407840923775712897146
72 35100371204251955318077829100392783220764507054855702240132180201073995015862086853
73 550117491137327973546441136457372723837420854056216327111414735906802949680509126600
74 8624247320033173027348845967811486384413820923490765982044725322572433139795868381211
75 135240162347547267434005801651898630707561698945111869309138568739201618159007114076577
76 2121317889850203429247438834553667052904135589205484268156809431824398188425347458438913
77 33282688212928471648439465132243264953831982884536307382801921723912592057951066234535998
78 522324872939854970748587615772091346546636212130256838190467550579315797680407049124375651
79 8199170074798752838230503802539767138073955658702186473658637395132772729128996475719137244
80 128736967149928363882329453874658314882696520313731695039635799539189107618820739409440856965
81 2021800299983113597382919747816798529383191927161180167335989885567844535778436179505873874219
82 31759404676840019641656847515143487700031641545905649591621991874992596396276391630958280463781
83 499003006465072819077973263619201810643125839145456239139830683542501949927579938161040894250529
84 7842027657478427341909518802012688439408249772199177479816189571211038835572633057054769748941816
85 123266692455654408040532646458351865439124846830742121105481726166169461018713054581742633090672514
86 1937997123353923941411663480981999140429027451307410851054028528028682812005705698849519459366704573
87 30475331998785281602291467593220297414754272715678399708199715677523589742017235324729696648091518016
88 479324565329827541400074252642544870532952815626928160900166739942423299647456074047399092285261823608
89 7540409164870970086998323024309506839614020972939586230404586976671884797563303450811713964070050194004
90 118643034728471020497489165167040809802522086988791545503119020073579939800680010213175829323370856497806
91 1867109878235079527097234218773733730827952593408993777622797208611520644025574084673504011322700322714941
92 29388407178316804595333495822684034288811859256727640699381319659242427328272427666263273064346754433513243
93 462656923018606340490799483774131905225969236692057036444390636478079189939016697696515596639686182458350325
94 7284794155078845065202267717090451818404996088150870147567596575690378374582295272302297077545816208430950344
95 114722635674758229225124222394354548877723162726302279794909599775047469905040839421215704281535344771555195872
96 1806978642097962341860353865311128241506416363534419080347813308107005931707806751705412271069195821322639280868
97 28466069270814820790287146237023214198767286983110391522554089565326004300159779740936327176749117181206514297059
98 448508953095640731205552853102210685793922469171651731202814293282840158995563582914870263200050101130645576451027
99 7067770868466435179902587767295038668203487522866641406198703448910199373455223669683002139026619706392171672054807
100 111393583613848571240631830904092636312289117847342465225529455491154599733574638168891850487640918085295130461626779
101 1755912778891776649986006705277284461387310418034658015783388817041243243141197454069727255423847778823778123255894293
102 27682765379218886161893018917311171583211333274371267096118395309880117508208346874172036356444861291256954595620544638
103 436494252710278744431327580434304025182441328564204007286271168981429104963564266683397968049232632277631848610643006323
104 6883493482326414403520419761701695507698912127453905463731289944271751790287281749244603574725764872735231763071288255437
105 108567397301766894909889484295054459348272042730835559380015815083147699713238044774341959892041675496858395800634385288131
106 1712572450559111814127678613454696314571442346234438311921296730159736549511648375176299093215047832328770331964498234867757
107 27018197922723641075461364108670425801763457435952743230824785553904323976800405017220017725378307854213153209453638172333690
108 426305196162858134019627818495801997380758017930556519367674810006539230060711577807078273114763143494383163021629258372539936
109 6727297734925448041122513729406058459306212910888452070685181113195259449861159573905200059658431675370964055590071014648648240
110 106173327645627023494034934430765407406080985589163540912831836447310612675310622162822372311437268842767705734769367725996861076
111 1675884082305714635463491109565375930840727109979194070483220087581580526272949336119953082448753886118134934031042372539381044028
112 26456069697320152447064013685226158745904942230666482980535964285536899233627610363900579813121665686147887099338982555347646652826
113 417694292544037569627253431944353016494607377610935956186716281427848297001892126058437051272911090922670053550418496968343838741372
114 6595423808209344603474491996565614602696001066865140967106901532440886140349849330270312564985003173968515942780433740862679949262589
115 104154235730143378634484645242657571093300934907616049748835018388359539497853687200538936394725103893539688378426986201540033735791389
116 1644979011831549190327559176746798947277197479694506206342853871093417049685519290796769657306444550100225576313193250868042154212436026
117 25983170177831674241060299755952308977367741608531112387657134555726905402420935929266761527507998622829675394263946136306834684961512276
118 410460569787248864259052822397262376573675475474337619052343407583512837420800533292180121794268037290081702785465915388128019351472019955
119 6484813302329160743594305183182345509689085590199906966324786515164599785718494128556260472000210719676984408051110443577570992933443713818
120 102463563772971220368450525775851353352910151945366092671381839421406737987145207043045540023593858136659532007118328921438877249646761815549
121 1619148271630661302111076911725943660998215309413103706604533828410712729794178190037438100015357727506241234037611299140677135556079835485647
122 25588700128554665922058091670050384569698652191405615756990175596577378842550719537001755842872184766604599962311090890041748696193424529109411
123 404439481248808157385055667194508977532866794006922319862999825560189745888952357114977045358570143958735437949593858170881777963874396174775753
124 6392958312302833685627707483636338389446297785239952077669075237054215556830243588729966565739065375362512083225535128789091356778382867870944088
125 101063077227976014061523888707204561762029978112175386846378258739943816927371989653042363954531519743516197490977930708316957333532996491628727192
126 1597808792069719053132784780988583483932437782238271559142651819771009181991283831812122855641987146145986215264142098934881938268721654589178115495
127 25263765462276784219114879034215353079931075120690603654441767122671609625648818097777163620101991726407952441337400909321636246135809380647223718733
128 399495321972716306752333253856491113631149736774448519684914436063929439953461535314075531173876819972119880794463302550992726396826329260915241767288
129 6317787741692622920543824683897810812444544694272477022977801669615784972720800607443684125236189301639214878387869214367923643263600217222882878795945
130 99921159712612644809121995319151015225614428007416742031029243661287512251455441385925555380639532655893157680674942795896022716492528641479222469536025
131 1580477816504437933758389586085469015684379742129962001636569809038031565076695552303232456581681009423071686072269700173871495790456967039580128531354153
132 25000993156202322678190308424660731452986845887628733997973674095193819419015134891325947904196732852449181593853272768306087762399020905176239670619022936
133 395515460123899616133291877520926621157898448622704962779514749127628319136588781624171262586632487226447147051621844936139936225531424074433210968335452100
134 6257580625404800498398952925699806330714793733106563267926056999950859379883372073283066272734282599141872956712626533717148688454805712344277788657109691201
135 99011510039776864522553602404189223479904862383955391304324145321570126497559938337157776985922200111502420307834994296857839277734394691425724990950787007426
136 1566753306002096182102193784506408543112977938482719415095111121829453306997582559467910376012311534890965684833528129053270536690956444280605301832556246913856
137 24794236433590774719486922273166632569862857152162150171040300326007268596106814349054339746781410501978662729229982621182812488074615162957695609134496127884546
138 392405899471502139733665988516352228295265273606548083152583396099569930109574681473437640083912032994645746074789579569502052609640332741008000018087082742543046
139 6210899309950068500760322684274626059075663584869457702591141866120171918355772592995839697074651568987972438269297606251006594729426870123862018298451586338554455
140 98312135643429922627320858405846466941571646887518591131812365612121769739305737239063562722698326340153460783585225951770047811601417295213842281986011953332161174
141 1556298770222785452820082726436044123577568830430723757779109740888114104612843520347592917345130293049949724399247429558653671716337409017211607485314117345955916770
142 24638346074712215282953420180584299415660697448390633217271522563952985567080673486971952219050471657274579508799802891991810519702904123681484936119128118926723965171
143 390087830349949799727109664705203809852729522038810284511981499503760101829598817756469259670881048161292949277215668581721749946455409834366821419639930907140070602814
144 6176537416015823795396177112762766647822387811449326844130705677358194229013561170221521949912424798869775691697165936918535826750451705408062068053598270696266329412323
145 97804567169646757325152814316706660081921641922027466402161868130262784060782333007382006998935141969037929711042608639551502999202227438443250484221885340932311683488904
146 1548831408761365812520932685347407001515108778886404774776699773083345004700174214738569317484435845481277650513618234386992048486332028245332151039159248892861273026703295
147 24528991301688893302741189409357450886989024261616234220131166286889381968908404060849944386749899426000034252464168023774898329103076110240283191569148009312291557654950484
148 388494923310528987130477122332845909652778421343036850338617532808726152714593228317528045530231451730558779685126221292379649847584836270332885437118408999502660105087853068
149 6153478932451564784691347794577129849747731485821338323783897375479262262775043441428526551798407778693411531502153001158731186802331718024199481828196843772826742158329983807
150 97473239975773230211728962716002294963238806543925933199080871274959612652125479727883127831441794984266177376394741528878631114912046759848046081221097336939109751367521047584
151 1544112756213955660080629713041099846054658178969638571200560139046925742509486542105892780842079379927519509619618606409821194351169850323678981860702482124691150034495661227532
152 24462518236257288783867004287412840173750448059534795058046013532517042604127673569799605567137272836717787437939862907169685798959443975210946928274513228194413831712985914567933
153 387571186852117800024829541034528557490048355916356073220745856108946764026818052653172647728071156040861032128363714897454824600862280465761867685468468579740321004282943045244391
154 6140865782124277340024208367027600605775614576486476433921600994805274683576231571328060484389600516408885241259514646164970274337434391608548024855359929059563590657190529982413647
155 97305002918373283660851788283665616876809562605836732447275608481451060212516117088941247817235412738823655824576019183964839593682426144569152670361274507774414109893834207992678139
156 1541941240487896843325328451568069856549949056416672520333526620494625095800048800293715509579844145845307735544173104307878653220348734315068802367463761515223202959641180498309266201
157 24435837126025651574415651549295993010919810795995918458105939593143092941561071738166701355950414707351067816405499203695967023639561006384012272947042015361421755552026987575297766041
158 387269257893429011901390965473535370565501785138690630427735877463912292419830858317507552085367503631043937830257723928569637972761306817609059135449946009533624291213100617017719018430
159 6137971899590859573649386757968024016819350383859449191549771594899581991899240354499651802321991576005960260663562162559117081607745035359258123336474065484083988212502572758573790920078
160 97288725165943800840272810692112327987453337402483529977747101428883603154701360116394964579737596498789631006975927675016358252395911041009701563710361207910563392360430286876151422889623
161 1542146217250805644914574880740490178503812964416611493149433924294231636674015805306311410679855175901705036529315797128118414493231100264260883183829485009915542265971724527152059598510618
162 24446331807641533177219534014507256933934331121289855611824412514662973221361723675097588488326929593506390523423522504176400721239725966934691865811779043916537157807180233841746256091679551
163 387549027345863077036653837168503056538277291579916718541855942639600569327416832755705023710584343076495455594355313774198673863967393908561527561981176076563805441378394956607892240410379150
164 6144182360354652776719300098483759624934581856198231091308659264014979519220386554420130985933831993436021735100653789900495692927634411945118826458101481742285874018855785230987226949134937674
165 97414979189628319256643194743675612532402783808232836660739259960717868930674413704997854323288786400526461880876609889056884023204488242281160116948972748083375878314470005963537346117767681422
166 1544583153536155445958581046962997675610230657949687250263372739822625179372873440160489923556268994453042654142101339580196997600586863636675068566607903921565069683180947811245500474912798147349
167 24491786510976857007981249649598601740538690381479650881115983214623005706419196235881077922101412318221386111072659744112426333385571958797761964107660580280095269842158856306509522252167545033802
168 388376527452739026007654222287764753877882475891381039287774432999671493457070258334746189726687973916969725578119146759942863549595700004373189589444882912545508839458981519301292157091514246010608
169 6158976462834500273497691904179452018034372127994782885142209667044282520868336468246774335650894053435920535185030096407787119867674302186645649602856416285200424939514868136284447243397105528396460
170 97675783459782600221836340038203060404704355549650526357450412425331428819740153875185031737707993273243908208045548150761082531368874069439243615023746197503303029895618158031785017483605888543121784
171 1549129713495489067044195475196666097396347055546676430408609180758835462440842049193878324144616492589612445590635019721572547784031520920793301147230850408072673370276385966248091028024719303938910103
172 24570326298912121957213597581329011244761501571381924874976989148164597817572281180435815865660308670463788179156924108438049183340684982090254628142352588450126214044783325190996678053126631760350472407
173 389723025289528110812126734220321491414769185890568658036076483445973259717715825292367042590653861734475974453753028309635905883768612285049807778885518301594663438871000506691137349854165307828803202875
174 6181913928307038502047861095597148322790171878461323604283431320106911666798096072057239703590419527046222613005001644435490784473359548981526537314435600551346967464396965373717783980417270473505826659032
175 98064392313012820357235633980346767693578522876184343859960245177506756639313750228532105382481509150005519524366926763166633467746513826944013495856128069795010049527920401599400445122192312705391017554501
176 1555682557986715253427876017382012872354017994938567028855121692075212203925704389814087950715850032449228310366611473904554979526022916744100912683752963173440674116142727065128469507669574839450598347882053
177 24680368312889396785366151428919739609965092280397537916030366118566933550926629141973050374060412966764507428699443561891852876427455986923535664013462179248094778461048966480943476654955931471173829735512315
178 391564279885545914722297416330832849574180030515820003619921474660466516447854267260295858368866269432820917905111670871257869047696723336123773231500794306604480771523832423932382102748939976913618388261689355
179 6212623579131482258074659650054869144006253707584941510425834903519641047599045224029527577998646439970412045055016165696027089339886958247989045874695210088598846354508928294721749594138302921235128243323015734
180 98575123367134963816388537264959472406956624092803246375445309757351186811862063770348385638680785654362120987944992124167278804081804408982379313635476818455922517402130636274963738016104324912901925811665545392
181 1564154713204160290809509759799883887000150482207738768619122228588703069119971819655907596615680484857079627525967275612181496061212236147454940860527291455475786264465124583899469460604189357127214494395857019875
182 24820581644757470940936783569504977320347311729312852964972000601684753936879163707342250362066366644658505166930629639552501054694455817821698031930142829705848827254109364346285456659541209571104840482587125130249
183 393879930150737096749205858053263383107936141063679463624493159173896493717600837426897427226902229547474906068041544613378698048535372224668953296322864895324280414080076181032158948953183844811078119860471310290110
184 6250794000986468587556761233018325184195191243732468475663804655706720990682145591485286005101681931746508110953151095431844920481618651929399782837018733449962704298020206815843556828220009560263552025925750579360150
185 99203215037199061747253879643158574847037610042692369712200168811101543336986344551279165268520397833872085277926790176360452743963023945359209651380188267061128247621750805436689405202541811142449805023333475483266354
186 1574473396119111655754843013427661463318457650213212937083150346491010364693259461400834052707614069415699268498335628577541988000692894209989787869923521176174478499042776240952178707313778691052018593688412171435959482
187 24989854142966568427057630203473715073515823761318187415851009420706433529292895236495252722261043854812719068667586404186200756800297605586484821965033837030208104636596931546347584302830976513851950544845527604038689429
188 396652988093074633665905881935075020482381664804142720281755735326327302625902327201838351191474534331754336561272505465030623095621393446163998073375316148687246753045589650174270213776845613350741803669699082582201814569
189 6296165804247709068791342688366568416706193972273913259165100101866715506449882480431468053193519947578562646073535076609915191519408527754746387928615728877665286643973090000439774355778192677232977759662774878247419355330
190 99944708345329744571675675214343598103817255094689875824172449496431549249780255590659070396096363465482446173877854368037225266748584924475424197749045962983770625437324290550862335813089912914270057867864255111069531730791
191 1586578209081243444141071342915831316263544038558244396045100177357857217584051767270832406478209741560061087156890742275407494941651535369916234497188342719212357833081988213137031665349750104259835891113111325741239432218007
192 25187264829829737575021726228096083330432932432930119427920201771856003818458799528062352371711568256980896091063672753985838150700196292785754375897739033226113045444399310602774456761586971972661444045433333514507625584803670
193 399869417342820506212707453193578826738283261551890779772938492616286102876475898961971341517212907186835728567707132579510770661231779006126093986311503894659232344645691775689767316572076448740610313858455559312001930570071470
194 6348525182635301684380810394717024705115999011448802322678612013717788992471814003103210791176871594864884845153203726891891342348310781535416593693879252054009273689196329061686343035156173148520816465761434186587270782087098762
195 100796348463122124883487762924035296482619673056719158892696791107972010392493796244524292198091676222152370506237533113173136192481708229058987099722657734839394890476143382311522812805594420686756952973197879474040279645701289412
196 1600419634641827275212087800510333300714859030024387091524603640232545632257453045106956432163321176012602274922399907899109051749292281327617535382384409305903879660979999946481680673265111210036523877188643680612335832239945354579
197 25412060887624182251143837601267149382453830264347079492629008654899206863361014187115252047499067030151328035376738902297032965099348351670841105081566580921004724075402352146476771442307629746579489522012539959085209525161142314374
198 403517781223023349670308651928326619664964329976107810152905061571185073476868880885271140944507874256178639596358258167358592794360857316022931846119455702188818807526410809315533672550040633354293659385100595341003418437057167230346
199 6407698530735301212965861943576700426934844980772708410167335377561492653373085294293859863256269943540484801131116731164098176256430791953564236273815711323354232225245652247422436194106141523300730454612878475882602834560918315966602
200 101755502379691914612820160077537143776100512296821389756331308943653866193338054794490974399534749249983275460678373206806942549576131205641772283866344493962758669340389815216310361968850873913592157806958688582723471904920939341290846