1 7
2 43
3 295
4 1939
5 13139
6 89937
7 619567
8 4214681
9 29077603
10 198628937
11 1373663131
12 9534987699
13 65754164573
14 452049647057
15 3137150763987
16 21650603674011
17 150498748944463
18 1041251352601661
19 7246617431848573
20 50233805965036479
21 347636840298999613
22 2420296149134893753
23 16792100457909984709
24 116343072524768779631
25 810471752006462351437
26 5628698677136932875525
27 39248443992013115994377
28 272961998499609818761269
29 1896291421258399091690545
30 13163455607175850559221375
31 91788269489677716874722779
32 638508173275067437205695219
33 4437632095162821567858962927
34 30959232847848819206185625813
35 215532334830126346106340908033
36 1499263796805327925300677856735
37 10463871740060459773004595653271
38 72894699215071927577556845081003
39 507435249152894253751421644796275
40 3530545038219756797870065671055111
41 24644811988333008705587175858954967
42 171737366007472813943736393196530529
43 1195981476829595669558151475304840401
44 8325121548346090862682273078489828595
45 58126260257436731307250816001500903587
46 405204581565237526751145105836775608463
47 2823087662186362900113049919162440682219
48 19718079419112947814088710618318299658265
49 137532329143024398830263441666909518072049
50 958765441322424850353396879593459082234847
51 6681247558207218310951800098970545105209099
52 46545530067409207607671256388506956890103811
53 325110123081204353543146323313738922706355153
54 2267856785999354168507689757790295640670011841
55 15812323314146885946025900507356714625530176337
56 110213768518118305929934201236397728895906306399
57 769987040715893715675153864790900245047590953649
58 5372984344632580953336659265804206804614249591643
59 37476468170498712685232893926872097511698356670757
60 261319742996056191670784269316555134310940379270115
61 1825989917114786625105340457690373621442168051056123
62 12745462493869719933310996033439506067517663416877819
63 88928278960129403780532999965709098813211278677193921
64 620305074306319705306145793568295343351468458121121795
65 4325937019985331430669471320736624306168829225676718879
66 30230230749633400131106613635101455960094347230261677959
67 211039090415367762303686196338847124509176909663171400111
68 1472743651634809139718329398066562990462695089965144851831
69 10275069008125317077616419223844940410508657734912000078747
70 71674001924214888449718833865944246007856338186281058019611
71 500922445301336787880554532681382204894122011657276917835449
72 3497595306420751831659480730319383645799489360432715663554709
73 24413134158273586217763605228821713303655631009072758793010889
74 170364700454698062550824878002820875263432761659179503703482127
75 1190869828536569285509530557945982977980582658958568936855015837
76 8317222355139287303973437000997520623517146122847426368083132323
77 58070721457048863058163448476128194852611545991981651452236590797
78 405362767601989564742911760564899894555226793037385798942764152743
79 2829179013436327460349400909880752688367092665030883461652643971517
80 19743273508674489960606652830094358731009675762685624784992619545829
81 138010930015198888955106138119484417049481396320137115508323077484639
82 963945208818889362292235619869880068234567004900172983128293215611351
83 6730817249742459888474999058180160984428495855088637878145576984017395
84 46989485590840317900815720439989880443672708886642629631752002519940373
85 327998407680940582517040074682095132794061675174952336951071470282854609
86 2293056772887799124697370299147414308773457749595803368555818770135437133
87 16018768807952775565851147135436355608210550665809063657183038718676050315
88 111873724031877343144787153716353003159502708232999558959177748118602139737
89 781177308408650141429123802017687636282538935166111486615835472278260184353
90 5453973610851874153026487244459100273551286998022307325085683646571749388075
91 38132704916495288304904370940209062804631333525599459329481341088023942189777
92 266426633708265467685949268164258142938940629536875934887648370718134409919233
93 1861017559802114261468003604546536590159868988237608069090943781646266082304463
94 12997242469628679059513824069110238232918705728968966242807283499386833601601903
95 90760689899127344536325322302044393054888567464801665868838867796064727593520665
96 633723513252756809302712276732724266111653279757134516537679029318357027491711193
97 4431029486138559387408015291239256191764717967218036704942048484713709756261760331
98 30961366717765789036001680300209939902914691988835855783505763983749678834979287269
99 216289807797214089032771536218437201245694471203640415135638942843336279576252897181
100 1510726224012586901702714365542027231476828132170406886528454513173149362417608038797
101 10550816898789603349690039151497443402539540875540572916123598840080053445129565579493
102 73679378947909425090643949769186588777429006606771230895197709040972479628225511016247
103 515201750206950703777872603928572896934553417423850076501159958935581284060224176539853
104 3600274966168834578798058914315691657804183558581057487735029977059348229318918311795507
105 25153631736095623433068491244394139784754955303579977696094012060995524626938220298678655
106 175713017946765225328412394835268237175909096697078289283621275503058430498849291748806815
107 1227329755684142261921397641170003833549822574900247334717221278456565322522655315759015361
108 8582904597401204559047006103666241373536575631686408598176799316847877646555918299805722431
109 59986858941624492719307511782019845143762252503055221121439837383911098051548293545662463827
110 419170145135871686297822298312163608161555909271425448221791704622409411402133540679799678171
111 2928639985173371049197055819425913519909902254838191674498448533663171564480759656352854246497
112 20459631438753264406429380282665786139316383730606008573956464382310563530531066038774178772835
113 142920228592273073033109437176356777169746375195918474623324038609027719116607095526021188311735
114 998294842757388645898229349996277315362054195984253592606569583741780603008098949206836387549781
115 6981341754336932635014096228806606229718568647060378325284432759706770737179464798346688849848985
116 48795086952837782841445707790180869129479803395877961576994118478644327776420338245384814692390935
117 340982061497159525885182090167854355745993532072191801228240307456781636009054094025563585735659329
118 2382501938890642814256727449277714307606615050558726984782842408751720545835869505229050761787268159
119 16645441500898092210614627784737515268769819194317119460227236761210179900761843705851473090069697089
120 116285366604500298078553280873595765537984606376835275253524002319472341225111004683825603775682145935
121 813267217705117476597869777209115286796261081461100384747439486640849722357602319190332013920975544029
122 5684784481625357211896131957215631008785930390652811803499520756117218338121184047648708232737201884273
123 39729908164491612407733758800147431786082286391852689010344350115522940424410230430381248603802305586007
124 277632476707655536569163511212648615435574725147996085972992182860812492998313742837599250196836155031561
125 1939926814014255592141131055981627728027267996646747175366937772241869343196212417687526094018298079284065
126 13554071561817868367172431487963956914280725587392545519331807504146111154734124156826017289802727953800895
127 94798706989849077815125957367758682763679183766687950127574399069746838588937767925129948213831485937033265
128 662707195959829503071786097279366918238295622100498391091967556565045773277333954655563975483330396519843557
129 4631998697107884517030371199589810623220373299794143925092680476493525700803495915417669751226890227922918757
130 32371835862363661266757433627599330689776093797528911804618820186165551070183249032095260054814706320964034253
131 226219893903224816988262193341133642327702991916574444010367855372689483083073279680485389661030916385418893267
132 1580757942517542065868536105103952316792239627546177116801591224243380957762592905596408557854246835663859427575
133 11045243221374947493598022479384864004978207830355883241659959871892750669872297509530548995078688167370203996425
134 77253937824952182408167705366127050479902235836806170219235386599321584222068676110685582208130511597123846061275
135 540084316371707572273618788242085109693165110820469290974711383657967915022268874535069674374899576552068735583549
136 3775149751497976704439003431279042838495189256693517486181021210176152858918288890245251886154406369842425643964533
137 26385307029154093377865932544704650163617798540710665301662900573767719179932332107309720040393120452644666307656023
138 184398456143834888553750515243328466384410051374815935892810803816348257705743975953516916173716665191315930188917971
139 1288622604480856497729118858637332218797643133360947424917104594162110525575088408286501074444396750178723809351845429
140 9004746553324830340244510296834651946023657992356443067801389977727385197820176175094732713226874536369379941875280119
141 62984419179099721716705918197858475561951150424187120551484804850118674443809171585447691714294053936047337471771891509
142 440352194716444848403127676594278722893503179007093065550934767132131786862249754930169983453858684370605895947869326111
143 3078240012491283298299237514793834169464572926268751069166457483844724714327291062816188156651280021679721548309925526581
144 21516055209170935729470903658814174926429682167367732729954614211131682809461375265353032304408025173326693357701571934659
145 150380639388040566692271038302700640806190572773729134356022275498085055402216787255605655745580567700840750371524142259019
146 1050984183272804409499836759816782461435342714712333426710212643862540282716114533595958121722668811587333684114652333379715
147 7351618772914100815451972735308179722232064061603581194390996929377966027375893903369547191122600478293194465442782385568381
148 51403004673566821549108359535514141224336160288976964277946232919233111601402224700149066416209059722768352291043055860745311
149 359362570269579323344611383791015282593459470603301961396678808398430824520354852229676336659919825043457715201908905334364337
150 2512100536991485489396822341052456362411226829853103509596120897026969652874061884859071563732543458517545557205619470898478243
151 17559477041789078472426972565206506127991873007898352019165675552402309650105745259489937782829611601950801163424149454078501251
152 122733204543808190007311555625399150592160694338335852370659738493183463964403698247014313111203232579638396976818302008856213335
153 857811897612018230491929917792700892551120678804266952233078973239068860542111102415995168166650897476558372029783252389359018829
154 5995204810232949429159893038774532730393878820392926993748684003662736307808329909654255940590597413740138672213349894776816171097
155 41936865640047523077990485371122577342993488513975445640424405290912635612860072905301132437820128900140326319413366225718446367697
156 293232245322344241532344758189053994890848987952859046725536980701060644617459677694220505422191249414608843731020092495286017748127
157 2050074168803021305456527126726677281135122995153987804497207278974385633445246682027814340903072232211232131479032651772584884402775
158 14331444943301171969563808795299613402441848082422000289420197524102731858982259300597746439462706097869659269953626764970356648271967
159 100180476388246244424345637147083895058322204880272853195271856501350708366690990796439726731734746531205925411533976791277314212425863
160 700251700943855876312023121484874045350071674203700380121425283884213417889973625154692404632774035354951381179001372075021918423110555
161 4894479945361554781778069148885830770871126047901521478159704109192731285227830840966466611653195157348774813577292986549694164264076543
162 34238609568917303822837381411327354240776313915717812653202448220509681092075023264366951559068447681990450210556756131004240023202198779
163 239419299782428079789784113558864347511031476461665935758238043366878478434999686753184872550699302989694825044781044315909860474467641739
164 1673967890824722499145515269983206507344079283525511336750449755153180829143605453109595706684804297111934875476601759893805127402554405695
165 11703058871941257121560887685001555493996488891835096039990759675723175136406360269236023382456097624420625148511484521415060797040240373527
166 81813616422603941029940261701080684767022137051333620987983768202958231485979033262004094191750169343929595281189051301007876545671823293927
167 571914015779768387398088488203941228957336813820893752663162563808622912965741676482215876449806644648532424590349024893563222616367120159429
168 3997772039295593126988134980657719977019661855912290860103582881057328665563639871537794032706689548605046255784638142344939311305674824985777
169 27966823144910910290345295119444458024206472787780268150154396789300595400209272087467166306182325381440302376474398146266715379799818125654385
170 195573771916733937804822695557619113222475080323934335999306433572698127864891512682876765046462658636152902507519824206076167274529182889002201
171 1367495473238751723955351903301594984265186095968837150538624606071771773927443540940610498843673252212949054249957308474038764539242702829235909
172 9561088163950080047319773386795568099959840070876917800128054995547284101919916823412778366640002359057221187128595414806048392629706070161170629
173 66844243066237974605082327645020017273287450792976758840113572840728893404421626920123371782834669241526919350340162212693490789411967742291144039
174 467305301831892654544858169968794008973883492906246984312277036404816736053268378545777633008320259802565639527558145495624786034799544956593410973
175 3266784148690320809976314223118562784230981072569453460051991602157084032375815712171811841134168124521890175661315008756692176934582900814820542825
176 22836275961848328736789001845870508810280940819914068231102017342509765927514247622155115660784329889540763263581755742134742477806271129574802046349
177 159756627745673323821029853102930723207378465719351467908171144326488969062932520264407648183816371702083192171698164922327943201846911856663851935037
178 1117224833094554595436385923605472669538963526921275623903186780840613078152236926187022761045537106615232431518162531305399033321330790794690506253869
179 7812186933735582090255009504033996449742790863436283247511580133899767888113356668084418082765765402177276026052953211839846382719678681493801119237937
180 54622643208670958409461862207897867955065159018617371697436288142099607672347783330792380590958702430120663043582755663313325047064011059698337808162129
181 381899943182653777339186827314844475357036902795035238101664136873164020662345240303439668887337347669004878933164420682925402147032425721491017419106413
182 2669978724079040618740954248196196632968299190472904901037610631788339990339203967835596390196786101571738203622141827809507709346005155178757331848626023
183 18665954165336727917953692710415745450607899800551304840113622800336410061413478848220370770529140901476654482719624833052148097646038046775963532622010495
184 130490452029301333145705872275037832688969358959683532715562719835298578214872727668756684230763467130055449483471238437559688976061522385833108813572749853
185 912899645641725294714689433852565761195253148206606949289405611708174048456744092873524698370394618530943736083466472818467851536160995833624977802584013283
186 6384424848333566431250884303990702369955677741872508726079723722183072394396346437719757502335262812436068326349863173443925505733922928050019158706185371101
187 44645030507516846128172186302300067689637140678971931888345119382041830731858786064513166856953285180518271087695284439727653931969952493228550423606277153833
188 312172073256773730315133568407546135956644678819838693304381941187189861452082867310210958967114385087674464264011251365327405926625336170548899638544793271455
189 2182694483487286119324939587653085850683181885002965150570371671521533288053821423974924493939291108694059837497030697148169247012116253828992224926135306372255
190 15260689871209603269093730937230056772377244149693099603948448479573941936426288087312502763385411266144982171626912127681421089688557651973596501614321070776641
191 106694106949205667360953410303477748660034236468120912869543725548931362210160769921387264494920025219902221009752513617718584897097112443050928413791307324267517
192 746450520543246818074960808486363613380395561522598909163520251288152836572018338146616863791447946390836593161365388027531301613403413583928432321211954789564785
193 5220651974347104011099124701060304201047617248798802014656109762019692140596386402140952644288861667595197389224465768451480915545137989698779781404480762656655799
194 36509290200833106083712684547448426483115521958627852563122108006345912189395433863264567166608528092641729826593109876041263016635206370471174769571898857679532899
195 255301237541157192239890793570055734930602510505916827144356051519262824037816689224373547987509081241065128892616716363374886817167593873441335219662501479057208701
196 1785176917405294314498656121543330150794770951574574566120962057785082431397414457517620700369735871788845733473168889463677355069611240910482582508745433607133605161
197 12482240285047796796204984420850512141010484187625088591802553796608787270202281004306076059633056380241794249667144623816244364890803332839583956286662854616137437271
198 87274900315354285695489950571757259137687466514888072231779625823810560523182378202375240142909462261631825791712879503272495485478445066904929861648572840232221829759
199 610201856838730740693366474042526101443028916715988205928536430133848150410160606811630965860483567803374196638468092758546347622123117215476934625776397830647601477723
200 4266250451542101869042142775133502824413680639121449124671874134836586220563992872924814601031526971334826523909162619590160710707641883864487083231274969225502049496285
201 29847692901526665905241077071912688005916095213645066673573831822634904159467943262450555379229471805597782035489959554926720428568227365622291973086046025478050938303243
202 208757298802926098382384879440666683659096629881124574828376235453726683044033549709799429978925953980462571630431307086606216706212413050566226729577837895432662596684221
203 1459921492032985005113683093112970911257699374866439385158813661929572255906343798282446654969462885191021230484618822036782947167462784906655236774171827706313879134191079
204 10209156501906697699017312422420479854125197563415168756128577920026397309464903166315994278314742655438082985881481119230392453593767117229637657850438890319921219499476873
205 71388857930667898439440461910043458998809394679559188057233577716506055896635030302509147428620365046555192805569170203096680870160847603894651558987439605547806511981266317
206 499177693620221859351618555422395253447124277111043179305063581138965123617389433333605284518251998209442915390921196091781956825611971965535915537262520973996999749503016271
207 3490330481231733919743426738451842136400835910091774972646970750432178257307282840856045615998447800483730941265587936919194469236584503470022868165353861627614338659388062533
208 24404294687108618841804590269179331901667822150078107081169306364452000734263988019155210581768822087210393745669447997222222588670260487908435416782440414698842046571611395811
209 170742806413155265279158047707707554676677386711396493022743743738974490823509726096517957439089956347004087169911335146107669446629760849723030753588948893898362639938782050807
210 1194239639078694790421803404994482494688130670116376757852267423902687931098829603573220106143269707582557492237504409442595414564944926165766879148192652546792162144394626683297