1 7
2 43
3 257
4 1693
5 10997
6 74255
7 492758
8 3349106
9 22433886
10 152643539
11 1027272805
12 6985683412
13 47128486230
14 320193692690
15 2163219506254
16 14685211888947
17 99300200123859
18 673693197611946
19 4558092645337083
20 30910190288935629
21 209214828331623307
22 1418320338409556003
23 9602438940339583998
24 65083048119341348390
25 440712601770184843617
26 2986587924358115070219
27 20226396089804730192666
28 137054137816929104917656
29 928269106958034095847870
30 6289490714744586313558768
31 42601407635121522494312492
32 288631208027399685894603039
33 1955105914132856360601625517
34 13245678053826614786445846466
35 89725120862078497000767242126
36 607865160180787605159091177698
37 4117712547767029494739432081339
38 27895991406477071766457919409767
39 188971695010207024042722441325467
40 1280198701862044055394424529692090
41 8672346675938512295640636675185830
42 58750786030860293384304267512737659
43 397993432006620574522999350031067954
44 2696189901802886349562117722251931843
45 18264793458410703279468497572500543626
46 123733591539997470649316116140915815232
47 838210966643785619567604021578320893002
48 5678387157154522135171479801148093467670
49 38467300698353058688392628511574140417081
50 260592880474543855182536646532349281087844
51 1765346447195699168835074623385884238286521
52 11959147109721563134343176714600936430522858
53 81015494560256164086028342545262044130430291
54 548830135472942529496368957392313731608763154
55 3717972392310159641244556753994515403023758684
56 25186959677306822220666756580891291974235245114
57 170625598428797817580887703651065699843647107718
58 1155882217314590283864903151032120991731415250261
59 7830368174305274975195140229786785242471878830495
60 53045853863489041998712941142046187032973952043091
61 359352073636541058340768870453893367976492578420629
62 2434385346321699995478585418605700280087200487224006
63 16491422289922097401391422884913004953291814671269944
64 111719046028496476561902108360143080945016744024304328
65 756826027753690218264880307098799975445623918069494592
66 5127021291039589321604075752062060843967454313031827156
67 34732336389410417859657580940135955488085777430638713358
68 235289761475135391215545118607614766859798149763218541471
69 1593939865376830766740152064359030672158481930299625374906
70 10797940803838783236773080645199981815011677659190006675280
71 73149247580043516220904189741880740804449788595626630251054
72 495540161498454966123788506075223716634126855118206449879657
73 3356972560438845665894490296633114160800478400121108405281234
74 22741377942644821077402672018648857444461317634816863977300740
75 154058518711344129911124119330301269021173760442939806266840754
76 1043649561858979509556038670837780226489964986442078243520618299
77 7070068847810123683950776881402565752563653219451665036211468910
78 47895268844337305449539010174798628710994631050613485104498307545
79 324460301422500136302477453635069445554500374375727618201452404598
80 2198014415122146430878872808437682446685696444174005617231750309372
81 14890164343027634978728196094525809692295831622489454372305022063397
82 100871495054982392844800172875765994172382817551523116009025451757060
83 683340898678813424261996368666518961509815171143407493584529308387348
84 4629204636863227069645765236992234778131123545385710659846564026856990
85 31359948268782501559971511243766190174054503414635582818854582676396115
86 212443917576463842824211577732802542926390303268034755814507793919773959
87 1439173854352182772279652168333192258651837727858107104710044284890527844
88 9749497305082097161053607920137069087745155281431219682772877151803468432
89 66046709154832776163052106327578649125824391171238711450304545539400623641
90 447424895992838532862141061753430907252290491383454026760636594478948990108
91 3031022121523523800721990333731939965233360978137084515983357189113446750201
92 20533267647055135851442583168914072696316802479161480752885027759001264539317
93 139099967543861306837553748268101279187070494186055924911936625944608014763513
94 942314752918678737965046010516305623225865673030500822010358523139903577790151
95 6383589493239057067926456311966309359455207962706576585546055518674049996939387
96 43244801991896197743488756774986946675622480393861029980462195883434825246283051
97 292956321520807716944109168834568822642704081037734642265457731547184438947942860
98 1984594737200011085807153447150141107470230112926553326972213797640127436869605258
99 13444380533192818564902570608705189685208253945776470527299831020643301299479782921
100 91077218293675904008227250634374689332248070230560655374602440130815262294736300687
101 616990843470541558797847534499465294918882763697038894497965860374670262973896436009
102 4179724725085130815505074606008554919276389768006098987729703284917013318493192927573
103 28315004918051842804948903917232342032553428307260268190601525057638784554180924637811
104 191816341178747688611134393721331918246357726804637442123407226636496319953433875461541
105 1299435011039134955764848356701939650804974235935489386244887053517202609541782117804465
106 8802854533190218592082898957582524197954914004575136117628890002219901780939808411420344
107 59633800268868122309078619799322738294987026171710041070289871120743045325759135313490720
108 403981472365948964343997216564589788993866719780007401427601965253089190159841756847247645
109 2736720270169919066294165322352192413045572973382628838386372913323894921462959772470245798
110 18539557753760163392712627996487414908670184931694279501359642631749089105620293345671911958
111 125593837779075898662435502262160236708416700173532721063808755347690244181047123088923077313
112 850819221222142194367708499851030696294786946123270842755608962484318906523779309232380596108
113 5763764846539372260171697338437410172966195140532147574709155230767095718729945645322783155866
114 39045879994441410890475707801482392690702137924723966903852418642958938325889798836295608161361
115 264511267380432346541696016115031096777435021047642181278248258253814710708017866233577371512618
116 1791897393142695031550641347034325187576799778527842176137440067666152569520010493074182986058952
117 12138977288964799311215299310988511278685521010664672297110038037026275585112390985934127962304775
118 82233932696959632713545461147100501810758828162470118489394774372620677667658177553859362970959469
119 557083148408512020508209533120451728717137511135159750372984619258323203679071960012221758068869700
120 3773887786596432666248881355940401264854031411731694100942774784255631883783061609600475875551271522
121 25565715039486153589216236390064576526055592364354505253578647014591041002008275499791936210493972077
122 173191632197820015363013514451465030168307765485610008568375663851348410130396418944530044797157651629
123 1173264327501284521107814488295058429987912228045187285237558857923389767311822342891168427988915626107
124 7948127543668207934522997143513828510795364526890673988314212437500243121989934336731549473020426000861
125 53843562758185551723990708396309851155385071064533407422672037716967760663566479026614463135866953064170
126 364756256689603340058327177084701921792863891281184006067395646278492975052057152468831199005570237352776
127 2470994116618315076989935756048796314476603630679700861132941146950568397402303778294969179338575806937958
128 16739430269992937707602251071653307479143829519476736834274860503929107509910922252994263516279128203300092
129 113399106812129629184898851427207327121670275217422684737607368075059003999032447629351816249083237953314794
130 768207592399031165210578659854280721231319231606643212849051302377015242577946252865483290801092670916822527
131 5204123044771016713527336198545082266908381834621576856234731786269107700499633680030057933069849665415955449
132 35254658940064043147160177136158873643745931658375785466166143939708532003640638545629978837398913939087711747
133 238828130365989946019374571091218865617924808715135206910398711847061326498681611676584420352602298485202360960
134 1617910300910879291169442836649306613728462306761042222980917684268739919623639673920045216928494632333174156488
135 10960324220508540541967929094483611011274300067245684567854609255015396450580621983558396295830098878884086888221
136 74249299822865466895672699840812452899813403624203369059469101571210713081187629519340859873567942486228985476514
137 502992285015045693616870338892531326690513054573313386639089011236185989079979255611893753678502389099907489678117
138 3407456223674578384983305728011217498916349384931263238497897010941348159017925801074309359466745812754841741350483
139 23083371777564978537304788721303015474105697739432549045873219039486859531725366723280050192042842300335639128328453
140 156375318608504086697157371732110359747891383560522149009403006423163147942250685794914885360984724246031354379443626
141 1059344384586997678101354485031619035609139405058282284219531904400922781403349525979540161217216432808306854951059615
142 7176391614370150665686183975205922562253218107448007025195221710233379427579081376713906055474927326457607242838883399
143 48615537451364790530050895291372455259550662565956137817179058240184797955531719364239082850724833514203426268037990175
144 329339674963272346815352453997341671740658930307531637486191190091695317320319294309533202217337195213914331568511353208
145 2231069061272707415706948448816281218325402089898279876841804289220106681009489582735089333161208216979776518178883150091
146 15114088992540920509281408205772943364645962366700211737157536179106068866007722070573636858910274989252485569415456776785
147 102388442401730633433696757183751158823117388935230758755982355507285353001002445973445379747624437421205101390931789770516
148 693617269464794932659283822729351355333676603391343734071457834130864748405261985123988357566598500183762975791562865142021
149 4698820542772545500487642977636765360492970270139099541035423429413471422951498080929278552344634944567645974415911542850541
150 31831552449984522478763241588456102423547747755997437719168619279968346776232268864413978245362223650477842964728938746076521
151 215638737881688952823137362452054015889361635410866254573741643682791400854267845754643976207702512619640785096730184912673898
152 1460816758726257277036632340053340363575449202280517797295500126669381017460184357496776356450361967090631455180824002495028773
153 9896114323142507142200833016787882162863609777575308674201346872243854977454404577349048899840050584119432093195579000538694624
154 67039947420991408564656998509277981715200064816660336566232206179596269307762753120902882934154787828569710153628026708770200411
155 454153458969127720326053584546362025543683833792448821859685356953691382418991056795590078821375845870194663440078278275762554872
156 3076603908985888818260820970897174836414391632440638069194129214242082249853907165762283960573177214848497574455303329598620003798
157 20842055533987264771376060481679755241954641237518756647080246344297961463607091860889760304228756284636716509108499793224083281425
158 141191811403829439708815773982037595242409687773124125946067086962715788006401984717699858124310351623479189207393260485725565394590
159 956485677479641736801247476507707461611873875735583966730323060806735835230649908625594719971683211048082208656512031652457892431659
160 6479588597436833595321200291390005244557162289909788679769875641841516564201567488039409593096474617134908057193009725217999250730863
161 43895135474128888449309287307172065604122468936001363160092200570536763273737589358513792725402062746378688197470302484711885469888645
162 297361921874845520978151365010945177844500637254870839125925107389603661347275830785311506380504993026247335699406928516738603813816365
163 2014439906062407375126136563265602701325170153118181286416722951544512947952097042138328691371142680333270372567863876563729203027377180
164 13646562779630819799944517796267099639081202933572285041010294774826059736775620042241891194425127280315618706177156451873836616280219379
165 92446875748416882023408192016474092551784179248618881406138161685836795034980135104654975346321538385168474057999271306972959201159122896
166 626269411107672730912388164219354840431052648965680102457176486667805171600529606857640606819873702834949913917855133100202005524487286038
167 4242581180963985243447980039034969580699066186263398204004255858790282126512834905459218938087585613944524189416976500546773509996080694963
168 28740817861811925139802712238592176325262816116469964314209851582874947575404248683858162169188508192715782658757338491044215582098267741412
169 194700955887933247534976255371562035640419981167210705203617076495462049809243858396530890385567395666052912426581722371623920443041678761994
170 1318976460793212357158174445036207335987913573002597400391682960586691167018824400417683137805612956174651237862197130402377669338948290781783
171 8935235557487079023743213059084606190014840514473970610433285564567398535600485797741721733884441894104776436973378457530343436667118643846013
172 60530598415507709458497548886626617766619151924023989098377697604788917075658286780531533570109927521070411465428019692800533781847048569446432
173 410056715457191443468985293941545530511030792609342652601603240071876996032358561888990672812948925432714308635267094955184976783891456032907223
174 2777876219516471795882785236046002506067960030938204197164801183790600720741955430076103232980135076937270529714107882879511832324408479050040021
175 18818363411879554372307677433762885611575878861584712121083834226657407967473009631497293526370260375195613181178767173360220273164343952081898366
176 127482570682436257273412667233162736451755473175123364043318670306404682182583316722440223257997262491411469319560372705694580728327719008953375146
177 863614198115814466445152533031654784064116103071820410079238015202980731251647556838659169817585377124818590159923296987291352893773532851751794062
178 5850442764016033388354760677560107806368965701363976095978966473552749365410034265291891992175073978207109756971550537516098269019425260424033268267
179 39633068341979092223131467074622009450086528337791922951911078616373067100290813595239559160571878229799233369312825799187005335135775514271466411904
180 268489098955260074735034784910963549888709845960548433020035560534774644701387848137328705840135562704698236558081206870732873077169680243935656864682
181 1818844698972094479509513791292671207998052239000906062866416629569000789932429620736974819181617672852396303771956557682023438340252724163488557205535
182 12321528329647954420694452248418685367102368102976276478461003597125549534274933058486887402165930198361055423459717818819845235275120038552926462064714
183 83470601126152750779774333168291664500225053251538910445170723403131356054355327805227449280627172547246747706055766088745336720075829472233195792558848
184 565460798852082202940168016011323567391291165414064456907581061281298308358134798540557373695783269712555335226791582056520035519665002105971472367667493
185 3830641096680123347867161963087919824350967924292274635648194965946872013234214348108383980372308733262163387832666322251798913584433228742966026877667478
186 25950183003602331427047515805383907093459132442954575077099868101034381276515149271199366396008629505595266462827392978778554996382899334347452071823498996
187 175796160727266463362083161374456159422135794115491663245339515563663748377043803732404116992904044552767311394659885074329016656866571220672514229744721693
188 1190908369399817342324193719583029697789254283702159733671138144035290759278389884308901755657855843898583005355288665608168424578697142833259296089636203214
189 8067654824992746625110085666514523592696911744301683720743796819534135502421224848171235328865391773337318479316386354049380969012903247859676409845759696582
190 54653284877014260656881346418703560171229623144878232344665429777270075428507821737652295464039904723261531738241840704843772740291383975045520931441725415779
191 370241614526531384029669264969202247305745324536566394517310888719262843028141900534955905918653552673985849963634900376137007502635375209142594116660022389194
192 2508153964316688954652379286169365775184683822112536320772315925445194092432064683697728057643656795538194265882701790406149482772095541714765374558339241675098
193 16991164855312943836301546297349001254653612993304046349080632467088415736793531366775338321879690038449411937245690123554628425802287231049073391972670224594273
194 115104450224240473949817747158492335059844231088248705703579003851939299608055194225374035529399448140023058183293060568685145529226862162018634304276856587230403
195 779760220929280799263781438052695089343258671117145196806028828908990870100980815531582553259749998654049606997926250949187577857534802051213636484194992709079962
196 5282384833593804042700901849289319143548431083900408638146401528900467656678126636146078994512317321089488136427428377123248658159916147206770984877665718226442199
197 35784833313153217493565872059227197358086852366353072454748582911296358083311108944766110241965785639517308921433750049740167418467834468933535683164523149000930932
198 242419728132331340054741297279972939972614606746338971795124628875552767902383915717889967458587290033003619736568570310723330782411513176476777826430278554135194721
199 1642241115767687076348914118003671280973308682470753417482493932365538387808509221990708558134137135982030373178684153298844151743790944289576393143547806846968873277
200 11125150181035149851527827516787599250982748209329067666394080456725294204448013392159285103428441720477233872484505982633464600319693091749402941305009877972030471304
201 75365891988844162537626337446572975998723365825195841414805986304903961722562343181727354833846326188639515984242384556565721790252856361402646279576619678875890033298
202 510556494325510514917226026449158571467279201686342422396471533360887946151485931084205799625229751763310800404046904084572831274137688927346054994023895981339490967268
203 3458698981981659986896403237019775781082515935722007243393674257826078325184589145781608643373640759276054629454544900532785106006905047795597622605825741931127924066214
204 23430509220658535194342191148672786275555772378108794896713605722361679359466412485986686343853219430062125722712181417099494284827978299145466765909732927139974955879640
205 158726956349587201573898682493245000434212047088450177509704368889832273281122989798123989540231997670809438698234135120314334120803105387557935800530081413763418506091562
206 1075275250517822691522428681880392151435758878239807838850275110767833026086623289703704169692931558216395318212019890103983546357890049064431281274540472500144497446570342
207 7284313206571312786010705712560952360093004602845187861346641895416111699720703471669545643564117677558879570715015680226622783629923500515192419426139795564329148892297125
208 49346638329001278551617408836656424010432403855374205447689561569223911323714776088197701175720665940937967200672219136788990875663561678066572597602835230745204009430849883
209 334292423364843512678984645874895758213538645110207038968937133369509566549262405743212309493713274012364588747843643376433059965320105064417532253443215779695740620538871298
210 2264620815182518198085471301821437861917064235222368458537016979671652416718481780792926567346200543425629126349531216805296038526033130562532756015486290675458391421055966689