1 707
2 16649
3 321320
4 5622580
5 95010466
6 1578372444
7 25966120647
8 424537002094
9 6911873593516
10 112193588288892
11 1817051683302947
12 29377851622547612
13 474335448720482746
14 7650319463541214660
15 123278749437509026298
16 1985076634101449636798
17 31944629406975030462848
18 513795568600477282313724
19 8260135800319631715716216
20 132743935519879820462442512
21 2132526844000600269075880296
22 34248741435505451651912920880
23 549895400693502026656447856495
24 8827010721654263701370676355506
25 141662911841819944345726224606796
26 2273091515819955351561225987494244
27 36467328876748440885698158787775742
28 584957392740718542453038506443272776
29 9381749819783557910562698102721191276
30 150448594054606399160252408172583680920
31 2412358219881704501482958479184530715812
32 38676664006354072426123523431960271649454
33 620031087651261119342699160135545844104232
34 9938903517219067854963453110948324604322812
35 159304115308123541394940357402233313438831024
36 2553181473683591739027042529974558162483383536
37 40917108754438870559211405018543949496932066008
38 655690546944903288711535769500543106477711659856
39 10506682285470963706217199895042522549949071598156
40 168347532063692044535552959990179764263116119993848
41 2697267449493082607990336897262196709303491518617968
42 43213441650235209984394035252413507131106651502712688
43 692297315942056837156170366712610459968393314626174495
44 11090385261991765726205223772329383560683553874622788444
45 177656850312439622345839799267647837800852213773813088026
46 2845769228072415543763400617400131286435764459459455744164
47 45582775921909988624007942499395634016438447396798750751602
48 730106358289113528246464989682704838665271795258311505921042
49 11693825159640009003979130531342707625022670339382025304858544
50 187289288529023462628265524074832731656743305342014874901745892
51 2999548443351579814223573141671423931556807745239965818502210552
52 48038129221993597477736618371249777768465423849673603029629718832
53 769314964360950836835872750815255167262369959810290835116293184696
54 12320001026038943485189769546031708404472434348871389944773197051856
55 197290566786834192982322329578137764400976903429503507077788619183970
56 3159304002391098566208002926526490097455433243802027321645670579021932
57 50590213409274917422969654959035708489842046762430944220868011375123944
58 810087718413319810410261341278938327529479974449614596811227253536778072
59 12971447617426125436089698671586317586107897503598243879418246506632195900
60 207699810270047809503253446402266654085782553210092277614189247459567227344
61 3325641104163722517112170129289356853695366540308778482101586102113160970424
62 53248408691473008592743311543609122654655011185039115686651224410897235896944
63 852570284291515696429687941398615904312889016330787562373998580032857840315400
64 13650430988603908671579576228653233341640807919327570971538357831972873912821966
65 218552331150588914469948504892216997629878857448611624743130528268194383285630328
66 3499110901077445673697628511199153689319475487679954195114781298958777306003940348
67 56021330399321860261565146871751819848350753571847817257948022076027145395290391168
68 896897523101297755658051645528463824247744133153616607408053327730380364590513400368
69 14359065014958568119559075468197952701466345232428940294422957565590337829902672166648
70 229881304751137026534261368526059327409220712382501902298723507129068068630433773858448
71 3680234661091827165776820528593442356298530932215691299140717385456634919326024796585588
72 58917178002293803949585929453437202404528207562936156556570055436942897453661999995471528
73 943198544810258667151841159550293062537291502536043614910970485633124637267227015573730448
74 15099384653278554025298229093391572596975157714073446598600348894741500734483100656188695248
75 241718834078570991651835832142604844585914558056038710746707399395493516874669081803111733148
76 3869519265855869247774816717441096957546056347042116611056055350866410071167886989893620198448
77 61943961167532382026388104023152075882892387489751772513749716973164759359516201173727539354248
78 991600011763773612593574107910837038103195872219860698071548417985197105013602904129031143917648
79 15873394307247761363216354078022925138690720843798772525482889620280163859751687495465684965648968
80 254096659225900326830043998328912691612931896412853249720442547654036773014727588528521430226755768
81 4067467634860363373723797433195242087599040179121365235418523124913628453786743195195165871294080128
82 65109653213010074979910136876498528705399059234640228342921087976679615188174090233474354750819154288
83 1042228401731682648519987834029962827166380034684859197377835041717937402879031887399393929368137148768
84 16683101261608107336023769501145754409855822520469637355527735357346078567277654367014169986094515043392
85 267046652211277316451953838262688167253392368518497237434583423536619767107670564599167503063040937534368
86 4274586062324018580887988390607044234295475218240989526323116506620752879713577398830320480456497063028992
87 68422300083873680955510630900621986516709120019677403986015858083242015267989282469268986150707653390726031
88 1095211629434140992499631942254447534583650607010297697473075104876184646072636856249797682105071802068089570
89 17530539852649910446132055963490660753858663944694364630562461693087236440033833890031416868397585087322074188
90 280601177902083110790436374246818170918140223422798140543232801338935018221989520915140720099325546874124960068
91 4491389616201221055846372917138653415118429535423974425510731040347996271977388560541309426123937410779775673558
92 71890101258023448970251461736159802227352416239890342717180286707924520492499688272823671085082020189712515767848
93 1150680261070814564298613089987018470732274740185514505975831353138240753223416860227951267108927114415886900880956
94 18417789732411202572763929658278722276507733059216952192929664819620701825593849462647813451650074794161391855514552
95 294793369155300621764513265834347267408032078688762752339555047423091421400722881424743732018777562759015551548999220
96 4718406290267926975898928779151235728990823423235483350177048108277199146538075932087512403552621102474363766901029122
97 75521472513406639753313692350638105770773100986666240744386118917976505411862822518607695437263643638677727316974184824
98 1208768464819818696851911796607062513515236129081494762038106519854295685637037473383815334277558051627995277807283411684
99 19346990287055799252288659485791574654991942486568911079887666213477947107702813279852906945370992962703703578417474033072
100 309657345907402645169015332113627302460240159932181369808828075677322399695341415616251922202695968558668118152312094777872
101 4956180338871114765086884752033953970597727146418434263703545184202000327073756566423887674407325957074042687216259689123496
102 79325096771114116406771828069292561965098502729709708457969860750294711409587343431894518402943919275665868892127348346617520
103 1269614787300729839034026954061311245071216156267979612208726401281271684220185250707422901334141647695968049551480589466346852
104 20320352514256181295966061162970621075301157637175656391893371793110904953396761720392370128658223921043808489337861825430724392
105 325228397153773428286415726641268060476272969935266299788158592698033709341280912671111673601562711524187488949192591219386701904
106 5205275069567858488277373975737930612807649992266768447635742037290374538467653654780304844730965452937669667123234505970831698640
107 83309967018074124066002626791738101271348982711110723489965400737987671594220303365237412231509347662939178995250424027746010207026
108 1333362814308457479142944407451555642535442822177916237664218953658937148054735038358680280787975394799116100391342695281241930497480
109 21340169209591797762554953135995693677017064183390463161518148306554223783467401424143539792715093200798678469733028326768538068038796
110 341543138222202839503597811294116548675505392599800002859022529960836380149642709720373348268624028113793990862346133703203822132817336
111 5466275274863814684291812943691305322792494858394437225754932249972243437792488139277276018182296606017624226247901686555000759815629308
112 87485423959195209706757393445880342131289974778269510607972261698638429978937094616145108507200161690453803939349968516022220235159911020
113 1400161754605775647197136478780909554878485341666191947931011533294447343671677786742384964352476808036797700858547580744765365881921747040
114 22408824030288618203239537705031398930114604789947221465757021745766246399412322925458969940512084124698289045118246829841125620027857357912
115 358639651675805833897153962675207594635412614476433919666242580918923844552857528383993427235630426235960888242160111502166972869285759098128
116 5739789425420001610986421608520628280160453388282208784488524129801931141087155341210145370532271678676655419043397968245384314325422827237408
117 91861190197145617727091767225265578841576927557264006871470512747002585286195404419238141370601795432528307594212093500036880192749522926113488
118 1470166973223732031778086745066638594285166787497738718578254078447203246072023231658748501950467008284283342527716262253134039926476594941103584
119 23528799825705483459332968544022082109235471917349829228316646031726643557803458661508090388356788073277302660006523898981976315980945163087742036
120 376557617583898177197181422929280696708629854112479796285715271278767379892291010653659567525004967546749679159817345714269607182577232089371128952
121 6026451709373971319384706849686661094327023415596808904250733542907484151422707157935286168580896359106962817736474078125110330716191716452361608976
122 96447402189508936594708666285638648738560166922317946694495988885104025442693981018870987516119495097958551469641563631049748792732464503481468066800
123 1543540492738699549439204381256808796236244893300128183146342371893053780299734790131012423902015132731347452290640508567061341925045307865750133030520
124 24702686507755099785107356092758654733839428225391964731514684063740313563072377873029674229305915821757872877944987006746130186574075214386006946082976
125 395338437205564741600531294501602344406549447755830681114850826444347594016336064094729728856077378534895436647598288687716837070893080005591699707795696
126 6326923977716494484938903714349491689384195421581066656923819173106400387483214816808789501087103121411260262233377249052895088238774631924711882033035744
127 101254640872447850862670121557691198353196726644698997786913314491583313010608406162040992721271405075834721947660746115591429434380372139493713874792440592
128 1620451475727332133873816003518781455366016517486942875604710226426137538667241925838999654631551748359832335396890728300757211338893874197841969045115223566
129 25933188657448533437729824947649506480814443022843277724027892816144766052380278619117864349458837633263211916078986931515950842576638364768971613065310697496
130 415025353004320888779297318504019008807061424320247626793456337154831282379773811898416599137731434547004949604673251387343440197172750525344838012853679862780
131 6641897639177733198297385575767523446287955810001380165143189758037671477500028373296228604572914527830673153997833176562013788420471084296764258834731786128032
132 106293961598511938105181798533117680771117036435203055124594187283079091735141776777635471056431849421522722678813132462432627768435760899602890216452686465156784
133 1701076698061096013410807001694603596735377560519598213642315780104961529303098870100677217736937373823228108119736441640174614582054885353167899449800832168557112
134 27223133011840119935869209293176196524779430020574043346413807557222930479057248143970420395922275364898441674367018729086266732634589555483007789214973449650334480
135 435663567150460879195436071467450666346223782061712766449732684861713858118991401583415072525773519751896124267818493572325675003485498899395184685127844440715774884
136 6972095536890809120838288313168118526372761139073169482498434393563543404933256944762498392448591324257680349575547411613158708403809873060560150403886256254562880584
137 111576923871880044237607523785763088466436222714621296209358569319045751137502641010172220121313256640110017368570304390199197600591311332491804888360620168446097670224
138 1785601020286157889781459192196743872028037641284108712760074948835998268054688469632010199262489498142450518223579869748286394880588360161788461834720433045727050842640
139 28575475940117010013718187715455779737929424805701114933831782619308801702900764653411194165289058661364202490147624397820247491576249003840614880570524799030938608838916
140 457300360144806781803310054375668150812933755075015350569592630927339330173875774787139599507178526532496135695183442388174486613700342056934542843738567234139085007315408
141 7318273831402427548796371961518837116305390740484376762172000531369034587703612217001634105925420695540341221560122329204091381834351925472493224515913463861369178799907448
142 117115621250934303952896809438064895273559996521532802780478462948622862638613240197775865100424220004241944485871749876903034143698637818473840627031802462842719340659930288
143 1874217862663388009486030081380107772861049822112512708163671734731644909234928892659394272491170469043687990521766569579482841068177733556771674738556822427864834514519710712
144 29993310992941772679925091341824926993722933351993748194225245235126946707286272392449017004354551874953331274305151783086757510543107771190843502514709967114120293223994463080
145 479985210834215912354650050364758301856942150058933928183385443801680980196854302660034497059173589780189026749630108881590276340477812504398913245058681968480435007053634633984
146 7681223909238939037710847287139264590066088686083562451588284287135402540788380516317640324794863136394432971416419726983459406650500997719110644422915352769576682050250919299280
147 122922711708928063200528185678935379925482246290395584836105848068741969665221652097625472352892685090718870695060427095045135815765275574376316755943847280181480610759516364489376
148 1967129688274760729330122818060539421719264178660763560163393826923030833570465772047680334977803827937576052326084884713905043023043546863519916338777288311548165841086359067715776
149 31479876591897520109409671247598431216667372743219250046723572641837480260761121731919706629962499830205242637542569217884857047810825782307386228313777376989962048516095491427644640
150 503769918834203678905269142870481665715456210558914745442869048058193912891402132719289797512899314329227788237174227010253421388066127460267152862912622022208575702541263835513983040
151 8061774332467518219730671460330481984448474202922621889449087446617310284089411864356259483727641052055892350709230997097480617155492629639282422548065169511150532494650305187079808812
152 129011448687797489129186408383228155408590873010055097305453161132560770553083624639076687224691005093480589899688858822208464958829178450060268886427116069491996031815278146849253153384
153 2064548497778652870217517343828870836438721069117774415401721488793723729287010070432894813095597851419200148841919869209273337536525016644992964880595175204056758464709433910523086724080
154 33038563913701862520615300190111329742986128987022817483926654451879257690440961121258515198134652393809040005653166793608973860926895299277821105221779902907479820889631569042604494579920
155 528708730193827481365290021730451412003114924497935792673571657854367221402888737002970215546330546714040200457336627114242662152416794724616575624448185802583014763700606249123311102556056
156 8460792842026108205503674393991326679220277516643495509434758192642633636075554374241928406684732566735781605026075034355243987481504226868186171055988405253333333082802446923876405816817824
157 135395713040721292310686082179152635656720382108008008429101076283761614328824318595982955337787433481379905028399892747295807611219992604320390195234917853583103833980670552218807375709054192
158 2166696338812881247973085960671495863841931743815641368752254363724354859830416237745441460359418237480597168706159314282112178261538320397693924272526878677485461769690184021793891255018613984
159 34672925015219475292232992371823805155943353075232843626866256619948330091242620303892205768206737183872439851870102771349223261919011813127925004293667300834167541508439172032830842517219911504
160 554858467010180762257395150006273594554618218448355389523985175543283806730197166698622316720379507272454765640119356069241343072153522609431216834764771175823943214291102001040100955681901974392
161 8879188425704822719007460818113138367298648681088043525679938410580515401819007272915240690393636026791715291067866429709723789312459877969230355495524432585980055963090096330894005335487859965600
162 142090046031055600262537902564485136698060647518885695647304751013878389697713540749403944186289008293237253689993503728530096351105585129924957935963881222865719837692556148021112787078617276641648
163 2273805832630439544253769923488195449458089542492998912491392967849504576019810224868928498724972813802148511281367679694704085677513651279703498492877934129960462694706362625651749013010898787884480
164 36386681239181454427021516502789309993489055399287661355266336575460530290894371291425134140840637524896630808475061797776452991486533468991599677805738814501846923160072192177746411326671945747439040
165 582278661609324643925443321817844583475455834843816639023162341916044952141096355588332235345504138844330393350755263096427547224343339240225450179242693429089208332490323156150291840464204748828378208
166 9317913460323327086849780093857009466547412200512563841152306032434030779808752607452480707438176118463165293470054148429485749365124020562519488775768797733206020809730036266360803264088454435552056128
167 149109683535496088271944818947890673831642599452631882301166572998443208626701239144926020149534790756805532430008299778258341323258208199262692130286954252485328280276145315319619402593011418574957337648
168 2386120720260793989928984381364358910203650548970492916442448666841597299161470284973734249827339593821808034323493382242676622685982834620917397362749237134533844175075725977579871129827284564087565720544
169 38183731936207113810452932553508407031731181262657706983454678048041456171065197286982741853062221247689608638063738833052926965435574609179572979237564642666398571187085888636668751024684834676354120184256
170 611031695846852622541047634181071930380524680317178390710526113718749462274702133326100069672965268813764596852673297028015847283859893797085248435296499199933354102006303320291557062562640005054910728336832
171 9777965936710456051421370931816309130243178979676205266773037053853878565067026610987910565537240351329270932444959735739694294452906448106772090622601948751490038315321395292771922133254002244687466485184271
172 156470591585495419755293862345114787362113582134367319034952682753066050935285542530679249247620776545796991723239669934815754437400212662997959398084052683960121819659448574423165555283393545325245485036295260
173 2503896430286099974205652294486623644592037485505173707197003793849223015809790040379959672819794273555136901832740541058887501677553810197993489428477583197783590466143658799265216019002874965640911756269843610
174 40068163535731335538289180582080003997009367304315322669105567248954454626440037365469943588846709608641955550090920389769795838556425928100562046562215239665155366867392840622593248501302490089775768161823559716
175 641182946037327721472156407811400138661441441683327607329818416919150643366068740862112476670275127923552697270297985794398019290844774379814094805682073501262005310374903162334250304349304035402565079684842863314
176 10260391775447525578583400988480993030794191819650192042012679439175280316145171508117422200244488082042627319157212182095924613337434853865559166875359459852670108362627912687377304997316978450895516442735038504066
177 164189503371519474549671749735466895602237535804912310004477110047932384201205849160068099468719101906801032301669463293862829851265238109125251771442183039168712913092160571225005010537176471685926279422536646018288
178 2627400670183599653846060615780894527795147813006709094437952573021382148000507560771551152208783587090480190633682614550120748983847754145250999825197896840017969573420013035620091365336146627043983933418812402445508
179 42044258996425114723995819668074146193759017836891717447856301324557576535537242629830171546400427117668080558954375679602538114594713909663455327222339159826306459076613760651782882056923541993907727291114271067582968
180 672800933992482565418183505432003985265050429211630987453555569149242913632467428429342110230031573281233217382522479020202263913157187825629251112131527192573183238434641757734901663204935172503862415958990148320318128
181 10766287240910501003463734647854585371629422810329645167826348221635509640487738705125053836569238844274185650736119695831089293202843731556339628361379990850877188253709776874698217647440290064492095145740514881509902968
182 172283957828551850312908465739614824574766506143422469878068646147347319502972436546750469253616079402703013640203941786306738828381576955139727566208303148392202313110432882230494119650211870938278665883401422150520355408
183 2756914043096342375034059548934115446007106297207738815961343814974749289128960168221498264677359439791402365287476292261696006657258751567286416694708312645971609735406342217106066092851959920252196505372909521171888821338
184 44116507665415559144230724972304511964903101085514818538546240154909591314882385177447238467092484061418134831261862319387494852789751035761838389433584341255764101004735022465445075818197385532761058468952742614768852612860
185 705957484629732116645992856075259447942122084807946002739173157854848322442319618791870744527424041536007305649802507474103317743655192482756482945053534181633770899992710047776422737851436778377618460506771249592236024808008
186 11296801460885070525909062353115079245229691710404064787813809515967307580092586955815360482214590944444985949633910961888592223697544912081432244500592012662921881153737511809890884659097514123043795697257766392826472469621880
187 180772339917562319691454147845147304822575564924721242250219903814837259427006230116932034059724220176680186883763478470705755110931056240972994361589022400845868332612429930674426873622327386911686643767088202374282248600475372
188 2892730691842515686510634961818238217931719790790384144907150729673418025371030786994526995053785827422165040456286589843758932505381693210317225898814054080142062155389998905378177089470033891661201692848493975843376875367035664
189 46289615574890479251907922602885850360576228880086375084547540244443935502232383526203995170790157143214151380489168600133857535656825795714849207925816766879310480156473977421321069057469306659926882769026643984494986929074505368
190 740727890602637037377208655529973550497074230007041996234987322049809980114403307787668239782586750947179546102573285779234580975742239573639564082053779774212892631466874518749763577966114181654778547653113187493819270070942689328
191 11853139058894458065135410854183619121342454024022580468311953560560997238190852459411430964525661717618420472662722738265211578731050032390917698450435047178698511258127680358696598791885704550488547590014646680451217799945662081448
192 189673922715872911718355294593277512686227637136983516824696085272698819275319558459841243947886867842520920470200354053986711856930685983840702029932970132128869016432382034095927097886388477188200985398673567005477527003830882899618
193 3035158971950643057867223953159706617906261122835718024332424617310899016296190764919436475106173949102485868579314527583610991396894408011215496333445375471088957765481997491928709552597420821944607112349360559770712400500858814736648
194 48568516204386420331672298106495686602839285986565130435951428233731877379126552330009895374788811230253615566874426155385688761092182671357898291098004517961982977879011461578019821253009959607185938481529642214444714086712659440233188
195 777191084401609060028530252591315334896368894210679563208275097150640750079793458043024654263486463228707487376166800499167225425837148318463304783106491998802959505245353935307457972851794316997688951188873108259401278531384373311515968
196 12436562906344788656377225165943342948291486775355170141364044628963920697308107006965508054898203645099867209884203885946138310179596581068039376030801117575899102807244246236574784174557268428655409111533165926594387642416837390618741328
197 199008911429073134718599195080097861264724253087010903358767576560422620851210841667725765123978418124261382808121734253949194460053688752204026965345145255289161315225230344539949129873448995196065754488073022279044947090100922724764860488
198 3184522155507568755273295796647230749708396300190114840081125012386217903101914098329675643092809967535211587108410222535560009840100980931656882291438831850672560465915532936257211936326764990667830781807487264478373783033024235854700679408
199 50958381737116409207531911904641498781874881776138475266579476457107110400510110689402375947564654762239987045688068453326059429363568466338577414847891634583735034631031525853175517794571735747683946496527189938361340010289065604882878752588
200 815429818375012283527120308806849163742577083244564221625817565444365835651278481821111302208830789908022226114289808386812454083373430234202784089290118846571486268561257023786193523363769134261444092739613806848287356415114771548005700585048
201 13048397001636810653217831074561240896031988430159596806761000116569317819485592769718632696984868353292876600797229059603120105856882407817655502401359283423038351999082727098501538687049234362622392446219660960320660715877145469523693346054768
202 208798489438053138452816097306731432018859216476130690841690803654963206799247731548668989579363902545677998041078782364191110961945510687491304122226737184341778207392343803993575355284163300823763937750126036851620436848700122607693083307907888
203 3341159167624037614700645514268453031336751100950618028757601910927464258979797587381907470017988265335753557992805505713421652034877836522819169594661687022311128913581985926153495153149127851335710912680255620383226440838877686461364342222417428
204 53464634839028202803683790616889885519705852440490897081412280560204493976703304626501351405247537887300194424270176110374209990639104065849559466356143034340401882092999240999028442904272568745640223392841523497225187760936771182302420914544917648
205 855530853126893887650055806900562874123291378228238406392306926280072262795943574753635652886427279853876191192612898665908827329924312414992982566568269316595209977452358991969334066056931668472109405609126026048091492142345041081089010452660308888
206 13690029483501003882533395648881775984869195436017938244936658113431507788516122145017263311217686934187365886659962739115873217018871899159236843107288111461602644202598936608528294501238783109355035631828514413356780474593332269505201706139038166768
207 219064866496620160838908239695938535891901274978921049920748137438883600115567589766146014366083153543862480942907677373592824084801747344419630002816573578286764573993372376610567939106657150887224736918822783644004507709268200480150784249264518895448
208 3505425357355507299348226580670890033682827438130529975516079852655050550276839939907040650176872489340032802321067070538831829112065972306109931800842071981094053693012888531469253585673683638026158786947318597170638964747988364176244541990345020322408
209 56092960989846553357358682917693035768768177275500352005275326579093991400268743841361105705734825455477590006412228980714455250708086637863030040673288078207841281505871826792005770316669984848977071118737294010686031091747832545330024499413598058969216
210 897585154757145917856083452367980409403784599512928368991526188300632421728948710337134485963647092250118573067536057797315890339289584933904386075955007296936821676524059949149907680868505546957270827503586782069572837296456215031770149965495197647626448