1 1
2 9
3 146
4 284
5 6051
6 44381
7 473924
8 4898412
9 51303757
10 560144415
11 6042198393
12 65973666490
13 720410978977
14 7878701955428
15 86252362060965
16 944390263513343
17 10344434170986780
18 113317722430202816
19 1241460522814886751
20 13601615079335369681
21 149025413060923678132
22 1632825383394297145147
23 17890558051986638224892
24 196025058995868146250304
25 2147837379387651160367447
26 23533828033560394955342655
27 257860409424640233573663128
28 2825383069558838346058844310
29 30957822118033428715298117664
30 339206149175973362754347563179
31 3716697389785019081420283629685
32 40724034970249941697094418782639
33 446215318987352394368987135635138
34 4889204475174625492815546819367966
35 53571272067021279412370833087828018
36 586983292464537799761623185571376426
37 6431607545938120595315336345231587273
38 70471471892001744125030906693048702740
39 772159742886724745197918625127241770556
40 8460596307354836189211304678022172652432
41 92703214648060989992652899021549794590098
42 1015754177981071605054784688313287354287484
43 11129673952985520042987437257900821301066253
44 121948445061845815629948563259735923659161593
45 1336195771562082877441691054186257417771207240
46 14640770046731893514919201075112990667331514545
47 160419717129913649948555753939634745098740151371
48 1757727604043988948413075482318378615245645643537
49 19259517384956580309979028117862506296385224267301
50 211027584207991457835807758629858001586976115693140
51 2312240769728030235358301229553547791790166343098867
52 25335348446287609622531775227162050628013514113785101
53 277600797174068726303166906354597201099847818296027696
54 3041687102046274136754381966807206867535202543678199201
55 33327931768206329180441656443069616588651937334428945552
56 365175969356018899695996321304046951184905725330315840108
57 4001253048772758945621107646069464839981721597338441972438
58 43841948276842266917195709007902273092910550273091372029613
59 480378622719225984798670855228927967556563091477363176584773
60 5263534816230379088983044739453989806665428766220031357223646
61 57672838572452599274284828689168111774343174342810113468161766
62 631924443389975061216110986177583726323158438383861984908722614
63 6924030653572705847322977721238573052307802579032677199732701923
64 75866982189304666399197111797029878108527830404587471343563140602
65 831278669100853230626557951170475345902362951669778553405171388088
66 9108365797101106133380314462674343108404091520445677175935307379305
67 99800861705687182690485471217236844376577205745820107364151950510556
68 1093523494672269365489302272137149625565414741756811273546978114324630
69 11981796679539546392373395023901945374682779413077274208380380976312346
70 131285200884377926043950839323314968418764327440004873179992754088421439
71 1438499119308600677988788447184871416666527679029466406895886191976626794
72 15761713447611612583023555146849703223401223041818814980898181461098605170
73 172701955440913004052933114174084413632248787485252683034375816191475083739
74 1892304761931522588433741858329268150651232911754999352583210803718854068057
75 20734086669064203508768026544904028274070367803460745724228234945461065558481
76 227184520511091966915328629000617365463164249948223250870848754350725809711657
77 2489273204247895080001764057575078073707369630336285298034259759169155888085774
78 27275102508949628859796095941409056675957744048285950515436638364384592457045388
79 298854788459622746131738751876494980555177135366023400026442854620151425883009385
80 3274568246111625882523803953007347237411851660220687894965046602146171085481167071
81 35879623189946983191995872326688987509618356626060465888639677923261010973405379948
82 393134991698902021759206183469700201882812014704479659981821590227463237242507518920
83 4307601584327681083412156237858509718911147684103158236867888340469574069912299242269
84 47198625920110832215146630591087235143169742233916758115179405230402332947022846150337
85 517157923065963774663853981049458270050708810158021496967314168823810117358228923960621
86 5666527619736123657917813085658537502704785158516965785303863324601982998502963131716984
87 62088452739680357813930175119251529981358740410215063110392424620499003318144359298646010
88 680306569084902542417556600889858152255855040176086754612557570465543595838231865772178899
89 7454156248353209616479796610269494407842852721819854115639451847640342268909936893599346134
90 81675597296678069512861053920575106495908395445585008158562280691879191515150021106916112495
91 894923982206957133879534531375075803117654834055098381546743228022302057901871304374961584988
92 9805730970292299237508327606356632480629625120757613217191355589930118160453978639634600357068
93 107441930011339983533623209366886004876154714535738389117619472129537547350812588674285166021307
94 1177247097593742271852557055375385241671536006881145927868961831512918075156293707931250221035317
95 12899160771280019596912381566978396799063170718633044615671370693379859775869762599489344916853490
96 141336809360942269709400585858007955685738650844784346296064552020657510171115821955102724324037703
97 1548635142590679959660619719878297770086324545614768061029449473107391369635896216190828500605630723
98 16968479872375030166611534805284608545420460673894731618115408748860567929390068060991551491902320042
99 185924561092889501303410560849720609395692795000513275185136151762591048489098420455418600394498514793
100 2037185574522841646625858803686787707056892104776895649216678399367023287356988947701503875667016534522
101 22321553648689386503713409207472523122026090984377830315908966528096602235055314237597791275618973909467
102 244578482943568422761638440434074803026790695509282471108369714214867904535894754465994726107647298911239
103 2679859800999544237735165450532579732905410410619806576408178812831494194030417072614124514142932026455863
104 29363370262912040961696466490181551469483397296720705326095023763572089429350814136706983485910141237802165
105 321736052339483477616409602893351453760971341886828867688207334998454922051574542860436247227141898451947332
106 3525279504639842845367820430470357705820776447526640403154473374552933861585737795394240364843398943568019551
107 38626680148112888662220315026980589026963817314840040530551482882521986490004946695772655623087443277091909058
108 423234644884434295622853907349810292892016383347436274701387640537276671492728464663291399220828902767691075418
109 4637405128879669071956600314397235872397169077406403216448505763286524864957161494587707893391152586893359014835
110 50812301377718309225874044663741198514426862467849571785478501898400639707170678724064464852796274566935896845438
111 556753162500560259033802411920745387182726376094869322548685664716127500164220219381061432737051805747325170326738
112 6100374821643129189409271989290003968836338550976520594391078632527130823996927435474859502360049592772809470271929
113 66842140235709916342100384941374071383300921356995231922354060574968674393379874699641765730676194602940206250326294
114 732392982712969466785774030728509646723740426812201839599293469991162466634826888039846638177584871523709542124767542
115 8024869928396346567284508660861322260860877629398710337081070999385000161685162153169745964353254261871729645471695811
116 87928938271816122136545452533529366608305371443745261670741319257183055029706351593281302589544204613489935956010495863
117 963442180944343023896587579720998368687110520945211938277529502513723104794405795181194479008439981922039028423301504158
118 10556488617585355172867153901248001172623530604608707473839246110265276363331969644792877267973513865353015952016340255886
119 115668022572956970726816550675158025149289707746037127814439145474643295272435611088405066142324684980908696411679547259910
120 1267380843252247821360727530602586980717659719068716133105765288559288455692858689225797283077752239018973256624725163824077
121 13886761147227555788095397289251959695046268568588454407179475048852284325138026051089697045984606464101612673365987230970591
122 152158000641143711210832551339072443828079931281060667353118480437171684934766581393600217505850393496514281056015033781785217
123 1667203526700862050872905813412947505439882130031016696850447296143490573097453823368050649355892373373742093077601863017499442
124 18267640135461884684913956403795005059907563617557931807656553737921847878683832048057197341152324406933840896652351019416903729
125 200159531079622779772570756322119526119983894174514457495847827654534157337983904106957099267186032184352984376491816621236023369
126 2193158918444037489942425253049701691857104680666817346425501733340095880798756488693665816848162998637092199803604694281384858580
127 24030562100174186220845552253949408870583145628839734583754185265799904208053023280714258144238771391630858719023022007753063690523
128 263304181924043804089314992705513828331876000952774113250649663942499323008078152072293719395435049265254570475761809904685096867152
129 2885038307871600807112940290851062017393572953030110660619709873002812182279785514407880908530892866462007442549584277164704686480397
130 31611522373342785227962121229759694671042170852055250169393024390339771330935105947748325009002968916172828712119201602366552012767751
131 346369177848998253166904922696597794690949297300213357584630669784006611286816350237566233842511505072730736411018409182274104654930733
132 3795186006763156419528643710166329881419516607933163633044576461598526565140445790195414444921654233622904518262339243463575584232137693
133 41584060439148367095397787068322614591357604658900563187906756669550868386495941424232109570616299002495468254941984006039547636294025630
134 455638822319956824009599870188937866580164063597990993812520595981571472149959023700117087561807545701331616771149058933944548267313550744
135 4992459471554407148904961454917478078886589886452314925881270232890335003678500534704266766561374918200783432208970744476931965267781656757
136 54702651210020957647734283528171958254862243996911847826267663701002135622847353833964887101420758923253303995370809985440370822385341612478
137 599379938175747850603539508510121327331361391213754342670048689792078355112536400847595361185572580251606186479253029859594469531147853682478
138 6567438731776702081350470780289282490282435326074074591463247356514730482928987091743677144835790954880321716168528028269563764738028350302345
139 71959785018687094391362528921163621217194759502320823064960581394540859911083673011474425927486940070375012960513686860400379786065689046012792
140 788467296220179903137420356034667400926236079992465402703044119182050235377230423243742010886720853683549562958258976337615906098737314336455327
141 8639279245307888218936159575188364831264286987787750514215657329866118297964103649691745258034199335317423941243418310611897615220653236087216311
142 94661054727582731298927512572298797179829602360936531173947048497190802598912018833029895702991838523655438381096823726203645076123423448631711208
143 1037206348782521538680885437198429320553106524955276900861564435279790306459690561910949036341799316230215130289332798728290209910867867983011319179
144 11364726634947365722599602170343678835967537798740188662717954772255205478201978887442040690550777126553095317999593211076562688185689145880907477020
145 124523930690057266242507289335856021311523019013715558009038526435913679926775910066715131843294785115098735704345492592510970785743057942974214569894
146 1364415512364323661172946637869490700178348553118447092804331258820681546358476033237024527513833309355122414088525800368710104481640311940704941505402
147 14949975318511556411957853859628820685018870908657315564918956361704849752974602622995229081767637836199933516564017315266072788411282365487163650659304
148 163807696408266643120343355331373173194078463278611053814558837702923823442300260962208449873789495806011898851048674832317454130192936183831415969829508
149 1794849879742435941899460563138469581253503289077991600940493624416970068905846315840532110764352911888010214025939412823572893116096706509931451969301991
150 19666268200136063581190344395745792170935428746619160979476575663717996717097497254562018747700681776806478965034466523008298200891087311094221523800623134
151 215484375203113920532716286728105471743121241626492931808295334348573643682544423145846230799206831110006567364694924522206177016211446468585091409244853216
152 2361074072830712299908241778259707279636084871388143266067560741270420645018392223746513180878490396023430839398815311080407851211207851489905776026232275952
153 25870417621411138422432128284331607013519247178152355284333468427519256979377453263614285549976014007147510115899931329396373116614500267847535834474028606118
154 283463579397073343083460994174589145609821725521055608341073717265556896224771413981641860970686574444665570642895011447560501818590859127392005281126104480112
155 3105925927461622927448648528999932151215253615562799120955709575418261570802637533780026153104781339583675911261586002054381538346691549796049921262099101001302
156 34031800090145697109086841120857347079421873181370421502638519057888900857701517201375636408223904314071501547229509834501024963912133387043304499029475282499274
157 372888293032207555424882702152676897085068350686598043109542297300882522842612392689915202223504220597575204421491237950077095814117126246752973616662278446238983
158 4085757400788675315925289676074746734884034226185021104235664850194992464887259190205680825158022873657853730872966396254990807433950187910265661298418074264086848
159 44767867079853773947448698493014002586629535641126684908972787069470113254428043944821508154817282788924104033435361819123670859279494550110069220139790826865915807
160 490523965640395370968711236606365364718333511135533615677019547250011920546161597523228564272413503107208824711026642669621211005512366582768011295951976516887917534
161 5374697892986276694804055100463396843272163570329311038106515253053881743848728192785693460795541758040692503798258102504179145610849142496661850275561648843055133790
162 58890858478561162751574955349261172610560969995397693690893252711870651566777867115975756060821308769376929519407386106654412426850181028288792752503090928049491657331
163 645270354054256130235513576977171307050890244639340450159074416572268782000235341354387829974675971384073227003563867624446770502378941051944285980989583424591611453287
164 7070262525938270509805061905603572195051629047281453929804072966386736853221846183803177797466900638706991714315390832962908375887032237795007212267545233529952892233510
165 77469252804823311941631028301064132024841125025944861181933488946736050996071890784634641295883793210789226712328674524442198959511411228961228320405525888343063585565825
166 848834835781601743309115784027250076720160894419890181735175171054180624565077072555517995492937403780134971275388757253752633997858359858687899282301154895347928977156466
167 9300729674670600136989985421401423705274845657033305756301763469408179846533294408906575865923698454276878183633894206358869801347776133863734905545630012327987065905085284
168 101908603222729832390007341586900908431430986087319368088395309300104839300443955121260510412352304308540505208357276337630499118287497642680293169589074744739413368933910973
169 1116618133638594870831274667731639569574325651368899884720335179901633213185428039481998396370394036823382743028160865572549231334047182352846115469208465006316137272517947012
170 12234845900551435657325239443462816356138526177979289868794054423751301557973870968849282595881581125860363696026222187467678431646790045737313260492492623625860312263411881307
171 134057875025240700794641631765338192747233776372132928939560943495356015469081759083553560264581231255586083159060968670394562970006773115795558414898337003277719042445302457571
172 1468879461364777950608172357464323816498319982789473493335982819069226927739988658881546472150214599853303212131644307434079044246110930670395714785378201755847916354844314020374
173 16094592515456786152896823563514325841277587070552045475384499472482581579748077123675854190681306420681699913429302797466679863069697721629815027194017650385887224288787036240624
174 176349329575294028967531096641604390698916261723754483883593091341698628825859585221686894280164443328427884089130467541012424817615927302710129701913910072221290165486670620159928
175 1932269239608831405751360487691980223058032413631717943285848494234769219381163067035514510795389545511377680328363087070769309836394795089116935716079177013605304471299256047976099
176 21171979634571663441488851915839031298655988138179510425404766647352576969460965159944367696711112811018663818243682021357240909737864584069569793156736968286545186610471855291041515
177 231982537659949268034929685164900584334347548762558707045999055949021696172108421375629549356345399089843016498578660775766914442242740965744891225572956260671829770397709475160853704
178 2541845340304123417457580065159621103095205292666618047519373354176281069101606551969934970445361161346474400250131041731645760776393506342673092496278693661301935736884381002161843998
179 27851138276177429095399678573866233625379127779436552796189773769021371952676271982577144838804309396842067470564468391999307756316224184273569546738866354351554821559595273229880304324
180 305166443834835047408481929303224446059651246405237013561779249968004997189914786927866408984758235445372677343424052130844196258882502309569589008869283914284946898140326659034463340913
181 3343725398916843155273285330618974255676943754125064684388453867416470461964530576642584161493061342294232417912694090914794439799355545174774736904698863174228385525870947899075110907042
182 36637381891872794954574356065158342166679252049703858032148801216167971912114914151004843825715854614993867956729150568535397647793784240112492115837079574046949067384511199475053195589788
183 401437795198657364510179553218399857681394350063071807934948979565507311788205761254250622293911764393776517786175676466678312022325090602591626380951743998988731973116295274334054637187550
184 4398575855926738631599531099749192751472120593272702404948817370739606486125380492373278928870233360420516890157053169157061458450884459600724050373745444639950814725468282897124497811268613
185 48195435984714052819603982519655606817912951339340250547448325850901557694444058570906622647088057484100539730445363625197352007616134791114009577317447427126308154589372558933603399253527091
186 528080025407968794037705673687551969956489132744896167844411403536644009814565082706752558136852520145651544668460843041869089537946133674924040805904738736643271647846932702828838005792316748
187 5786201691864112205825762320032358645794886928760029082502967505141708307055955434786718637937894558520067327925248193866515586384041006625095768873785530030181111737727821913686873713338438072
188 63399728086791398491138683475490983167848731378994250438007714667156248984312855925643625471863272811174782279748895096890750728897426479230445588326566865285427953504775109571657766803631834557
189 694674284709238213313746596793311759041751386707377449602410976781335201212017084263526716646754810628762044801776221477106900421060446884916601343717341970805347109445188283362770258433048859084
190 7611584093478630134429517250736281942331042498451780147645899083542380967961392592851314706352673382830072927657606580114018603573288808578579889867445592913081163053003257804592182053033841653591
191 83400542797329241169323274421623631217667118308167797751558943723060754236225373761101070273810967717834250222115278752262574213680351674618362942101786119000467350003271412642798725814725120745119
192 913824304305923999210759827839641571293275325317434296757108996291804152113197160101476480336802980729091907031746267337775551987559335504669174343758365710904373463848908473524559382438282923199988
193 10012822832214802112823503299649775171809812470266426570377822002325326543188939078634485537183423261785735823543190253421115306632734353271144205842661267552289820928383639390703087854753920900292772
194 109711046857601205812372157942121054061005173757907278055100663630298229824221954769154843330085887282359078252612906501957760241348982355231451467518066758699128917731384831135379825363330825264550019
195 1202109934859232078610616488931326511766845269466560787983150692419689390518365140685447171686018269736567203498961504298101758692611244384225425511740553056841945660426568264632401050774398399220645598
196 13171584237664643783237911689056104202253276873363290369442762917993894125294051806759099588221207744228041606289382098634524021818164183023128949338819811439498004121678117683367345134070760629049628043
197 144321768166911931097692397451589441510551216577045845361043912541965614163781541753003479224584011350913345138775150037499893253958443807298315308385914015812535347850805835236241612016034559244430626470
198 1581341499321183381183727299721651644945457515151504998706963422643540328015524327367899725563855403920748483639037193819671669245121621570216113290612524697141366610796161676926150581008295299988524125695
199 17326845210095479333133224994417017439555352602332104123467128512701571207794398051295240130685550862319952058599753415948541435312272745258098523175295335743771219965542493460919047046117701271602531163930
200 189851189678815611939569287891572870506534063846442082149078181779603207665880124968376369442836505621255807323651847369364722883065293049011766030034428798082389281767058745984623854082845382783028474936282
201 2080209858483696033878581771298490183415082837207704183749127398544961009120315659295318533361059344558398749633049594337701767603965683701518606483742187454361912305578651251570331856786932542717985621738522
202 22792973078828243270609671031432548302756904442429079933791950705113812402074449140047702417245774994828812490033265328696682543110602547128313799960082356721295236963776016168084594970774462664343464972203178
203 249743851397222316603582526987219930085224473019763591119153464386359750248153080663174322014198663569294784867011474055268663994193675204705205085573471090901345135316152907227770533037859830654499749965598181
204 2736457025373906386213077876254869946273438782660855168251284481186135902164396934924503016939235247291748060413470300962384154126491570818287016549667246657868708448835393096724779446232366934391203172157226698
205 29983509142765998182817640334154350645272250939198776971551785140437060608725346430471725722334646427899253979966823864958645427716749979587816874985745612058539211073143485201688595773482208259090286084840404006
206 328530947929464517609100778189194455685130460059816971544565378704517487505485961336188484653516781106481705175309524968714071132348095076938529715683225896031825529738648954069915322346587261263851452664168900182
207 3599731546881762862685061582361004856201019149857807366113487270351330683659748561770476990407489798707981979979854728369366209278169707870449134781158671519727241054471423933566002469363470719487641985214885193622
208 39442455242901079473993270210092074399619393011974939596657798243464346447326510829432056453606027849215394041972706965665736698148869463553476683991621950212203591755524048043511105293493525236456826315333422824614
209 432173137170707404079991390105105645149698286208515962797664410791990199827311965872900101424726760283733060902189987934733827000655293694323052324001256536176758933427488231644518496126505305530809197353930407225536
210 4735344677245641629191168878298536963759410623989407701379755112807753576036873980531865943295738885992156571912967047125130094946904756039776619472163081231357659957097388760257610914531666956024411194289200766556129