1 1
2 82
3 537
4 8433
5 127358
6 1987026
7 31138620
8 489866621
9 7714180199
10 121555763045
11 1915847855230
12 30199325155439
13 476052927754775
14 7504527553857425
15 118303101855893564
16 1864966451905451705
17 29399970744074410319
18 463471705014264712221
19 7306338037667378989716
20 115179819764999672150681
21 1815737539504276924580321
22 28623963618279453434341201
23 451238845740046296193080020
24 7113497652821386550907186303
25 112139833656582694384373124020
26 1767814222270014777082156674995
27 27868483712003379054132054790358
28 439329186857170598568393276094594
29 6925749404344130526098154756101924
30 109180100598331069785561010501337752
31 1721155888166139294403939121148095895
32 27132944329623149768161915797454109083
33 427733869467653208576227815069865658394
34 6742956491122159969339734217840797618498
35 106298484844935289734573890199413670488031
36 1675729021122727759008097022562350966565905
37 26416818229635950254932650604950946539495285
38 416444590134411180940308873437919423657304136
39 6564988074819598795859905891724084513651447532
40 103492924253416699315767179812298196467202644828
41 1631501115989160560707136701484920768702241837818
42 25719593012524528828916218505430992281823671264783
43 405453271375083112251181050796105169542722663727104
44 6391716820274098236470069378918314112100349848383995
45 100761411474174473567243551335652793193182737435215880
46 1588440528226110615017514284823031668863165288008715394
47 25040769822462610216445278503244540843383556287153722693
48 394752049043851006991231080776527191834694692465886300689
49 6223018754181179950561393607906984656386543624244703064949
50 98101992145932635364780192865571239220142806652740680346293
51 1546516448553905614197240585311119423799198812015436120808935
52 24379862970468197532321637447562405804812154519799547427246741
53 384333266558262981853809390272143898103066953925014993730284000
54 6058773175315682426413796422146260529697335106407718563075410647
55 95512763489496214801363835348012533072217525088436206245267385988
56 1505698880850597030862035141271880880731447102821154147111784382112
57 23736399586470581359020051712419599946831190293136509623549987480050
58 374189469417893393208294449479989650565284196625707517942120949486126
59 5898862568148404283477091523865145202106035902155791107376214386073416
60 92991872946167007825821478878720253440928089525313407297507387776914433
61 1465958620688874628702223732250267447777486554972589840768833960251687944
62 23109919280968820838455844375142169446794167585422588986407217788333249205
63 364313399870678616482001323387021584243575188355372440605272168594997649666
64 5743172518764802408149554668742826465589699303239723708236625768548022909161
65 90537516852258746476473108652420401638636449879372857036226891807088558042344
66 1427267234440659562105833260330730683000591615525156818021384644004051063351129
67 22499973815628972911271145492956958274684017691027126913480233872057820201294638
68 354697991720090409209314789974820331611426208842442701357320663039177593762042466
69 5591591633003345556129310758695464108279900286182209913125871274796132593330564200
70 88147939148599618326702338245093694936541528174279893236833222575971745333197961417
71 1389597038933220721228208084369379278412703946140813137393668301426876082303298810159
72 21906126782575516212599290673591031174040966827179158890333554061904839904178033546813
73 345336365269366158434427221813625562835109049685066823858869766725555032113765407022092
74 5444011456754471742340072135781484007942568335096140411029128505147991890940965454581544
75 85821430124095261759497376748492431651179187828708015974940978439294868992618654224178225
76 1352921081642232482938618976976019070539912940325754193108751564104879150566453834644778478
77 21327953292147315011767674114296705131541275465486752532513817440219382172599591441831117895
78 336221822399177263486541447613796038208662018620746194021102376300262432561492020619422724931
79 5300326398363113977811368349096813285876492143144698971767457473896323678921186892250718303029
80 83556325192453196482200923457131566615148197489535621244695197457212597292876824746512728987230
81 1317213121407601699552893057670022571769280600604703475657190755171938364985393741458667689839047
82 20765039668894712583321367432974674331679092027580838308265131361753217140965965145697477462347160
83 327347841775213760674728168395484102537910268703655779385308544170332479178723056384032047855794562
84 5160433653079274166541276000906938837549366405917171640702891310950542445425703697748160327347405563
85 81351003701193450207623743653588217855330516365082608722619079532233799928947829610031827018325569285
86 1282447609658266343595066753013204731794123858330647313433583063276424422264846572729177258175939249098
87 20216983155600243879302860809376578683465469216604719991446800827730139083226984122237103953529698447608
88 318708074182256279720426955365313434173309380172213136908852086229078525350408395561112913749906872784392
89 5024233129502590546984497930132568131919660771468983197374994990315846308449126287712899260259025438566457
90 79203887772093244394806759344241635289724011672952198714968452207539408043827513360107392713670108277750882
91 1248599672132532401237932227984952482442311486261515160044398743201673070584740171406238060425214361064575874
92 19683391625111198253717030379653490603617544307117880352884598054850528380751834456792028856030690728963030469
93 310296337981396922398725153877963949585463517685556918633958446113743938142447211110357309657612812048230073589
94 4891627377968270743465978714317792554153863814405631474473094848785682548066144112060282365211390849003373343585
95 77113441172236092629422683341195435939644933752120736597062461213867675387044971572143841416399494873244295500435
96 1215645091080870158363387530387402086935770200504188973776568409502308933044875659157071355030445204760798628668572
97 19163883299777852266925096508319862029914735873283935933725339574247465301173478664029679182710949482334572717967984
98 302106614687158765291026804897972393950090861064681596112641294244901149317560440627283118294496196327054156153937544
99 4762521520823151514220718450739565352782408455433693247083734690176466391686367428816495375423003604396899101556035514
100 75078168214857562275142897604089101162714343816432352466351458031694230183640025673538414549769102438535930748080351014
101 1183560287938436216473625539434153857032972344383620922483206786910221759888092690735276101178595927986019662513081016832
102 18658086478296634353630985345073388975773998317450572145388637062303321742089276495212936317456843279133508100257488842334
103 294133044661349474424371577027809037142214246139374920050628709588975746026104995983881976064938216554198307519240257874920
104 4636823184541998643298198564170479829870386963344389789839372588949305552048111617785081584751715640427241975956721235025903
105 73096612689201269143945348602557851328093939070845376984860090691511208382159299684103660502716106836827127679038708441269919
106 1152322306454923658202331046871354825207209670681285710840421006223447541943870978365617597188706072363056565739401678655459844
107 18165639269762781268476382069895503109125926621809142213926268210370176810535376870635866262493099597816402102741325082195917637
108 286369922920568041278567290049570903314850088563314953845950249618934552598531256059893832897111556079255132141791648802147736052
109 4514442433635477090939784552086417431461750175856336980900766979780430383737825606216009615809293508872601658338338990584249876165
110 71167356818619431369577904216361763373610895808786392070046486647198718717478808417499539726429758572029712579143850115352946264635
111 1121908796269669994389139810562221710541717494533979477870995148061852921609804799397449809737587907772420577308388993739249373838489
112 17686189334742204518828243721240677842353628951327172687792658723762453932489047435787749926139906859475086700687406970967822491988235
113 278811695054364966940420600467657643270057415924950059511998161660350233031269645929380797374346115468884822790802934710157065734494888
114 4395291706302503433299771153935334745822035239536771953032490121953451195158966219327404255641125678833580441093234392253533031557599253
115 69289020246172517275188985522350104715459808585451215056470255926750512174835590746769368151338501355616159287595688192361973432917514017
116 1092297996920271100706755602684075078790964668629894974413576165626605664143914620141720081482394872608019873274973836836643532619097191788
117 17219393633177307145817413540430534478430919689662616745241894893205297759325378537306845154858099343337232454200772980430709054866219635023
118 271452953251135392256141377343810512398897575335832430511051849810158285600644447824881689631617417464340440734293395059944387334077647205366
119 4279285751780940704729483455204560012467608083421327580139758511134002187510975740277977545015799290223914695164203380718962172819699305124300
120 67460259047002197262483326901045534813941340137826370833250804502536007614431703324807385442455208854074921601936939805277519678532923275051985
121 1063468722273259519605237124468134584824339658229443688689549256884125082693306862355606516215387256987081106604924739892115424662407858484980987
122 16764918178946380815351912023213458663243982487962458649560401842491206265287704286921643119944724115776191147737067896713303196572170669930920429
123 264288432428901753324307203886534302081086161154490009569636739553689354437019204701855116755636047902809640220298339981038290131216692412395100923
124 4166341569351810897265379978872030197467007080229685629612584983195920557165427835681229836123474266240399948287715306306203717447929806720958492261
125 65679764766770965693025598524365573848908951016358839696876997304201122954557112722327591867403729989102376653212787213323585171502244249776990282183
126 1035400345365707484782977830508941682551657798857790628475393210374795595349174109330708774476427592805793959176616986474167571226561810029677716187418
127 16322437800900973729127775703180534313921636365424020847986469573532867164040864833325101523043506090687210431140397271588353185610942858272248885329159
128 257313006468217588733388077139531077738923483196476716392474887618811980106432025035436000649832842769716643709670203233360411433566969537235758454440739
129 4056378348953383441873961257385066140631516416421389530353899001909741683231183710577835904743211134773077943727171318091548734355833424661125025901324284
130 63946263485480449088321209286132411921787090082058026279936392493369152459583195664945275925722595998373115066823292846370426348880111383427276949055665466
131 1008072783646909036572519388209433583498429536823973755822238565914767583378384408603440488217966727439693266424674394128978410120045202794142468581983702603
132 15891635910210254767703023293685132486581274496041671127652086426161895870878524330057846648068456993611955394287453444753964604903227208033515211831670206154
133 250521684544497191274923107179402684564524058250291907398214153660946081026889317624638690168731909337877201347199745448127074957681193180172348045417083782617
134 3949317413362649840879271069577769190816188728028680907956222243489633040982384954822733855668747432523980151999243605567009395846856092323186466163425830422154
135 62258514905998575088133793188645832896484948980940813069142682074110218841948315209577786133055573066071509450347126134871248611906397682223220789680499250472630
136 981466484609581847902655184899777800433950393967968992900103509777278266640815245932133879736609886061605619779281314056447065719187064379338670690890901305707060
137 15472204273845911849697273362858674089373206798289239581584688307031601965424163289502787156769354158034376940123167735307750591795665456718850968546315718238404662
138 243909607557146934733996970380634354810349849276467601994207069701667286487647738372540559338689979531523745840968293284083984326161697233174274359929691276321053024
139 3845082161902816064962588423268403610074151736157760217357211823134090730059661514117846888723468696409765885262236358505158219150689934182503227178060670593749995500
140 60615311466643455468041113871189095135661847126542682158916091116109906259243696524655124388231324222510256762958467000155544018886190496560321288381727545476097406549
141 955562411800308076675276349250930161493044790090968391045703080661113447166570065459490978621195506713102056531729133923155456437422025537475615658843010950566839828549
142 15063842794045515961816019160070792257566998438122850060453559174933223269028281618320718719064870888907670739403111760696692743144027372022444127156634812410256959192659
143 237472044652943366670885154333937712757259361666188296428306421962291491888750043825802721812686658965749889373938248873739611868146303200114687456010697039658125632138717
144 3743598015636536173556800872862863811457755629348264510301738900385112577088796874573073248867249651129931495091130313680150671874373858053315663608299118481925853224396703
145 59015477477189048776475917869390701472416015306881049416065056836928762530094885784562684780166010705103823161286426313227401907328447424574150839353794434077428761858306660
146 930342031199204900879500512574755178817628398813786929221014015612872783831124588409666988585399729965661664392524716364113238624484968806622682805244790183748385128858119122
147 14666259293596559827144444704007332974852496392358787808325638986034062195080280612163086552206295449181200234508511107696518398047312555094890592805182712629174824974543329546
148 231204389841170590416456711169069713920597543336160633919750188332895267785509084642162889182879515179939533226222412813383878224064761541264660014783560742134732372591291786117
149 3644792364005673645560822721229495870471340208523338936723883369495496272117503794200354618650815682665284843248542796839991098988064222336847237178623900475227071518349783925623
150 57457868277674426123588401213472225103688691551955788375350961341198647827046449024209088092033064140946928456591200899393196887298773509594255856551326120937545803472005478709565
151 905787297959079571697313803486809766210038669634687562479363948907571043389195875941215055497634460858657964361748667936788369992048282584108267948090523131864291283201503634798725
152 14279169306787544794514472051780009431802118915044541777579729104126714059397772169991753411201069077441134532964384255850940566035967793951274064392760276598466767429477912054771498
153 225102158698095112056062162626824254436539758203147224890877027141701568180372696991718574759972775112605834269190312283093467520122850863469089722744373822373778546590307742489680163
154 3548594512879411878654757199967854784751183302840097179737927337614973660021932771913753610464422458162727916507224995356207902513301154264094707738174873582350153551682742740966436719
155 55941369419414779329308777381904713778286750663034682841792802886915474300547267522190850630653326437589645650590029980390502930798818031913331833077658775313871647962128848188909105162
156 881880643494581026250764572228486358442902048738062980660303938790131206239276579693817025096261139010366028705730041979617157453287243455030238285641232250676721469152064701950516156091
157 13902295875876544229447412789636979075131940960294018709415244238233154564729571399317102533329641234878848265963952465280242297464036948206293056787601830123571110061862275716808998950834
158 219160985158420247945721041339568654651431444813403193137807327653054784453391275364126704937205248086289781811064377980537286188164878897569762051452332784872053012273065459923386258958483
159 3454935633973542970612551939375887204730641969290636519726546413909987581872186736786726072781156810903152225264209591954299973698719939236510092971536690542183217679965637098535883032891944
160 54464895867628195689630637856254393574082899791382638693529878327102017035830743506534074286677715281386142445164250200419955179882402511590120038923572006369380346463039223615471504915492992
161 858604962912110519528431531723505945965007001966970217078897270290481208078404406339387320412562148297426117119144773459566004531665634314457311226866130626485147123963483209929493807939967799
162 13535369352931619368295481976804899732035344010875246020958399178239855455973228577866657794805685054172751560887672814194323673621526378554559304684346838574984010500668382637874138947732450729
163 213376618391424421024203726888066497360388514040383377851404412480145769688884214428379035391544632570739801583720589894154919599171203001181077737864529046218855679311884171527438462194613743167
164 3363748715604744955849507784702242622545752129667179566250159982980713330915414943924119290058225555358846129678643890324832283538393892491941704522411124074560341633053856087052628267016390278619
165 53027391225107689413921749681511228401314193118425796609362073055444971666807043085023773938597755691964564036737145115683645242160912705165384704313575401457711978834479595999176104615148129752061
166 835943602771497543579120477019672026522044875093054077715660138045904788432411427283686729926865160738180492175531204654293652186406551518472332176920994458766448572281278344267255826334210026361655
167 13178127206901307086261905409947962197347618815811483460431714971556348565297220758803637768116815985377645286446916724638943187768532131397666990022412306112063407034958329660196186690831367646404972
168 207744919759548264381759799295896033709272854803270792446962491831352685866935640372506316469605474659827918328258495303000058402665451404325888215272285806708478699122957331630315742564182913454652550
169 3274968514744612836942451964370906654763977371494963812259230562909333370114051972272800116525692409954459072400591008686037768514158209534765956926970528927769213605783643064071184429638513320731987955
170 51627826976383037387568582566015861887049882848183399978141822248836561470938773515334767094827118103179264428587926416282031008181295036858781577207459950311113965325659259762408988243666470999277871789
171 813880349170684675715300476155676407580350715202286676112576451160835327077774977355026156797842133346369631252889095060130160494534011079854480542353065021498647239938483295731624141622931526274899457298
172 12830313835777141076936758944385563236375095503070175725145665515247266889003033309690244091751822240471990418721380347138136452905926978340764139917062754970995527966608447654168244531839267782175882149206
173 202261859857254441572261032986051298977222528890587660390690093856114502002780627673089774554825137980915533386068392165526970424985481444962366203333831242732856913036682707533870599748586833253722699816457
174 3188531510339138707429616629766306893909471948128074279731641273728034700031717845553466129968565877218750305592401536582834750165206035645661632257175530233973353796054459745695053089785788467620228774531866
175 50265201751831627096987989388708447104288572369584308497828744042830012541487773060883983021216865516055525536005669720241897736277822267485198502000436777220358932548485550195336322839835942940136219023619588
176 792399416144896106065368038050122901520644170895530043257346249925204783269771024473242954745278765573711247283294512426625657841981397492444873988658743966397656965407014123748727234953584001449895072491577082
177 12491680383713811223228895574714987751409111666900002499910872420504465458627578437121068809209062885819773024851403353887614954734997206550011110937199258070958125255047939848659980850158318617180619914999244216
178 196923515628041527217696634999258923875414395438392768106790914779697434439973209823240656191585128144482946239539041340673154649795691648029234638537975073368144510764852427338358925108511196984789147304009693396
179 3104375857860241674206840925761105164836797330505124517796187191881543967788436493214360117746330517740265704433008192556620277014387182925639470174670208473023038337284283572182898920337080771364382271481907025754
180 48938540611211797807160015899205255916913515733188225928439671818822532648389052560427569833742852671576500829008623909312813200010920849599231909531487962254395966101928091758360052092147704820504976577263138850447
181 771485434371989603707556146854722369809264882158227623274248077034523676724292030435117502640074522518599983180391712096674663598699606558704362907330837456832190120419334565533853398273351208131193950929724408633655
182 12161984562976113063823375284700399923427894463073173516526987904617964150026271678721569177169905373997397781021603866401658600406031821645269909495965378616575962838073970412833699425080261064449319797815378622709266
183 191726067557549209645589693358007719051204600515191103460342057579640584495006804292044420097352126041624798083834545983134640690931631476353512688131921557821939450217265764240513105101404154873471006115341396893211400
184 3022441345056829803096900792777735757128265134114709768452227787937167685823849006726283385062769070309225443299993408575142266026768585636256781093262390608351888178269320577901455751140337938229161089372529901065011070
185 47646894346106052617672733275072264078746359248640902499948479130440503617862614170944013943611086976946650650228844431136545165310581775228075633005390687498287777315468959126187656650430959363885116488802445171660452672
186 751123440175910750800057761432585676729347673496878407265262716894386571735594406083685747583292553704393264106153009066048244105083162168886815012352166816063055700291525102803698400887363881018495810984045741786434114543
187 11840990480585292763468980490591437969559676092449450910483059103691134655831975544816297528887611352197543211185301702552904483128711671482294589643203679063810736094334916469453241641369981499760618922886821257007265713628
188 186665796940746519629720118551179817365114788524357685589829143731170586541046663888227911329304722755050088102275384800587054957933480811507824080279587331916196360256020218452579457746334406406307610433231915702258509878037
189 2942669348873734560392020770774950193793942615985929366940813045547166508348113064698217407892555975172806638728902698015877437314219690988567618457779527486674924284679342655322031506219662428582979989980675280907708508453329
190 46389338800775048784610005780539702430953643192149544079082716924400276377283170272851186367802272410128830513858151742393154864552562563843956682362409025907606247683479465583514512292174826470995915632626454374124644767789107
191 731298864820381562333514462058425237805803869151313256786812965581145980863001893997716065610893080266202600819798607378136512716305401169006886796096765890343822328149043031453315572398550321960748733270445156356419733036547647
192 11528468469540755350438023539981669013796737805152352138218003470930379093699266061565978987553801856217282807278906646333518201381629609922575267795684405517650129423970031628711569917378000943060505615635527795054252065817250285
193 181739083221247794725304189432486206540258728638275277256391406131284758871277565435553019823808810368073918120301848459976853630786506832311190158876944485144866023735624109249923431287939906580012174491828740557855319167631700316
194 2865002793507693820421851029536119516493090074343281892515558842507006388001460764482343194874536501508571157550266491674312253452862761945959799912995898364087903468497541074856251625718264798734942140894242855155766695276341721206
195 45164974210936446362820680944123332781369524743050750776761517198290182050748435393684877890779501414878478499342510888083525347957778382384955666062230381900765020879410935245900509867690926747002602023570333159624668832167100527852
196 711997524085163267978311605707495993297906336324202831500331587640295844610067683941550305273539441217689545374313911450494098308550498559140182250528129874149925563347655837490884480550422427428601067751742651420418708238995853643307
197 11224194924496377596121082779456382767546500055001569871121032835522841400390008284546564378102617909437297935190840196012521530101615344495135335105841246273374369758792337770294138774648587061074531166530712319369900991823375310265402
198 176942401400852695126168377838543250088441930626123881267072958993409098988707166135248725371353033311731743572797100358152918216410636586263537341410485408827517906662724786528637466814256356334622548638071620667479277209413132734247235
199 2789386109570373052339131277216214569797992194556939174174343627209278211343492369123723426830137021827232083177308032863000146667985881478178597233177584318232268018076181460274740320855213281191483114619046257099706497904534624650113750
200 43972924559995520221051170619848778601096222299811987144091082105185144530450190385036848668913078458199748747657601010400075087492952107903275785445947049984330543986908455301879970808316920771158392472261924683286501910290898402718132467
201 693205608117435210557266785502909232404124996677179733691506893662679493977565997453341735539297238928467261633132095399065063490371390634302952808803851978850616838147842944804840602343385386064612478789847322347013476366135956776935199153
202 10927952141773854122148154974884896571979381370043683531916247880513774040581334961192819821136437478654402012593399895062765275753981327866915919330419554625412324561840218357028615959287030536290904475327833472569245071741555654250588479457
203 172272319517456831347184915117619189593871668298395368169560884264623125772371212229167176161438707834604146826144146672167578688111966673749323899321966010504862708633114306111080113347452805854590597174372486410026300741300728340164726074922
204 2715765194329206370422217399719374601292861904398941213698822894051453312855039597381200727438230944931481992131063249064864593472699151401863431314203702672479724030620712390349386460418743349093333424504447621803949772163604072143384842807345
205 42812336952266926987218388553593376242283089214619596331676023805777848664758183550381888639575059942456584028103492266503857211042219160953474345213088065999998570830364068552396284021731963794447035497399077981527947853207553874244340044116902
206 674909671551028657600012648681180125041641172650015448382746842988331641712050229906554182134693555369418248072498524133999307626112301989354491010382967756649826240262218381955501030289625266686193622707980368712114661842265603861397563277712296
207 10639528163598608410071694685285773067499852559871251348879984716397643852761901041059303667991750750903682530877442774689945478867679963065934927244350928362046924639009150908259006657607223017582309076968521481466164792730102087236141484856679558
208 167725496189528482299491768062541188496120938304251084631169959540077680594820611066405374531592839103859280419946621517062561936658959158516884302687555660838259481298432743572193702268988347375229379910555396492126956568935027604655303060375582513
209 2644087372997610297983968675811959907347784855976318383624136382901306155340711854028798404427132832166192688564994976168142524975159416038042068759474929158912300967479685466544360258099213620773365601236407899122687647870904851773619880053102819237
210 41682381002739175426674784320467202746470250949219920548358457766002241486441168306597959680094757019652485551894654526813266989217763966094859642263191128711258917562213485389905484324250400104040395855999337812258939281111841952737929054830640049564