1 13
2 301
3 2747
4 37431
5 490668
6 6069953
7 78105580
8 994666167
9 12644605701
10 161191403242
11 2052476777491
12 26138049499179
13 332906349627080
14 4239664089907890
15 53994948962929686
16 687661857639787158
17 8757790075410513188
18 111536064905761966109
19 1420482320699570504315
20 18090738294343311417209
21 230397003783241499917405
22 2934251466132109305061322
23 37369547406234255138400582
24 475924814017964990869258730
25 6061203387901007695947946993
26 77193257195565831718118712221
27 983104933958867060326912034758
28 12520462874789314782915765715981
29 159456010449651038411286143571024
30 2030773104956395296032424486875494
31 25863179394426055759166382293844418
32 329383940905117825707826221880883246
33 4194912731773137457007118545680080897
34 53424865762548752689883836286187229783
35 680399441954865988526779392519540941446
36 8665317057977245723462255993781744161764
37 110358291152533092661601331287128890455808
38 1405482608959543053540345388638847547615240
39 17899709604576821901214880147164064531189968
40 227964118435708823081657981538621104613613396
41 2903267172607208966311730604033989515202154398
42 36974942957594486598146435785930422424916205095
43 470899275001836747072238312856217351945799955719
44 5997199980851079920138125008071238087770899755887
45 76378133328363916395940065755055095623957778894208
46 972723816006127152695750872088418807084226419953092
47 12388252775930863494431196858377657348467296879247598
48 157772231249031175349065217710495930163172268887001564
49 2009329112307151662508419410158407647225143731204878447
50 25590076590805889290352150300653233903243657680131881286
51 325905804037944509848818823506222227094466678956041446987
52 4150616459810843833972444490587632107319101655154800367338
53 52860724733969229697678442770538309250579372884309264393444
54 673214749292400052503005077314319172069908080281854082039272
55 8573815454588028953450741214802730642334196490588386303352149
56 109192960383885621353215842206087792623796222315353026711367103
57 1390641384871015832716959454350528519565303961913443840509715992
58 17710697232835292413734443635132389427898940705874258540782668553
59 225556926383470858828880188624931740922334605784451799362802326751
60 2872610059937984886015741337115659271800817303678221153288946501300
61 36584505245597386236047865619174887201716205121195713459601014281441
62 465926803895561506753643219501207469439317780286989179229950551248582
63 5933872417598365024888795823963774245498728778199909474806932141058396
64 75571616773151456447024215678794993661799176021639886226027053412279217
65 962452317776580322723343262333745646673710057509048402534127477387971927
66 12257438752092517486934915758393882231236097506750348919216685242661964323
67 156106231951717920146069673674794511662768562356948537657127073872221502831
68 1988111557971554104894704852462089083332253964359967083871114868434512170900
69 25319857622100413812615896581320476770566070223936031575447254424264893300117
70 322464394632632184569974628645923219985608256965986262185143672010470093301625
71 4106787935293452504807364464286848315387320560313988104326250950667153015173403
72 52302540764806386701296782658066997580151834917018167215086504520033332486843703
73 666105923547952421506450574080299490590208334369149133662001529971088406301841355
74 8483280064364060767873008784361551526702875946101119543663033858624530245048099903
75 108039934950760014528241091159359252788301386376930786535216800537560679168063548257
76 1375956877010104970840743016934148246943865332010545841077388932037487102255875179582
77 17523680741332053951674845827034581838429454133684021420886034773438520759705276967679
78 223175153127910668920076370845340347341913879475784949048743859250442816351786710124452
79 2842276671714820875993142594204947931264438331589257580528685188422710094962519059195701
80 36198190369087121886113169825340103360051530121887633396213780043142766637142817653840717
81 461006839705765699683133908088833429102813396450996072401319661338480878520302459603749995
82 5871213563123134998666110811626858128899699214212148194410841389213479303949217857273784065
83 74773616646993830924074524079753004067792442616173528861885365791771418452153566566752264805
84 952289281655335489104568811817142440040548238486997370431709800604219913281147122201600200572
85 12128006061775717540758513220163180449474519936883575335269798801435564045009804676698893103113
86 154457824810113404632058220195122245940482894927696179567733231174254129095581851936483190275473
87 1967118050861085896755024185099538060098482829140968127716581937247592764601436496204634741174236
88 25052492036454936091718630123283803840929779232141231229172629425110765608137407049674282499692278
89 319059324864565452010615190395339446709397055075570355961385328500863491936465165780813756740515547
90 4063422219031165314154992432635577542643270529865984816100613729924730601696988553674442040475384306
91 51750250951370662703358101552860975138022137287548498323980547920462793337616359156658940911299960238
92 659072163603114852487238269620631966795043068853713507668367738325259580453890427227124129621758787913
93 8393700684556507597470011253965121167648183692226251491408835470167964722646066223686323486605586667576
94 106899084914699937691087326756045313956482974796706515879464251586377932227035161183657327727323544778664
95 1361427430528398750828206987521469291847739743696510997937164342570623552934940802889652086897573082676887
96 17338639054526472314450329212315575294087280019434312341425622627866215037175629746604312687588247389646667
97 220818530258693558298747781049868379531669853127786503805914154306396360205944009816117139855898401537132934
98 2812263589562407397588047021612847117480666352418735897292026074897649589858366528292688608334767547521642182
99 35815954792892968832452385046018491363146899257668967689640744155176361365845162183978018768549282731375412338
100 456138827984526088726712711729250611533452461541632469963634814015087419187145256526061378675816065436946335165
101 5809216356180552310644961816582482170941193924273938874639332725194439141763238201684465188860855723486430711623
102 73984043020473749552395240940624062335465142725000962363364814966587032097570780679872149158123603955965213095345
103 942233562334407929922819339385114155653011828480284575526942213535874027362664246159219919872381575040959565394169
104 11999940118759187375324459615116022207818903095056713055365211632404351880149657660654799671761941149065662113026320
105 152826824059467920055516966470006701349629572880897782912392790960315896055458616160854312198326812872270285286005682
106 1946346225144214609266406908451720924002527195074074306797605709818638692289411711189714283028539574050259315777157146
107 24787949703509155790500377710635235539378633572109985100863617672924213204534323923005939241211729116397143077397364500
108 315690211004556758154288131428792140907707077589895732427321068372634196749852032331945810790537812923671953558801436893
109 4020514423990176057791973353754493512544720547406830077949555153691709967829079380230871864680315395231993923254533398933
110 51203793054196836885050186138899488587431022053043710101544565428089992725236872611718858766634924051257742190033898868538
111 652112676798948490582766432687030572192500602717648162995411257059556396950808105246957612840623074194189839494105983492195
112 8305067220152645323531126370887268032334580243630743362267804970888162236136727947693528431100319142707554014091324525045763
113 105770281709336042450008417511271590393544897017919175311961217923030855563538246302678110593625981940918857363977146506497499
114 1347051408051900809526875441486648843459128331249978907922808767493309470147602036015758327000532311688152613124961216637666030
115 17155551319425517099008292650919780951340354817465053221331924255732992894407722385262003117621308845871371598260873895416660854
116 218486792199769527454723798316014225821665988359441242812923568421978779885565548247529212088826477285221059765193361350813516222
117 2782567431201844222390563109270385000196337928528623369028550534640797802406804543675075959869266676287909845190621447206220353425
118 35437755441554775636708878940425561334895482454409178851187365505781251536851880251813283827290814992879702783894168347233246373017
119 451322220138624316625401211021199575230508173609073115044217536015703762288817666382218905902695174241129330006899288925762961224979
120 5747873810089147522688898120713757040688181710662835075644750267905020709947357458402489484678320919138409980288009805002731527891367
121 73202806913785553120568773428363830904094537291023071033358731921600601279612900854146653877124834431397187453524490602299449556854297
122 932284026599717429246349885527364840142190472289689121722009156211261315565688624299027338092487081938284795473809215437975872917536699
123 11873226490845170592193302364734205863119981910649061450442846299147599233715070904465176976771591224183607899747837493815480162021375846
124 151213045896618660582607540612404312573927485009753862142054376957627433324493862666227934797271077709615870540566455800800713277316813038
125 1925793739971457186386605516494867443814321255433245465274218638607334328830996675545782529318884829291390076795213780918732468724145711482
126 24526200811064965565942798159095632720967663467133974984016625905345026542327140237404865788450338497388943076065698133512017920254187359685
127 312356673375415226483333203089838757314948783937876569709394104034704423943633441276588884200568203225485242246333241510412898303329327870232
128 3978059714741417988138198335097689590183532795434388400688918459514023217333235913576079601498416975955792792743416840770352387829113783355291
129 50663105491038671147510298897563487218730114253445688156213873137492883121196261156016042496615960405829715409558154025734655022616572302162294
130 645226678846613735323380396229067461351009802525562576828281428187692941434927645081713373422164136789789779450186017359440847732774426911431182
131 8217369682738255607524952566305792136958369317959422045376996472166318678347090427884499401881336664871408217064421143410615367292076656136303894
132 104653398125898345630056911439247550366355463347661604876029644219786522366612310507658465593753553580763670625738043667026645972081261710800758274
133 1332827189496501006375277304334852959476745357051224658468795480539209364564191887012878379015696935270144949465899361996382394028740085207642008435
134 16974396903233790023588930272031254355189074469022320832319310826579595812739277390221432462725998177889314828023649085182171106846871626958013277028
135 216179676179444636113886556679463298297230295471563585055014080587920406550943303390603486672652032664228470849223838014904696074596945257701511332861
136 2753184850069478516849414714120709754045999783529970506511951394013949323937707062619765823848892664649885960540715592604094337567054192410578509854487
137 35063549694468646461475312283832018417198987496992728314687158124013788012379701319285462507127390699325578552686817913491884872548227874108428488753430
138 446556473367724012123210230986922024410651702340163522671272106461063730549217244477096496065803156042875722009282596769028876612964227582296710221613659
139 5687179011943465685947300983369136093618894605766313694525837570157638012711821728728194450161794285229734157564258311522643026368619542204176119459604062
140 72429820286707769886330315959729801082591497176026806645167172904975384160118506751661656239952121128179095354633592867416588029495416833660018816382906715
141 922439553203382425995882682353346495182034070644552933283897237671509309663025335069156599244556522177727228051120045199469770172217401907853957041046704204
142 11747850898233015977386788513464611246029007306141439036652398145174806056369308634763337705197935043747934010505715458932193441789591991555773253590617812821
143 149616308459276303972019551582589083567287992023386612832719279034058559703581696517346953037237880193182069406431866942295919828160718122470548007597769056741
144 1905458279211581451924645443042938263126097925071996198494883253429960097458903528830371275267981737848945278418714304707707874730524698975756182194414973653099
145 24267215861726810495049924622845283215320071488013197875174726070132221808217634593086703257752081059691078796888165345775745356682585369689385249869969706533424
146 309058336309159511197387126213827529918235939262737796708420016427466744591076794838217908822484809386413227560577167660450531824166080159298280707370593191168739
147 3936053306915642448758329686597690007870449185905404546680112762839976881298640881297679762581443709465490074905988138222550384728265099261884483427721926074231650
148 50128127329928992011965953180540978202457316973662827098737409565472442143400340402142635937363682292248950378985417382585291830488810218008188505779588305751551901
149 638413393738985996041154370536267348844410867917186559435770382071561576850730690929882440555184131350179292672501899048134139954467107242194721616635179970834426747
150 8130598189371996657615351027745239876063089327126820651277588951291715571450009093057681772939302436208247996473503133702704323809149423778466537886981671755119540296
151 103548308298880629335350426710455823744360155532873293726973142522725933658457943768389298123470029611744124544494664087105190480878607755740730219178441730236148829073
152 1318753171885402494887700679476645740265235491436756179194421568384846599059419030738238436506850505081627891840439857463277183303346266836448914919777034138598014078624
153 16795155391028343256147806699029743472444754537428343610150132207244908629704769701999416991474736657574417117866443185713479343110657779847953533587195394749135058815858
154 213896922200768344615581408352698581232897871763277117405966343945701838638716995360662194155827410060808414191348609276105474967408367019816028039901675867167309661703348
155 2724112534939768912887157477170238689206446492199066079735688767361441627306785030711070453178653678072273808866500182020177816019728725026427995591912798330262748563332077
156 34693295381083876575290217480579025155667017980831686798927853403930383335950851671443540171657031206234417942049989148993576152884137593830424898178922865863423990722386705
157 441841050603200727011851836471113119932680041326873801337904822013287669420210730964982782234664466107302929661109633774683454351608258897710060562829931179350195773508227017
158 5627125121835026915953550908971564632206793809966532819070524515651746009293984630219361915336246542216203214152914151573047895777241362378253689317032420523000944055790422172
159 71664996028681555973221240308582238237112442846051354948686915425731373757951889659474557281574042185188761577538881076078418445447738637614260004243358775856248071463662883130
160 912699032737362679750428688701603033090320782886739415578353702938828709766855658676126044701790420644511988380890952124959233664834329241588182736080438645183784102713596603243
161 11623799211909936964318095473181440173204441926762385108938528265064740484371508605361073184851279948212931492933710339668136207066520776782619103739265102123676722152257289918332
162 148036431805530315935309752507490155140972583693927680770855345310937234917451632637049825456518881352640873334137804348631142155095122747279184911310776522789447089015593711110844
163 1885337551190593203336534721821980477689035266184607268732073016937764832390212357348523997753754161627832430273091683419831341895947855483397262166374863994578786641614041823014096
164 24010965669577523695779734342763975663636363211395732232459005686474884826113877076472187373864092358916544025035812191524670910731677827811988418936618409942303699166777913932243563
165 305794828104682462230297724237112308275245154209901312912089853611430898309074099285208777880108752088083124318835546744961334546450405032508109533033557436910320336656061452080534750
166 3894490466664251617948215848541176288339246632423443479350787655259101761970654821184057629171074188260415016276710456325827742548056757736284492888386050843813365036930843297703267380
167 49598798282313054734966414886339775932959359264589396581726115105163275068239808209882807186593348059278566711439725431702501387826226796233844114028466276904660461649732517328954943621
168 631672053663204742627116857652496707966171455282205131731167500143976290999637703064885050484202138157681127250401284643178473590041819188375439379805552027400296372139124904765779711324
169 8044742961471660101488164647772461265273761770795639495501271628362434589807554756734832339410853399071194682996338204910257625387946284419866894809955586639016813645133040701579151089074
170 102454887691856218089670200688104747815356532945089686721418179207664305915976028212505538945738356960431715923133891693480869324189166248161826508466976720833262744914397013547760340432284
171 1304827769168476676937233455888817488525923935256910893516791607303334410868054618995945577823359341887319617122536683299584721280316649442142616248373909239894499715257214826768573752243854
172 16617806583458050549063240793662046512470319673787978972597609528744081419730391431390732557128956538720937322040434796321722169385930216416211695123459183799070593278336576478294055712412513
173 211638273012233550800920683813057919262175027173071441550878762548395380305264383603681453644959063915519225139052886390286415045953988515679304642046326051803952223593502556848311889772770290
174 2695347209552131953540349642627773627193864655019961102810832345130315028351218066844631766613314159950674118669651258323359298104966898861104712603454268182222507592634951292304262418943788963
175 34326950776150605921328349322154636719470395365152197260502676224037844332290828284597403242753094203425061760264485664605300612865663751844948111249030176049496514351826186510854839174147274953
176 437175420447617799781757357026958044208463790330490238952444005518694697600417074751345725440524222792387360070193468016546411527794641767892962318571910346376142618232975643408547072783854691122
177 5567705372081513251424657218117073453908715990474437431683320735223357465030375103738730000659186042171572092965393246645490734050396315548643481536902208869295002397228097742248265193798589531766
178 70908247948993902691032323382449253620829917012582354686573658444198699908737875771392001027072003541054508979183864396889184869628838798488849874460879103690249893556724250169713877372865935603808
179 903061367508436209563710145624945755006840786458217522891562909884379196726250490747349878238247977075207234902233817815805612324142771864151363612172991047929066964566188045576232756488089427174168
180 11501057452058763907071144329315712790087885470082727680616206998675774730898232495435682243759936103641818138829848077009132871216182943692652497385198064223969623728071734750096755270919765828241039
181 146473237893570668680294931321002988981584623248722071150631566605104921752494617486581412584426417365996445956588441433005342557119319759007290868266825230266665875228883495202830490558883869474906945
182 1865429288433479476964348048109131020151796196591830884880816324509799081386169579784842798379031256230007494841458769417414151248120469896513111041445946770707742680115845618094870987005876695769482390
183 23757421356889263533824120171453068712922525365787263635801747642858945244297666090517421807999124043333484789931209790375015317055475343102518019289709604327070488875520242389921682599550880799178550531
184 302565780985862831154873476863597799235040540547600833077107935020358727559565677213800640068171941952680473766219689705186935801850044798204150557876202657301034335361158442363273398987074952017141636792
185 3853366510125824600657754246461316873195850725959622527999550018266007050974770809298666915332110378994651827137637269463438174192962936346897629050615058654265202918855011330820849048238719869519604593400
186 49075058696254415814148869584714092785226614094197829283539447577413437890155782034582380981381116479531558676861653484694248370351437373579928768244346699790283873153710995125360470383975509738943002575811
187 625001898914145996483461165572847722601597621293308418684068769076049344481615526127666605243850947375284871476315476477611210963061714562603058170687533889366569012096660263153265493188681626290845875571875
188 7959794323712188453881889654964702694275808613466964828223937441330264511202959010125458839194862729223025804320409310837532610820029638037716979503468981416988270201632045218024847365523066396886219270526532
189 101373013083443534585941691769493388753213425732896340193808661800050364238708429265418322697798682188387188230694621602836589136105424511499853027405304122465687480066932666791251868457350434037677543317769420
190 1291049412043525682316509736942951438572318045228672777335309161480454919202766355143686537102683376454603426102083205893430767364541005374735396673744270965967624735943063307393270145043124225579259342895407572
191 16442330494467271914238045880532429935252081889665172530182554653038359471733258943134975568105199956634728491584951948310140157395822855510052627280692856963431826554041598741269741915286099091859084043873672348
192 209403474078786020496962644823172425059783538218277772733128996119492245938941512898854619312915280637353793930732158438938724646351538304803305911189946477113438612538195973370222316343734104839884187911589679068
193 2666885632241728861649171013171494715527121184567042387687790520581379155422537655690790614917394759369816367364747100770783033215906066614544523253270357703291303848635801463485343885545994435911100690896708578769
194 33964474595017655191291548654089980528906539216965002228123901874320724178581353423121847477156913531531033970873128871333988347980292271659328063902671624648979627033060857917816054772813716062145271117026738092268
195 432559057114841325203395264909873491952960183212732387026334481320575603377375618636963533146109210907697086829452035722020168502032396274335875605100999134784473689050233543979404191457342968762393093005059490195667
196 5508913066464094931141200315368940855915523588497446848196746619297976587166239596538978286970108658562632325115760748245730745596743103837322751205422858569061564711244947146458759050568365347564298107613424990048992
197 70159490767064504491433129915612825102363541264211625461739260109756147752358515014083896323614520302393046468360170898309115967598973497538314375804922313312058890156355394492187351239187581174916082156092903892013970
198 893525471414496416506393697642336972869119645203169286686582633715683013106938160973896507805519681780786188380039828156536626757682155580044626122287181156405160517516139588169386581390587052664028393628580513288217184
199 11379611786482509728079608603069738203039506088206921367542154107433560897035631035470569751908863588997319988637770585100381174566332272651157885358065625141632534970812606707099867546752953156027093177836396348513367341
200 144926550561623688407239435302297065739963068257435218681324061441305625498601330139793709837246874475066478821505228421616202897604500063510214557749957381553860051743360659591478298429014196401124828262686346835277807368
201 1845731247408678880866558737883255146865990156700121307239132275428929573894061159391346114263934433149740216418418639067594498244763543717047258393858305132132048803821471763836551573214327638498050789424442083874733828913
202 23506554350869181759280286755396534432056731087000363035647424515728893454395133036605247568102073972301354030670703480829264999199001478713441094863253858323136566281678315434148165877254570927398881415560665275797702875790
203 299370831060119297437518895330064751444446531532303782409422305343413036813933070370774805334624912312857457556758891106195110976959132985002959724383912325239721327296495627972319038135707608718792855791761057986646574842287
204 3812676802898276749714977736703542709910235251058011435886439500345978280708367115368304157904128375460927285767573544641912201071821873075295754119475848787425301732680430547191632432872077844117251510108668025694770210082471
205 48556849549712548230616991703607068096221125505124425660118235154294097457836009257897437637058494759717673192506145004155357702239477136487724822498503976962004876182527013052193766266680287561530398260652328948704306297942520
206 618402177808808510583976408671690106791351783908209828118228722035072399804598773967275434904121718249249721204366366060617963748073442923779789373993164189495822705238836905649988106620122481872123150754338498200778065839771350
207 7875742702935328992567483989053214741754409398798036294665548602956208475822148489062808606516526186022709219999108389961411988180434155189584145931299888854399089449579707995711203174339562170212108940164169092313261708082490858
208 100302562553419852454128654101674353785422281729720792827083941657451510683507297353474116694266287448259957727091322636212546482000820570987276724574114333012249740659954754962139972124506931785395860068973715202522971689855457697
209 1277416547779432231021625677427926044682607989211437414788587923738191683509228718931945743126315914467225699065041480489781465634784194285823831029865673681585938047328665705661127083467621759557948498101403697484295807840994901940
210 16268707349043555310429003989766297376207432364110302225927705016333090262896867617927938993571697801789592293089392171955908667081502595317894451217666020458688323735577938009548771987252256443434617641251146670190170021280507898874