1 22
2 1792
3 56470
4 2369631
5 94652804
6 3805929995
7 152929723254
8 6148984299163
9 247223213832440
10 9939022894905148
11 399570539750626195
12 16063726580619196531
13 645804489432297174658
14 25963059069129330544089
15 1043783148996452869661655
16 41962812526103893176734779
17 1687015052719447336479985518
18 67822430924585681231071938732
19 2726639617365017272811927314271
20 109618063580162273428066487611997
21 4406933639234626931299024316759469
22 177170289955045991712914214719929577
23 7122710309503835457407145011128354882
24 286351634747929215992920607319568829958
25 11512086711999051939432567079792192635491
26 462816077784045909278101798339017328122495
27 18606420123539367249273965651583172685885870
28 748026886775974824731205261064473672453366091
29 30072642648245067884213003611373384216848594528
30 1208999103958683893520640421617081307172909690315
31 48604934739835512156156916201002028536637572489350
32 1954045849436964504672140123701481674931042357641880
33 78557767892099121599296466687433541503961431671389074
34 3158228297440984831161562513142678579876918287682391296
35 126969060430237659838143055741026440698720015475521377086
36 5104489222517542383991148181239273203791645096628490858693
37 205213853946049237644759819450266608666799307822412266659067
38 8250135129214805690373271725600774293983645971604970783046391
39 331677069269399520719833619022829292614773876670822375043002919
40 13334288051789533304196852982985184664113067405120358480131947985
41 536073350623100079112275295889096578443319728600448776839721239488
42 21551554618599226269816358638289280203395610657989266169254455382135
43 866429017481644411187468550061598175838247419689674901253748295005235
44 34832718827919079445240387019296703947038656048562213510284471469834620
45 1400366650313131821667415034046973442917654669129519560899148972024633747
46 56298411990091953238619442220896097973237610225488844271518893962243543326
47 2263343812063365284452074099379722628624320569152803965982517334380218824354
48 90992357164658262803732648387777748879746817041809330504293365953172572410250
49 3658131397559381207267933193614033608367900168015019073407599571280921169571893
50 147066476117263794472041915523504588715847402304267019293403619516680695972698207
51 5912458041277516233832485426094296544773268937569494505290552934675659439228777296
52 237696319465722368339436924795261807521322755748720614088335920202415729948678057112
53 9556015432685046443414916830039390310903409375615304822010440367794931942991102184814
54 384176882313415244352546075870633392064006251781951520498259080965783484736517756650910
55 15444918223890455150269067851362760212408036499570975618555958795795086550817059965277851
56 620926218949467524304494800863345265257814346924596129580188901585784201271440551210876374
57 24962862463234537348432248703703009305241748577942742054731493254407604866328350533887125808
58 1003572539443815753043339487362713240851951858138573514494142539023608430478514515452346142617
59 40346248087896874914222169836670606560269484026462207540930835981593214328856885505917161169191
60 1622024986526900168901088928030765165970506916854636474068830307483328399668832025926914077103478
61 65209658434307583789413327791033122391947852475908952349253876925634618587125150001702592215101043
62 2621599290048014766730516491307856452832299456718430568931449872695462505785539372547718662900394597
63 105395166952207213763455540835869290530196433937954393473861694031428680168115927425532208055162523938
64 4237162124300157739856060332091175186928182274244307254538706731059254369577975343644639211674267331503
65 170345029917217067367695664717549758922187684836292221954810511725722907809220008376607987423416946569369
66 6848316955134285624589013771828986222544312816874229141179575653347788274959608226650494928100647076243178
67 275320302217044753786645359839953295467902086964743102441962355399807207963093541711555647149370897565513249
68 11068598213179300014281610675615294366356121142686937758635249702381209142747598634126989230523669690578647581
69 444986677038491586603780101364423208808314411783035524961725277500944303842102769537684826325547873473438055621
70 17889631453600510619321178358169048490027360827643373374273125229572493874536389499279952531307242036871696824166
71 719210102368905711292231905068892425509947154204855451236971196011676110824330001701340853426031234001130516919229
72 28914132339231962886187136140554120596798934762933834426277342061139726678902423623707049285259227136273121534396234
73 1162423951188876359195657139283454736039145371231912235893069762733386049408458207527695829167233752627000258958751087
74 46732491448970503546600555960679264245879110275299125126440737886095801048009541226872254390331475559375428076843120748
75 1878768718413344391579786815581565021097335137822131691828567564313123834635497818427926482969523126249478223549833490138
76 75531429800674149346953528176286733761487096153424308650515332775476340391125596367260144099264318350063746530839383439802
77 3036561569192052767527756556865250242107039267700304750434226880229821102192675728867891450805320006033191359207772082224629
78 122077738867480080978045547707580636036968469463280905864811624444441544861487028474045219183168855767826630912369221072416516
79 4907845267554359797011291721926395919377851625070029146620064520907091210522093936363431795856451342826849551123189470096014779
80 197308251231643461031351905293825097862281751517200280457918684221861275872156775814587852460361734427967741754165139953491482315
81 7932309166602741646214045111395863155603150725304785799820740190122168722606489248097917275461742882102226078178928676044914383676
82 318899632031601492635631105835852012036642251160765677917776572233722555765532398665695792822947166840271801774652515422756726054515
83 12820601564304096395955147371275428417618496193467805464141163131880501071486038404289498727415369981741130727272381937859220798812975
84 515421806615156411122100575602442726458473084672805349679196884966157971812160204886341669746270038020136596524189476871289120147133138
85 20721308388063280894281391969314781447023800242752335244976049913799239052003557632709776742179228962774516382188955487976726946232973759
86 833050941583106122771996343464142834947675603792286271925238196350531307663210725889978915310897428651440040727181406422196873533158237115
87 33490832638361308869709727785483664959585764023082347920469620033440593743212277592244049019439417814395803101417323588058052982364182195660
88 1346419306218179720586899117334128731587356457491041158610395972813964959194042338029003431795665832509948282089371060492987252003700859974869
89 54129587273400978260974374453764162067753408668252324244964272378270044634557049820467643322489343258833903725384518729433249830449104632242831
90 2176151370421556517787902490227649072210020700440427448981209525290379433131789631192678366219236952548112387922005479683550081237030671853327486
91 87486992336900505034185647523154870417577670769359014447566378068540355472953575364318897349568037387117333924450213246290858668029525759076343203
92 3517206538198758825477088581734358283746036812930017713206245075809774313133101497110633618808602430195811991855575877437660305757910008673594479363
93 141400927176808791720453144091333420161100843259272207438559307985870467331073816965682551692636243772633574917388993180345499843124377330891489768696
94 5684688115216764447036092478262993720377992918927348807558320473536845152714629289328050992008817627680156366454845557702057029255374211203880755161678
95 228539371081202032821670454154053013643334039752857691926480906666250554767541426428110559263419503568079862594808547279322025652543768775972062050394068
96 9187882092314181045514105890114663477248690575180337767218729004488082218934974570917027777879505976944414644907967247847191009461609950812867468226312335
97 369376956551934561498594301473456009059198039873663453801598125235328513905124444016778588865359785158145246716606805285313563723546170195805780089610458003
98 14849922393508245799583463836138913119503630093033510749883458489163438890696482184794788361253384661633770753474301585427770188529465953101269596454197790847
99 597005826112524244643191939572997555819169859621957515653702675016555166749757400750798542214560038693604156306630030415014542371255960944456099940738503184591
100 24001199936782661285406946476138370305743120285169919703227670189916859991769424939439278778748767068938016349073818523308607811700210350706066164371972373514737
101 964911183792769422620342726631534008692354209906438353759015945261590153009044858470123365968531425120955047740798342277001878794374169592270471503082852953830398
102 38791960196185529873814614243917045684484045378578989018370368078120433135639099636667849333829329556422473501779013997852975337336347397254585254825173704005936512
103 1559538536953704295373932954922549202637506614171963627164757647626217807640231304396016268561767264936217389409326611500420063642857394992882529203910936962731724137
104 62697539282453130292099907892709215668271618293175041116653550632651161406685459578901957524316294391589315686273802058193195559379528775439604568444827132469532445052
105 2520605511777389693547460018626384362438488967622717606849009990276498910592276522718621163218448724184944492013082386997248165756574469418208964072876076481581394721878
106 101334952196132963963815751860339715476161826298656051266501922436161260361452848356802769659636825135381982571340526367921060497071172045487259941292230728469433407109978
107 4073930842653593312303963692735792989011649643711577681161449174529231291173789449822374908922084827157962654646478777396525101278262102399671529403709061548378421098942082
108 163782704299312537597431719346576408476587570554694857026354645706646869272470067765164915266819770845171507434200794803881567456131744688988201349192184835765230303026721976
109 6584494254724137552606615447573048708662470903649540947440079527240289126328346028329694594320928521654831741178651354014205337994877116158813483428970634555961664339930110191
110 264713937750490278750705679990305569295232281957637252383705200193586725796951032468847249202417032377155273507873614323760903925579782542418662695456183013835827432869519460204
111 10642194545024509879037950586600644558726073594683762761762067934523093179941184594922849323297216897360732246566828717597077261454354146997535496650336639475045892328401567971733
112 427844131278424427958981668779358658273859320685059972047871017227911021507289723265447737578913918542439902974965643754124246963548370902637394866864101088016216640058548709506331
113 17200456155443087216774602843157094345957901636887349199069703932074008304433348480211437764229230411083768839250238780203911202645199442914016881915249479980368810981663595800218885
114 691503447929237894801880247962153912971596626754224847082138031049965081661110776885946594140023093445127868015874298976594994868858125132631976055480124609409448530685678944079704747
115 27800252166376705500953514369961755792501637006722895725909790692120222615860168219353554205241122905151839586371038692226107782153441741293740520797308032945727483571715607583190541914
116 1117643046941422455865197711769442789042580138650451172546638519980709762514642644840565511243723542161063461756514507790167184504820775603824263607889544261722717499355675314236638175170
117 44932181654354726157025985416027954359352836984137342716318761102634629701780698616729014606897882178919720204624572288546898431619908234957801033033736501791082596667210926412720366310453
118 1806391543118279155104612079901588257648821939668714755684582601687055231737269006948169808745147729095039033782394328418816317926596762410056279229116136432639162314149743825181849684989664
119 72621677535058889384537056120229360856988501095786988666943568062829387936176612528532426667996431990958066946833825341331526186807722220835890131208785987515131719805691997681586194363706760
120 2919581896902598202647150518801433450666644731991725009554685123091242975309665359133078204998747813024872934309146743178737315869317520733150152771152404212595919885015923334105717270140942104
121 117374849246718952535470844965745170885563943435660781922911321402811643516008274171335617979704216940164208737151129416184887582393363917499958173529913585769069864289300786349643225442138891609
122 4718776770847205317575562988072094473420833937783657509228290772735157626862415911077161836068498318333581749865743583944686989744404260479093628551425548393871140204924132303123284284851379269623
123 189707201806775626407894001649711747677998185546255140681835528734887155945389823721590863703896063929789731812644570468075719878169570178418857617494286760254493414668406159105281823078827760256973
124 7626727044961546206904939109235035958715242964388571626352395419626900184853314710229800221803550855730919526676251560334829298574170063656560611623036013759426652738580233406774043185574972880506483
125 306614429311931235460099113993592407986332671217993362118380359534875685709598611538683768660174355110526290526909927652993217160495077910965468049400264841916751743900625429659250153480790565253182540
126 12326704195397789396788439217559374095453002669822541874896129420596854816173391987734383938898334767265863177959544534498179245733801785035388924966566378673558760844628130396322702043987612514629615335
127 495565837073685135239289701092153958161370717286629453858735304605590448055986441427368157658395783457353161004129680570173716218449422018198795168203909758642370529678905024602957297868624882383275572711
128 19923046337579212418121089916678932521641954151338678804108180750577967932574722134692368944896698348870025554757700194992049707260221596259250448520472192443626338778643635275724517693578754261479077538583
129 800958713605412872975377673900183345640700219994287382081113218771604839757542308620885362371058352739843109934061383384887267638346759120445422199533820755904044363557422431781831381652926721913027491519496
130 32200640907528437347799372233717685533639482883583929552191181076947778182718041503849447576382502976473780988335276770666289525773905589041634062219574707390568049362352374432286812007982345689189940910013596
131 1294550214939551397786595842258062957205655324083193617529603736395960110750722727142566061666843064644302916653575882186438098171457784295197087421458365181811699722106742706579887524797436780383135655703053037
132 52044313770420214446421458377338203802179348036458527248786629633500732583253571364130790609205245610833350080938085130272446647321992386886586415813164456485061450092285222009374223395100621392219048700935080394
133 2092317906695051493808958728425025873165366716158061583788723680915454189236171161126923119932151495400378611345238208978599001496234179747931387572432505891591649884853002441571401034600916991449758660217327654037
134 84116667230703600646303486049970237840726283980539448767328090492183259391635413877206991741793026790603418653601798166022243749086129708403185588491900952006386274026006711157260128953286826687699242445785794542348
135 3381710629804485327996375436491418470135969869428726223093189769248177944765577629908730802540670153884152264902664114357339770589771550315460754538190348564078294499716388353517343930405455088506010412489581699847944
136 135953636303345868359561748415178063053994141478028224214124616463063630496074680141501692862461695878847164196676306559059629669377572083084987816207715717575116616084945033449728668452240129043369203699523885604425567
137 5465692735859858817270388289551078675915171364081751005224763075153043327879667576543252742921559756763003717816769169128767199804114677173729938423687403759240647744308195641163540144236736922238163490674754760683769659
138 219735182486590271602289284065456252532446903307616737506585978680509147542977482658676046702747833975830209027586288613615458769717645625368762615596070199853102448888231611583774762865542221432305899351679155683699825861
139 8833930620657034589296246343844721583154404954259186166734323484936143677098975485440277586295281542815639688422721990908149093482124472732530429084178625694940259461058119985941159637700804347332566808682574194052881865153
140 355147179106579382512085953745454069871194804004305325868591860133446855302689612630303705440490518304452832398736737506854176416672129721019725555305817691282306319264382999670205981952911801284765633245774794545248527660439
141 14277848020723954370210697604155093712915599078166830426714522583903769835665035640788303578385869059029271927247167071191886040100043449965448088305207334113241706159096976804402674015094180096694180467953117179260899397853851
142 574006935985583702322164468881518498168665868180678764736675385469180069656818559388008776686596749929592753336998081332295934544639064932177223388999054153665033558626798665741629358853808617475489274699790470877981766196817075
143 23076584236036124460439354654835200333994379287608586009331392509337860254670838317431037230508468379741266229352652178226999100100028806940698355839219961408202435124657166038932923008155016208502838085465680939432994962606135703
144 927739207695297825791696769754463782753223129325171327213701746795154318205603138220421762999486995879396871128500704694870376730306962667051977782649578826892050916737627089187867935470247989480489922201304430191037974273546984483
145 37297549268623552571856701305546779218532279208177942712017279899927238346685677628596163576800520233746183712721789970678209631245438607217061573063488170326210902773173429201502733790724163827440136749894582956705681969061122167653
146 1499459298374602930132941052589924924138220117864730883977525712756695513004243933281825001078525635564628343061418844422381828678161658479242946949280098373721390227349878300350664084288334705654667928947958958292885991286001021950788
147 60282196325791776922493721032859161763170128569544025765116228026582308275472657678530140295053778188036863300287663702145863439366755647554942415977877140378120133070598686633569675447622115049485223250045667856701468034235873665036445
148 2423502390361950666824032106154265276566503526830818807459635471372488185230519285846328403194790557661321967780509401214730239466693768459632629156515150429769759531093996788132224847084699946986384710332480808902082086895713183107337824
149 97431152049401461064409657320347859138807894626348672052129340415462111710443011012004664860069703686121783909133553570261289857467394155293726790530227365825067139789198111030435213131642482772137207487224986908087785262175937394244735324
150 3916987838520691603825269617930857555597420019557480917382807482867646977103146729594617952389146600050077264280997067559088757203995382777497344569884555316178574905243607337216006403537811097885122949094942221006492630330040013585295619374
151 157473183929300089141548604108193423494904055680365855109090931355743496265081789387375555898181898627970138100609142970473674887297020424239167640805764190178241290844517441374675412055499274665321350909730222966583792081670126543428069276719
152 6330834988294585365673838605493301416101900844730018814697660260803193224070756460039625773507209178649927487869599638265465880233360528931263951864756522686863771274209934136177550398449717485345335705240599322271339540781572222969645589229648
153 254516169984911039545475101792367188625826520488431537184854721939676950017256452395927062160848547129129145333917154100456339484939050945785860562534851908227355391525468629986183727779205895958630025472894723779361885664024675025417073289529217
154 10232217535848032690414098614096995305598936601544166163835327218409283926504489421647480454680721088426740709349683948270705641366531147753148371339982554515336844147826186558075483731663579376042473693910164809403471981883434414142402932796338721
155 411361980290380021076981029085817530285002914034114138508990044652940919423600732180967777476141611993826451103085199079833676365909513228555854509853600994996925466830635986350803635881095047103809860137944923362124559693788089314255425945815060467
156 16537830459093966093227724759561255737100986448943484808524502341009918118745782114589406357898761091330516527867651411781213002651302444219870980756804548229245737947218910311719755530989203164551364490416472079785390191121661439499291385150074695468
157 664864157112120262944211620153924474087853236928702366837145290284537871599918459872379045283033600467352406164353778575682813449774702697137569974456987182049966704842950073731765116390658059765972471175326105890200794558325765665260192711689074184958
158 26729282810450807690320699617988329416165981900024500732773282659039449541494365078422869921425739867643751454224146993795552066598161844233934451135637203841725580094452376449317226800432595948730695689962862544172869214867701953164579417868754725394360
159 1074587270073844605399642536555460867611649824536627379457711108780605280628554724727356392389853507220994993772768691551834018603738620877413873775925299503167336443824912448390761614304959987336941616632662940694038582735752020267184983429264485362692777
160 43201226504785610471344610632824756972052892346429726758232628824068966966381524347703007583574888961179441745504530280102620359780372642933980079737232912310531200238861712716746153872267661327579465817373284348930781472622642696199025703839569471560152255
161 1736802606445856399098695553852095324000426769402287933639748940855413799013575457539978866076684202910914746692544920484119117832681514317245879976500273905943718405416488270025703265432133551045601224092319951648544454305420646211890152414185014612252821785
162 69824019774599912984573954256219116519874892158325791889477060376629732327056844077645862510141139206081443803132040180078948300086198670614673958133217174224668213127997205067748191679572514670302391484996477421100326738123710051922048564723388032776282150818
163 2807108717703151752708631203229737708785576907086013578591830791660687960881504544424193424596061832770117538875122104559392952513350638545192126434828310077801722826410832430494605719574106626357133179330188794290296960290001489490602806369286406660861518443501
164 112853132467052724783476557126536135545724541625084647097221807264387123590694640577272168402753822447431121734725171121753204836003038672148527627562521493313596135906703283798816626126379030233556217215567016435980175455416501381491864466122299837486543893695684
165 4536991897501900712911943278789126699343961347057775034399236783507998424106044521221209252247277084839370067543896012821025446212194649996341412412167474837177563766139041633316437083509719785516727251870847805549463240605211513832276068787632575586087256459803737
166 182398973143323661944220085623776911110405984390700599718888414231191547388896597864733315056108104578320389251455251707006733162548811118532527630558102967244593655690871261273092534671935447892464384809902572514962626376472119721677755573999059631672888242569490160
167 7332917085890601095305166154754871723407457086163631107783906214078721642912643249821922791905296323850877057536600363531417138990685584010174005034349319827901234937898456991854502239314340210402591724170723919443751006190961295942878461483414250119761665021982216888
168 294802498401644682395938150900761168399811525225164452756961520507362360516624333963466329772258157131041613555922120883791489811659366822146407073040082591210548602072234766922183137833516312553061269670735225377566982781470173224458159407544114340786041175858231598386
169 11851833594446876189955976085621937909812248422033955584697673299696484577606198587446570350155654506335143359123880521008832902559093289101381735854569217663317746496744982050798020767493955761949054760705227844182482335200082381991159176205869484893094955396381877546185
170 476474793504246338545185559617884503020812061279448071650059272513490467565067397437410395107809030237616260715345301754102082392362633072768671250419899872039946297845948126865614570686703522988287704127048442861562330218737366738026230534422790844551784123871993770310118
171 19155536317290790652901614921957638316182208027237420973142662997356418688429225922302251734992431675150726713273833881578082422077393859745577570867310356724181184418443652770367387082014332979431086858924724199421675536113797481422419949316862901111638775578363928112507330
172 770102797892867567021126969696669381199042761821160718311927756842936812273003773477371986074488041779332156249606319920307692958355723317384771058112819442569370751909382995612699724535007823860440958153783679804473584986339359356943604965966720527885083847092645881147110710