1 3
2 52
3 680
4 9084
5 120815
6 1608681
7 21418808
8 285190208
9 3797277789
10 50560399640
11 673206912325
12 8963686254378
13 119350632636165
14 1589142359440249
15 21159279866124406
16 281733805537736001
17 3751258912615316186
18 49947656805441172338
19 665048315370568594295
20 8855055273164765308867
21 117904221510749929592400
22 1569883532199307074571452
23 20902850407657948781684943
24 278319471606161833461261196
25 3705797379995329053693363825
26 49342340808310897818334456710
27 656988590252220347484101494813
28 8747740797268748569386750649261
29 116475339437512347469042842224800
30 1550858102850910097817617087386235
31 20649528619477984973578693490145296
32 274946516011227962821225495978713414
33 3660886796002003479952206918201735265
34 48744360639923565256585126607345343859
35 649026540998136171960391913777357333250
36 8641726866245872692701198671783426014862
37 115063773995970020512058983116413062376755
38 1532063242811934318668777320234448703856766
39 20399276839795196366442303885789152843892415
40 271614437288399880872619309384500519855622872
41 3616520483685675014704897698119204245153488719
42 48153627397318973715752959965085859712261090879
43 641160983873847013264325057726263461139263145612
44 8536997718783848567731420935837757986167468776763
45 113669315325744084922543700015284636575389465044248
46 1513496157811329440422901905742030382503223066164336
47 20152057863155443331391406533579278437565411606687469
48 268322740050582760910359747253851071278016620058062161
49 3572691847014138304347179426592093838274929514666668358
50 47570053254953606943842874860724410085408295301230246678
51 633390749490566736676605162694650973272721791986178725145
52 8433537784581845837348337755101409257809464328855649256438
53 112291756109755035297131292480773466968554629941486460270551
54 1495154087441835325129728793492220432577584503797123678899472
55 19907834934997741308030248713911451122944511719104396485422971
56 265070934914281393514260359071385193469794533665845095830770247
57 3529394369892547759660480609703301875478855719691692300346837138
58 46993551451642315971254484308000716796038620291305322751801410945
59 625714682631339967584686406624806476500193622713011760856692301890
60 8331331682035617238238105102667893901400895515061202122794756100632
61 110930891543400481856628991082744448226146832094015939955834212771075
62 1477034304749586448758113457230254580099706295963998644069240184886093
63 19666571746189883667957513998249958813784853114312909497487182752390012
64 261858538426842521172906598441956269040138661167031657141127322968959180
65 3486621615194656142499405539660297258449523091910874193034741578418601337
66 46424036277659352719372433369318751359162693124601892004980621540835533812
67 618131642079293576814593667569159825763870052908623902227163112784195255785
68 8230364215950683409638303418883602455922023018204202317816464095396649649622
69 109586519304106422962541434842460331677323570129063381844884970944659338187721
70 1459134115828689981265706698283248134915982845712693992153643319442294271726261
71 19428232427630287284535744847156076887143238474286622269674710130347749229366706
72 258685072994578923785417731341296393680257150254603222359338902487527523792031269
73 3444367223805793578021072572004433173449202560396707931536033353516578779527310854
74 45861423061995726273146553683730769326531090742706988524245704279952571046144395166
75 610640500447969587391726719066043042489362873493484072673842247375795286121971582675
76 8130620375283231631149011991996548811227180485151377172163569669756440889802865090767
77 108258439521247525971834570461890156891811017291949278103502840799944742509525359852300
78 1441450859420717177711011449760081177782486915228932252334214912104128448641885496199360
79 19192781544915258373411663446432655844492922653864820064852674065799221606268173766572979
80 255550066811764568866475221002258604489785175290414816835044677209265027600885626517866128
81 3402624913677444710862274132922033184540489574821886554347303797950160898593307423521288589
82 45305628159770987340843449436832737318876485048044298602417053529139592848773763302863789642
83 603240144013714277974195909122701566273931262580671079135731718341153707550602582928657197673
84 8032085330908392624313007026396860273592443837921935101449766358254021555450896690068593617713
85 106946454746431944415369107353726537056606118617600533703630046771512735406378674479145966175924
86 1423981906519048535957377380252170546264017458634952467602818822378450736544812993291219395388631
87 18960184093070885775075347474096005975084365136522973165012495531899874673374872852331917802998660
88 252453053790490270015473896088134462322226462978849450536809757243021690550358189005377001831005754
89 3361388478893283447278006233483591474688220269834797201100920495815443306460788064762704820897336117
90 44756568939797569384704663024906836753012785605669612667476670154859678680111549712625821621357589751
91 595929472550098563897040944503474821266574120231969456744454853392513365631062695787561128360797003942
92 7934744433415563623021540251162583649160367518303502311070081855616191883846565777454623244123470107898
93 105650369924146253681784119988436626611135004294970100912936174297197249304221330292521317544143093699375
94 1406724659978013898138147147803233089050690595446085121735463812919326345062324960508715906458597845059194
95 18730405491348778459042695759300152395272133491026881946143182506210101170113773054773466941722036522556867
96 249393573491369425144211259055472506400741532795448193783563980955761264051031207553189393831987425081832996
97 3320651788746526428678121110144275219341123017363616831983818008233533928532817622381839630477883662362959219
98 44214163772295837587165085123067052477927357665756614837467720880386844599588882352330001490690302518234740443
99 588707399164345038759964287988368329682311788859382676858400861954621503003186318719124163978630663823624622568
100 7838583210930449938827362892984172620530678450511235011240459005673216954120554227702589595920135866868386463743
101 104369992362756140928180843388415984481761304688854590127140852965134943828976594592318036664319502919816642923172
102 1389676554126769385926459935570485115422558594562613740457275486024619616831030265809864885561299308744515452971004
103 18503411578084873521099233997847902108138321577195742796087842754038393863778646844379832730434840821346909341164841
104 246371171055083532340661358685794645951961888202516959230735928059360164664664052371496442893880725397665015717506365
105 3280408786828468064778265759477612530762181908526499512134118315299305750263087157995430607143582313534362985055708578
106 43678332016758019223333580675804590456955013992763062781372321978706565550858226146044521113203946631401291290842964922
107 581572850135737357825619807783936506121320011505738347300662013130316161697888159754686669002369929287807179579472254621
108 7743587366963501219541035584525444688284473664765380083027496232230195593442063576031725316511853344726479661701892959834
109 103105131705858537829679750663083311132635103375984677532426433312663795139411329479604660292722315860421333261780859118227
110 1372835054387853763888181225044729361306213912274305986035773476434325779901729960676507028013275833315922219399438013503796
111 18279168605620550321865086499798694819523349996113346458825499634959254556652960733638875101356717214510339809648748709726695
112 243385397134757306097872681243814358118750674952031647448078060488531342889494756997384140881823152739432757517508244536612971
113 3240653490128061616967063024383333399640021966249237954358214813627629980374227338494038841394673057970273706402922763896761094
114 43148994009959211144947055255207419329303490927996010296903390009155820756968342054211050427295182119378376251853803382942344317
115 574524764755987939214389689012542677664439940744437677680023424264854838594575386491853412010666297873720045805403579940688659158
116 7649742778284422523640677604380361743166100177348346446191148407074933533946353872301435237340951289984386166044273941782544581804
117 101855599903980937029664007392167413883403405194640703458005002197496727110948477700335296799237235940115335656110087098935335886071
118 1356197656900367520896762712112036375028498180607527922425885008606075960217132868896874400781800577733906185618734426707099027385713
119 18057643235285295678124948017288766848463616542118742769047673858761137261986950223152740555476626344321437807478051202952642578259072
120 240435807829153339975446440523172229022633057344847555558486465795986103888249119730195229163107876844934909967570048563939969010531608
121 3201379988142412464730820882816258689931919244374817263824319867893255690333364265833390933378749549028978503836285475710350943764725845
122 42626071054113681947270168943037411524120888071246378921291473890215124612215524789734496205332201423777964679213538740376330081788059408
123 567562095171540250028774699724287883227053001105933382652085852947169683032527880559537870041954264886105697646941668240145161189928269133
124 7557035492822444209622570926199142329521942669048247687258863057944884028600681915765647951183951416959477510671716392184254943762361914818
125 100621211186623684769047444273207345901950413277121458135668373679633295861163612280637472753460127562659364479254763546984331565926858924365
126 1339761888147718646857974065733946309356330802119970401996156351918012795867060428230361004614604239754925668356241805280231522600882480399537
127 17838802532440174169290306925573726317453465167415105747020398832572351973203992893464916065723852335007925331654188313687312404304014331073326
128 237521964616676383604729447911957811084744919787170822149626401508864106285165554911542462067111821622090526340200143201211511159389436646147785
129 3162582441998051310314074835369588721892821840063196228340883704604449057471601165246415834685553939140186061323171506397108372908177905291734002
130 42109485405174707991676520023651703486006539332232344207716568907412432592450871724970272458839956683932252066140533457128826018963375703648095370
131 560683806227782232159300158582003658262123254492799863995128671233015899815477754046571156062989111714814085948148099659621765691290306455443544047
132 7465451727592038469036787694270202977970323320537103184053194439766863255717878504520784372206445694431913556931397567289513575796576756774302736795
133 99401782034641093163889213210164264834280573746541780381082081095914081804432849012928261615899841714653623238277213333020171628050267346064565253896
134 1323525304589879760932566605035534286889612187251578727154018519208917997957676890034684767451635977109887471503831986492899134656450337987932037088772
135 17622613961581366661384484281816228132149329887685253944365335072999184645604949694725636341767756846383121381699132711302376907282442220478031364973527
136 234643434290177422315909173308115614405308666986555688041984446461975634289286804222602496713921808256380049374764158995322186113038899100961299887741524
137 3124255083582856679470174013847769039164242055262564144346556925558825384539051065875334338262382376462100534992828286938471840018472836720543632501661161
138 41599160261276203796124873249860881209243740211426933435318276795110228397207079832766493453929245959438699791429423269622889276166915536117729161291697102
139 553888875315147706656963261884352962641893918172515009120717638956999706172799987549564262573807290960400714060735555069903428552580486548743948615372757749
140 7374977866643774115157611052571331169082285308716025960532792359367501507151903204125429771432179152972672597249001472328391932363632519413008124336645105653
141 98197131152957265973701228900962863443986285754447747137710772157423776223933241047537309145529548444454387370906082766227684075325553178861908982498798240136
142 1307485492300101918156967371868283804342573819952084409292991880586178925464466475100734144232151223022309892807142438615767484096995380519082030156624631516275
143 17409045381503049081408261688792825847437080488019378431139235237557006801614718975676804452318217626542409400729418985590504054813739287814863190611810716418872
144 231799788892547866573522887172298471175666404828441642477258164114899014199112988796515307075683580581913827121294334451864525929437396598548813949735275941775470
145 3086392214688497659409187009553836839822639727384332465442543604731214971697980353444880112680474846605868017689941699129464042925792812377318842815939273574176841
146 41095019751314428386608481937317537711636543954126495621644793335821912330815603621168483051576864526370647538600267604707364257849137686108836302386672722261763003
147 547176292217082876246959458092581982942830891830272452586068121465603844538987903961514997396953596019875997684941223863198133737334539981476470325006582842360055050
148 7285600459040004976595425802997771319067706998737803839334763658620474144833577020480019734028967802450445135665764392627180106264453006982361379289349718903336193830
149 97007079443612581465347410535421901081558333387754477099819247632150119567788573528969420661419753207961054759906532646077447769623695350792800048596343108388740866795
150 1291640066606031083945776660389908784373875914890456142615225899535285644092283734882777684970577390625320906664951699663526380682389785885281067312892425668939416287414
151 17198065040518892297182685634350388646962706326273717537400487491559470650211581852467369552464775784454364215893769143018219146714386766674485976900699294435235199651719
152 228990605653094275874166251850049835656021054153875809858663101364663230232134863601429467787347237708095920306301754714016066645862352571584462173343868785223954958564016
153 3048988206163269379116013983473286961682274692246922876698603118982093821765432548036093055348095911356551042937128980444865428422176218035937877382847933564913287832430679
154 40596988923668070028040885753481863452405549584062895357351376418566372703132460917461503472682566257985042845389275395214862828479886625938853672742747463506328429710385719
155 540545058959855322846457033551762074104113180231972940102425099270039267618215504227370897346516483141256910518939586401513005537469278272404552131567147478311760685826084228
156 7197306216855090937220607803994184817877108084232043256806207063501136949906021617028815185353798856499614002970608145396614024589872294523173335131894660736307046907022127747
157 95831449979136825136913928993377805630170172351887524356865267564719291695450845743373033589062488648680614857543188525028152176170308681278239778681175055589819628125775355632
158 1275986671735173920513660530003110614243037752121953041086637208360453974696805832715814597654305287499113830561412474105216326605970309737170199567666701189243267924954524377160
159 16989641571741472673087677710907534415290218650945122606403015572116835190092180828726198224123508270466328411915453122408208727148156593275798579214342358772630210169445464011045
160 226215466924684157803873511124708790840757356281551897790810831030542727179961239397512799502085093369308553878440132611649576096592509146609185365875007519094042838184097751388393
161 3012037497075195282322280268006220950438529729313165620489264590182337871878821289078052898978718576007008055295952582943010681008567499123009847029165984810396341824582600898750782
162 40104993735055032326043910276190493054519673138901367007231778715599526267732385787642725048143602202638199243620424834215679388831650770486570663826940541497860200206231979259794846
163 533994189664183170876764983741994639113084396022974843281400261322566734260840597474745778721201563069085270611961972138715053413598926309393207732486999736397453682367208167395001697
164 7110082013199854311089646178177770137060125535156708142925967752797656867305654822501809670186356413712263322341720023018808769463234155350885253275378276640441918810912508720604210558
165 94670067976245013629645776408206767496648370309684268943333448596263432976521707419010252249842682762994009675483248889346015249035526141860916534057140843533330415053359201307190688399
166 1260522980464660175875506054786280976169879360946240011294763907157081097867774980358986842922141639264091710311127097609432026313390204153979909640955530875835723018048857552721711888408
167 16783743988418891481816073951689928968967553562814031959778850103500361385050543956130839510665427029504402855260748503747103513555567208939426711413238695969188693307690939979464343078547
168 223473960121653497589993967771466053957450210108363305369508520208115676432186829744488757486455930715446651926348630055447727450488846945032380711555523376352169649986211843519379221703631
169 2975534593885271769801068230743615538081346813760108756053172753295189366229538092388825790223924340016512472994768424310712825040332566227339261401363743217829212964535490719544123539757626
170 39618961039524265014781581380549211755896220716593287384772351926337471418664478180757950314215653080270579820233206542138600091711212193847708079143517954961336154174328446027135070181071033
171 527522710398662357768084974314429496971966733947299747362480389486311936893416579786811100379921579588948869937212354567911573595347558065389842243063532463820994272094690220200616806586211754
172 7023914880269977844181544906039906581122489363469418232714023882575555630754894123285593930518520045114683452580682941053774510630793026075986652488831427291142427495434156893156164766376693888
173 93522760769851999131217076117260352173635392222453683260907885110389884393172041183105857533140848323977244112022038006105957865718050358752970430214120795298803775367632374804032465134409574187
174 1245246693775249604868575585395163461290932366296544379874296025209196227060406986077389082836684753363555172358102496511511206357191723807354567569681946495957359034508964480286610982593068784341
175 16580341679327909857622684659300383316709643163240990695160696399748782555216547779303434170328831342915314583456943422749300066579580351462795108663842078931327196648745706819769180958980459609156
176 220765677658466786730451114020643956536011236106994128670469459870395683647398970621700798718357770968717922195309736997637994469855227148170417011225638553116604756261662786937466769546182438767908
177 2939474069630732295540749558763199036854621851040792727612723030721366155409066339536938428216264093525721389316388611925196870222375142964109274550675362606589387286642510310374777023321081485280497
178 39138818577581002823358860875159412367062749487138994675032748959724137734117386451082804411273010725483359080813868986215922557611335387745905156811486047743477936509422764592964876356483624132866668
179 521129659034970220383385578305164925789766067918032082381787120540909307593638578401476593931500857734783614962878736218079784820291395258169184269778131048641696043565828867009006323427567181310579569
180 6938792007418054194204153284161829329625590515929896001544175672609976871751638934742772892031597717993439040074379238847180940899768752112752730505307535474627337482912762710620701325196700785433851630
181 92389357787401990967363210776013185547940600533143835318106687609871731843439551984399238502550400519203811402370224587578607331098760849691552542685679587128836332373519247021143227378647089525840887697
182 1230155540509531982683826597298262773109059779646201396263067434349433834406091795601781424121785090236355653777660696418237259424859714066926763228191171431909878526640291222069790604041654454402742899053
183 16379404404222914378831418157288430994267140339787653021119339130431203721159445856631318397846944895328003492228908549729434981164939967003307927165297388685576643028780279152539640156135308368547095517418
184 218090216889120431158878414882394433135724344753287269943641631816024764994551967035553133712092475016647333557805302759652143851873830207397861547192943708479187338018473674220667500324465607964246234902317
185 2903850563118209490967290073488712367719850813292148346367450747122343050938958817942406738932368544775126573095007804670366350999238094837327869776283491773660065726608236938430800119928324137436085703748766
186 38664494965443795647361454803308519425563098104017880731354815399255661077150982810468665416360913757492191487596607771477547919107976305061554944617903300549144386978947731072327538257534619264349901887023670
187 514814085104823870176530273360471285382219694236698520622225215617834240276691139459116076413213702349834832142574758922915330662430605357154016816700825824903139236522675460550371133809717368787494011143038667
188 6854700739249000256044659115809282562686123430625046173008189592262329811389956005895579423175168951336230158833711674481319646772899664481217212586838718712498577684340186517499844982628824013364348802899423783
189 91269690523509177898298194033159530717081422938536668538527381925493170839342729779748045658554555806180222452651324729475054484002744008518991375769104704881325515588771092584953334933991707387674103361589332548
190 1215247277034269394789374315342690339117851372020251436935197602516187658845028957777896250393135923707064466249030957953388229723801865311918077299455019958090930614964798880370150395653160986216871152953009472648
191 16180902289340036667819632875556689194352874027606818357896840006041887783813779050727779390497545758327427300503954743998427601577997852182837170837489538413137890524022591417058645358356690724394630974837955813691
192 215447180047280529923912119208233297256674470630527861123029052412292065732919839273109634943292971363167012101408691073788447456283569809527832320059934871719260401060756924167729052757695421631648060991067157726936
193 2868658778126675362944877589875893343681482233171514323266546480663771228371766584889099979217801093781044116849006676827593191649224338702107538378118226589137049170367003505310469436172178448137512222321511349531525
194 38195919684431732845801213133335950465604743020634973319449151997390362223907774987401829773671593145670843211717570608507080343364282687005438240496649014186871051447891107949217725853742060145313874929017772503036946
195 508575049658672090787892497634350397398870646673995573199610541551387364485418751803975973363255225091302940670274674344924359719725858737695191796054997778585733583074681560579855836505427635755360535884897155598447041
196 6771628573738553174138822203984057317267086928969663293929205040123196375328868539442154480880969243360158706133389328470253270873679865199441455255770699748284588485468598455101947416927064303761766140071010672277854713
197 90163592514905680888331483826521483409952945596737359943935596227825274580573030105355917399125920978317998125669612719679137974401031607757069680501410097011571143355539992918113601649819297909200523401269379860384475420
198 1200519686906830602969946794671600368041723121282863051026545673782432064235883374157065986818065275011357199235091146362443524721433257112495174099089706477237430231866876936541552251488314921455507676998475804073956546895
199 15984805822955758596561718212945448020865475476740961182813767647633026871027477801356989148962923157503224516322123257593831255184654484007966748937745863341638248376163415591984783637580067707509632373036269724962799015724
200 212836174187146124541317795364640367216096405164427402553839090886170802202583061839758318186331788813592591257979965647613622472589155520680205762468385153047688124328799461685705353786414601476497055303739846946748019369954
201 2833893482620041065011350155729889091869003464644884710705295073824399473311345540175842009316918882195293050604781878886992131037240893934068012758590654017261475757663320877065893275987999886056578815852603111593783161290653
202 37733023070480283839963863694341127519410375688271950062069486184646161082600829857703396866360121773298974726798590089990625414870193300002040951334791609248872546079149328939677577744807893862103099919757037152300817157411263
203 502411625126099749507088173573932780868856254914024257204032565763752772108369964989388742131817745688416412254226184580221680410332872443825722528670647443197733097835589567309739053861679544272700010074143898534557206668537902
204 6689563160374568314636071008647797808961905711422873854250196225719722146959845345909305841225242585350222223720602621512678001509860112181829406465228718170612849704949930917859709073721293276264396975523669145621372644183371026
205 89070899315693111808561013019647081087176891788872591433510445104309388333561354706934951174592659030661896403046213178020217777070662645333837266429009772162069191297109540492742634983966259089767040375098354755266793909609528423
206 1185970580545667895583674849158153822549288335841752175890117544125628238063442800864969585134140352501328464352340138239782421364834052639233934581666049848849733506084946032682317162910479093896326427779821190730095336559146590002
207 15791085850999342786302546418872781370195571696994958322176776699483249921077908057381464647294633491248413330021523510408962864574015929322122903406482594703784148098786795785780146112323225076732421597743525445476350879332656964619
208 210256811125029127034865634754545683489850774208756561940964571446998554491734443156092961999344614833858835353040307543675638337348727521279564106135594733773109359458691280289283385301048172364852871293068453476408483656469506816124
209 2799549507969299177413805817574366839702243876398639695994633184562014599418058387390042947931721408233884738312974004541959644853074882461811646658370953442940517436361942585842062076075898625589434821765388408137640404859311788906491
210 37275736303784196312309735592841164724687408271082810814056108972812497798640863245651728304465392948130608368632521033765805295334752007503471408787020243249422269776353081960767509846964194837178590311579792408878515096742827612229715