1 3
2 61
3 407
4 2793
5 21224
6 146841
7 1073621
8 7703565
9 55506215
10 399555430
11 2875870497
12 20706418377
13 149059329261
14 1073124611823
15 7725565402834
16 55617663607353
17 400401309675815
18 2882556650714509
19 20752023117855145
20 149397364686302644
21 1075537257248024255
22 7742977105920320937
23 55743019615191946197
24 401303555721322640277
25 2889053098699307970462
26 20798788588690197608457
27 149734044974409242760463
28 1077961061621384876537959
29 7760426498436855119626375
30 55868640883639694257050228
31 402207924372330638556110545
32 2895563805908906574424614147
33 20845660281734364641575035299
34 150071482346477237544096034229
35 1080390331094462947291534527784
36 7777915225943030215327362456581
37 55994545231323458773633846968489
38 403114331357689408514789449584105
39 2902089185198909617321223314960213
40 20892637606018160425725719655630504
41 150409680158221993461079746429776329
42 1082825075125127080116505497331998397
43 7795443365655228196858236013470779991
44 56120733314303701737312191628995513389
45 404022781001946240092721965354455786608
46 2908629269941176175266614265736563358243
47 20939720797372031277642476424629458986459
48 150748640125168785801586024205844377305669
49 1085265306041697157139946105436039542224635
50 7813011006400014580919294835227972366582342
51 56247205771988826507024636349863050011256835
52 404933277908462471064220788016732226441063497
53 2915184093275435702772696491002963259265163493
54 20986910094376619989776395203703745727452744797
55 151088363964886707012187374865518447659804342726
56 1087711036209312609361944469558895692118026302669
57 7830618237195919063758878868400667383842420440241
58 56373963245239649852917515925321261003300748876085
59 405845826690901930585304524537279117809587219807259
60 2921753688416259725800731440159393152101721655556488
61 21034205736149285346553921489792629812788806125343115
62 151428853398822771020531764023274153676532948969207653
63 1090162278020965223738809469718542143239909010187608625
64 7848265147262215757556479865257060998099600344800540295
65 56501006376361018199684847963559330231222824963243143064
66 406760431973327345813076374874705337853816949713147620117
67 2928338088653068560283741491393928613832114927812756481319
68 21081607962346271826210701724174584432397150751674502664379
69 151770110152303370200800802964013199543138920680072335237785
70 1092619043897575507386045628810327170328752733486148613291236
71 7865951826019240947157046031225745403284392489994662249748797
72 56628335809105263559426373819590473411436108175937812706574385
73 407677098390222125847664880161837296197419133560023155621913023
74 2934937327350302848530540488951538771661317304043465486834617769
75 21129117013163907928856109386451840637543751824148727189428680682
76 152112135954543054971478108372157123702973227376937111688550132713
77 1095081346288055481744764142335924334167539313809297423692191977819
78 7883678363088846634826839885097170065619850554582328930535756385813
79 56755952188675464119024105590824006927902194649579135092676327705409
80 408595830586513850308970332898942814298266117801309095885248061569040
81 2941551437947592606784795083466769012392654869556360327226457213889097
82 21176733129339823349641335224631403355457699731694319649039818367956575
83 152454932538653295856790334233212764395958732562572084908527682199475677
84 1097549197669371764232752708856515424187400966701264389539851911683568041
85 7901444848294854669179482501464570450706359173440751966916197302478792280
86 56883856161728713616964526956069063799369302598260882508394065261544655155
87 409516633217597806062748227809069826096836299299515975730843792793591871753
88 2948180453959926670437718463018177229508562492263280629863329575881476259493
89 21224456552154168842988850020513036312008553766412933457766343134536792015047
90 152798501641651265501643675781315367260483882110087657736413753447743594556720
91 1100022610546608791465236233930667309935579156222472330972905344057204828353559
92 7919251371663511900017468175494972944102363404343880417629954336411671935292001
93 57012048376379398080959646065181790856521882427185868125241172581906372833444187
94 410439510949360577016940745016653100473549000534320078252490358348823833579769017
95 2954824408977822521014964647739347295942839695905820274707915341691807364462907104
96 21272287523430838836192420304326338418108514074866812608809394973110374356942637873
97 153142845004468640476531435776287690867128478712790146964855555379594056816370650057
98 1102501597453032184957524641530751089551713201406601361139206146111496135148426336737
99 7937098023423946358889367954865041790935886804739410482011252197401802108598573231419
100 57140529482202479949990846702138159749583078305382001044294788517969026027053141190934
101 411364468458203687079329524992211766189783528081812101711820053757279919487285048410253
102 2961483336667496495882351299372964563165856302074920503289089201825650406169248045146621
103 21320226285538696798270954391462129219947438520038759838797164484356715432281062943421361
104 153487964371960422918001831903621100941399409727125203374668918123347303549604969714574531
105 1104986170950152259627206296148154080983401385420867249918631252165940597118269120154304530
106 7954984894008624467685622622048300472873774850492301617731153971576979329192440093448365505
107 57269300130236789597378189015398502054924445665373047301843978967913738882904256562505514311
108 412291510431067296396441594913269438417868789416536097486604850538270890609128051548206559657
109 2968157270771034381532452019219061553299767421358668360527539838822521083467389439336604367473
110 21368273081392803370286815989562179811948083913691839092365796468521507082757400397790411531780
111 153833861492913782049381878339839802044336215835521565953454921712484341776919834041297465906699
112 1107476343627787675417713630592773585854838608083962768196049094454090741142065074385106585316857
113 7972912074053809277589631367882615333983069386164451361247798130998131473332054459225746777973573
114 57398360972988324271554140899666185771955615669935771970425365033398855268715520344424618831124257
115 413220641565453950993781242728299131358189068714865711340816472647544314485926791558021633606761442
116 2974846245106562391316489809733803620883777682935579830429306077391298107917889441193561182434696153
117 21416428154455647263351773723163580593902811032407597739337598919340258112714298790727446910300347887
118 154180538120056915626559077378559479657615121701351775910363505377384849440429536388099879242216941635
119 1109972128104129232365796088479985068486043162324872214687398753689854110651987009636524167850003650151
120 7990879654400019740706122615872860523037752178127327802631955437598629351518564498581675272704221653248
121 57527712664433554471258115580175561909087560036519371816836597269723183108946271587403914178758505118629
122 414151866569452385937731902935324807205647885814570792896595753184369197974979165522398253334959567673831
123 2981550293568418528487909214427351708083161938997380539947151154890903517636048049148650628656724165500479
124 21464691748738378930557786962839410872495890935692823407178411840651107351549825953452640086365355724942197
125 154527996010067931353723595666846608012991041254536731594876019089271835228674821302099364029900811472149840
126 1112473537025803809436162435390275657162230039941564841220361965861263220932461364785515450267987904350754421
127 8008887726092491016694025942406057713102775467468421549199687463072422307472044949966941217362636567271181133
128 57657355860022737771905863601946846361495973135292910408608510423603497930215960077226439831983407498470752397
129 415085190161761382139743319505479284295336981137473520948210087145937536936158416856542744219268535836180712665
130 2988269450127324335425957111499485192222970029221879992457926121913314397070059710673524845814778643575074961680
131 21513064108802047019083884326168802367314960227737213054943234146952238808890256542229582699070305285074760804405
132 154876236923583748314074791417185089282138253294626263948424725308809176831829894978329424561505900176748977578165
133 1114980583067938447447282988549405057753427618953224953073769545315800298099593745823360385748824336241118526130435
134 8026936380381635816736308609278218839747318174850856713862182627283433651325865669093479727821232516783955363623309
135 57787291216683240119925523978216552502709193893568417865052940637851598655964162864190054813293417158078487514586448
136 416020617071713676923691067324042280456490746646918417757893007286374026264389532771069234175909926120746192733847075
137 2995003748830557029909558986043854823211798293307496535203609647159222218734653232497984050078082818028498073285521379
138 21561545479758837608744478912747253406995207959880581267329559759360290201282962441316611228839309361929854099947407653
139 155225262625209018460597378689070572563805360338500107772328597989956387733464473835968269700710901685077803947947829579
140 1117493278934224576413072452899217446323805672677881079748588851673163123669630799207001585928082044483931224075222298686
141 8045025708723506787184496613712884754108560935517374649938213634329867441834207690558919888170149585652150517222382258071
142 57917519392822864611889980896368829069988839845675922558720673246796999821341410271362904955363907568753251290624312172065
143 416958152039299928477567942005143841897229414105369015450006128339457834131563329325450591580734142364853719174206527914297
144 3001753223802122029313738765014244588956854896806353121501224891728357883124422197728722026986432255787668938372700611983557
145 21610136107273316243258583777852666233724859088367443571894411420448564283012539230998449683882832746486408113011102654875834
146 155575074883525068212114163120905403190911637616828050376874398463764834137172163712462431672403114349633382003430879086316341
147 1120011637356982387625905834872354224003835782481284146938925404940217033723971193225098044336199500791479568291054219938637277
148 8063155802780259935220868395522449898955941654356035858382850464970231236070167889331194602618347224393523157941908951823848877
149 58048041048333187775313099302886312174449816379776864519222426463978247627911175513436038158428750520135711179115160661663936603
150 417897799815192734310939770358940417032191612190984397294971643125319622185385012985175601101578819493711193112824276795688573156
151 3008517909242925863602795978359662440452221592852343112643120558106047575627091831518736343398162928361770550141743609027129633359
152 21658836237563672760533542411054897203787776415770804507762883482452474687349053092471014046872350037467862845232757788693344992089
153 155925675471098860199924160851873004990327809773789801126273062840629007866478410292536973217491961382694427609894465488705640876809
154 1122535671097225350807153337758424187954923325308077734109030791590909504138845897166271920772787799429329081298139389128309860842983
155 8081326754420619098886589447912452332316077965214134553109723196713085583685885425470184680313149222470564459734090725750282594031440
156 58178856844592903368015425083317431923897566795006371417057532662422926701177670226920707605385698795842025579772470771976970515471593
157 418839565160770703839871851535126776099582107020291327270768645171129453585496890639054018710232693713929964579499955906785316585091979
158 3015297839430949477996424118760224076978331228914293001015458912202155279483570431245121611586901476519662551383017929260422603038682707
159 21707646117402968928271072138702851818996110278588074439318630167006492292117752775448144451732630204133942105747082940001083705121206881
160 156277066164491975210437019321065378769206052511658994238417008048339242910759789425498958241616180522603538982165689327275697315647696532
161 1125065392944724876652155227971109434133622542771789508167859378971930376097693751871794114868423736821901547561960586340327590583584143229
162 8099538655720341463829348084411459193413431859072509965361747662769462505166792956339239007871098351880819898465121771605654148747507826253
163 58309967444471173713003033611636614207698539657517195147531111183663816887348533902281712674911186065162572958073876098052430901607792048615
164 419783452848142585221306513320814470956735343748817419588293711208236940274953671685397570566742864650468227624768092357542203302729817441269
165 3022093048721421926186928621215566776696959726210337920221514163886813842623159766430719070659111928173181307840495371718013220458611656389330
166 21756565994120388891217633484712130053486039521092690785724099571846777243214098826133690630748906873897367556239119208654126240871102557017037
167 156629248744269614369316995684717117652697690547764208829783564468820882444043233707648980411027387101041250005906736780474094501014846663809551
168 1127600815718075125097294403520043468342633829376051297873564012522077172457504406786286904297531148033054603625151043718403602404384147876386645
169 8117791598962684129129356546340616642435618634226929548292439956491632427324439066259643368390459778416966588240582173190802165685256392853429897
170 58441373512330988585841394358704782195719421475063614654792996579764627001630583074684557724394833302209928927784690657560232328146094644288573840
171 420729467660171446559147160623888744194951752683452147809978043186502340159994651628204950871822302188385111734189626136822477276103229911241294669
172 3028903571546994454987681882357355678272021638865803954371416919994135222627687487630851038692620085746654637713111872364090334568840114820715561595
173 21805596115602492436395385674438695934834851362097401234644325517978150733805673991764821028591068616816359210343183177517414372175900439927257512933
174 156982224995009621612752316270525710892331787957077209736875780975221544068354797971046593976483039307614427808715199000851870704076398986771941270045
175 1130141952264757959637562798291307988118775589752041532596561158393177142974181516334757428842400239942650524035243144404028157542338605191496921451472
176 8136085676638871724567897519993418324439175663628311177835420360192815906301006464297084453334655196915763238843187378300177279492128670802914485746203
177 58573075714032531671544389215305338857872696627533240127485091889904714995665465378402712454839814777674563072820913720529702276510949189705070532078473
178 421677614390498911604579705217884931764142726751446474378188544645435669975487073975563128738988919903219591801876367856357265441211884336424757800121741
179 3035729442417914981294936197805295092004369513863565732688886156134575780406694801592729402786706572723510239500521363218653287176974322495906577595836531
180 21854736730294471082664267723853099359487805570957884055269352384588858154552119891365308892357975968953189174802880498511713062393941770795362822749390460
181 157335996705311526491568539310441368824483676574220192484293693215118458643379476645124134158753298027442575042298790690783187099465959095285321839850542903
182 1132688815461208048023757822087685128691471850576910412386857056491690530818119850011046503676819161786795590759389078242962481576828060354059500454611987477
183 8154420981448565081707923997214402719645979233766296912923622702672907189299102558054994298740138978361413895868376974671019588682278307413893481069489784707
184 58705074716936554608036978395356784482882281847346978851627594523317555734130367635699511677146794593062094353049698183683875493589582009554816015361962214329
185 422627897843569450073438398757275743782364342133288964510313271590832125384472091920509113237366994037583252540267231115453073087957739248123843500224981904296
186 3042570695922202962247103424212503280119722200306374393467819531786962094525699295733941474432508418155828480952143096410467727699249701510440031572601347180661
187 21903988087201407000980055993081201002214972380904056744599676760041813023263359394489092445351135972485107332147422158769766322674190814301721632148902059536145
188 157690565667805607354007573680891842356098896523242893533274064523349942045138021683091395420974988025210817751055303977294339015854515077980842587549568340740629
189 1135241418212878109669186770524433213116659973838363749297403069069267591696527630969949088846363510373323614142536163299908758846895062312061816512653258679582635
190 8172797606300330961161560284342646348208543176517427207975330958429774776924007489760936007898815826622491751977350778572153779334678345376602715680136716338632230
191 58837371189907758633288450433745691919899825031623106993441763507411349706399625058812706303449083304873801124671225964077801216262222588666631435283271833221305013
192 423580322834654722703699846292051799495744956212282769094579236762588128514784372407520161394455229207295406208011637750393254713280191319210136437797605281692689909
193 3049427366725824659467602580924371378008891183487278497313228311908093536090631247942895306259212942626934086203346275309543667477968698821178430292124104623625333165
194 21953350435889534771727592772169985661383264102753358304686590587920194614963745594599714083815302216409026661121755486719199991007226549189874126723880294176430834067
195 158045933679161974953097269054244312921673922029241928042971681987196007761206625782687620745508804610811810813512821660046292747698421081625748540170381510611895811842
196 1137799773454304310096500544576837835838292456295322430310766383700553273631099389876373540321604652703413512662659825406861608456678950716055491369235470001333689494257
197 8191215644312112838424703869580246288430611143247754100522462144702369901094294481626541205900721829440497384537120078323239220853541913606803032297140843492704566656627
198 58969965803318183853251722075579329081451326756226765065829495847315677838035405349406166434703362411401038430034855336458757217300869929150279781079643139274451846380709
199 424534894189877981176466356419982130174073112627627679324343681381123203495106907972752922802535283722685970438787690608175875982843841796777195623790162543999707963352737
200 3056299489572868798279373504501027204014468754088945316071817277754024676686047577225924775192674199751542550016388356632201292097131185748471172027377504568635159407441264
201 22002824026487505985522756480353165088458375001176334906031100645371611454123348780731309695607452583026754107693728946242050814824163526049708933885583040309060853093261819
202 158402102540099676524639988250649513641445081675225084180258495692313705454582201736875073660727822901086093558499159377986250525414455415676448213892129572682706967839625901
203 1140363894149171802756023100599108166072610914877672491313690372949899943927486003129486245260642311058319645021508416944704703259103549983516954856834705674557436915185933157
204 8209675188811702750664291824876629134048970208060078764730675668938695077296099757410565352245986941068187857586570961902020337380352616769324919724209568252532547926908433033
205 59102859229050606147782769964761174040666066209981025871013525519630069611391277351031366523331805293449674176580096628044644191655425852354954426224833326185912108264925738378
206 425491616746238523024077788219492100248262637256362544054379024269231475308721953683611985519375353912642779078434219546143832342155269096383595657515584047982981137008023256161
207 3063187099285722622781156067845936045327500515481267377745805068388916977431303422994164002010602427781216611129124232671489108533252552833023081289916842035871959415760297032203
208 22052409109687656693891152470976933077416692440204451523831870301002754930875779141068141074080595349434912249087025213798930327297104503215871987518934845947184012216700835986655
209 158759074055395820381952301199694119304894039661375669651784514570044978978317191490359922626383509688479944114446567160054941902844597537461486042137160744911744220145984575447683
210 1142933793290380418547689811755811595932229968097895080512906313835277457255706735072822129804040651913607339900301203487677942107118731361431111371447578869347939896288965040042060