1 23966
2 323572
3 4345200
4 63755349
5 913603171
6 12918908831
7 180717447506
8 2526833145412
9 35334275421824
10 495175192858165
11 6936152367154135
12 97125217002643101
13 1359727874296720126
14 19035465628546193860
15 266488230650739615408
16 3730919334781220730565
17 52233541616155319710763
18 731272569379755694332775
19 10237811539117554252126770
20 143329206033498905359077844
21 2006607247217922171375104832
22 28092516320446750651842548901
23 393295354081161103938753607711
24 5506135451536641528190024523045
25 77085895515058013235263034237566
26 1079202504739565371299573793330132
27 15108834743724365284744425950570480
28 211523689127387161176989242512045109
29 2961331671818224813972378978426775731
30 41458643491367607322173705595775612271
31 580421008728857481410325086044820378386
32 8125894115538040212259482450547592479972
33 113762517553933937714518350341490564440064
34 1592675246264026777138089766372881580977685
35 22297453452361721315840667644650220216976935
36 312164348348580293516284875890005925536855021
37 4370300876851632103891217346941687666978384126
38 61184212274569399075439262214609225446969780580
39 856578971831421472690708370858320406719049498928
40 11992105605737049210242539530139618354349130343845
41 167889478481232244013215521899649800603106063003643
42 2350452698740135549298460290698906579752079039239095
43 32906337782356428838304415615198924155421702985821170
44 460688728952717220198696057843721908819141759853077364
45 6449642205335561890243002885727981496092729349388139712
46 90294990874716643572363078576595365070652639048965237381
47 1264129872246212840035364870577198681799109064931960224751
48 17697818211447526984189014229419116836786773230217960494325
49 247769454960264318600711986584985710905666470484312846538366
50 3468772369443645757824803944345518587961232716232356388568692
51 48562813172210550427483589203763818900110488979614088262619760
52 679879384410951365963911247607576004948530780066757358527099669
53 9518311381753354631018539983950842669542464985427020382149644291
54 133256359344547070148765694622246224048977506419201892093393717311
55 1865589030823658775606657731603605628794739609432289079303618528466
56 26118246431531211926809271632404151017628935269728893632899434860932
57 365655450041436869991247688966042813131035065347217595062792722360704
58 5119176300580116897278699512471089915522339564700086565192397043554805
59 71668468208121643585212837507411405156370141268220333805929437983414135
60 1003358554913703030657653870581592168843632172050358360960849659801223741
61 14047019768791842388766683238068421567937555742835269855256685352868086526
62 196658276763085791263448778003153920706905311724751412040784427378609968900
63 2753215874683201058489978056032974202432929027064572853639726674997099363248
64 38545022245564814960001798968287338395265788436051385964949149631628071355525
65 539630311437907410830596928228096532199066554903365360671315177284784919314123
66 7554824360130703755630939977137564117172463027653168558523208452210351021847815
67 105767541041829852570885532991226115844871374032167876675987464896528219295169970
68 1480745574585617935558683184999756461064840441345815988329812839475998490243896084
69 20730438044198651094019803206623644813087522439910991958916721308607736409413027392
70 290226132618781115344113886264365072734707755224063621630316019238989167504049065061
71 4063165856662935615093069428545125331234296446336098204400073911080991876099062924991
72 56884321993281098612089225190891694386256494231902814759462906670649407134552383409605
73 796380507905935380567683417631978747641652132999004662170470479225726541185369784010366
74 11149327110683095327861354393696060147696237678879217939137295856290517450130391280703252
75 156090579549563334589305915273950228159083654762653833882344462470366257946878533719629040
76 2185268113693886684255781814339551053372059546475983160390539065063334955057085204373783029
77 30593753591714413579635533591446006423453695402344409693259410430667702162945593260937568851
78 428312550284001790115052368536768121954447710006716568263729131202886815662217185497372199951
79 5996375703976025061610424159798895905444128575465126356111253605197088648739254978543083353746
80 83949259855664350862528815198100888793668794012228887663059111142328540806500156719820391648292
81 1175289637979300912075254222480321137198767567550107752703782401974120612729848893226777563263744
82 16454054931710212769054646594436443093486896334773795302112576867209570683867008819285606720557525
83 230356769043942978766775871179262118405286854857671480380127137865326565084928838891537022193313735
84 3224994766615201702734892772225417458013964925802337706152766354787844676815969848668316997195045261
85 45149926732612823838288437753479477328620795814062380817791527720553287628650027741164737406133123326
86 632098974256579533736034729726307389024850870985540845127422659459634791574107897746349391521706246820
87 8849385639592113472304456655241356405965660225650175630771501936268158311073101646276819784587640952368
88 123891398954289588612262608388788192192059492921428577392875157553088395753186484654713115232712953205605
89 1734479585360054240571678661797277458968642903004940711008737284317788857922745890884693932334394041602203
90 24282714195040759368003507308485890242600315184800994278945190483851353532330451454110091075012574541614935
91 339957998730570631152049090243185693179062934400356620900782002090559594348852724219880009736531837335949170
92 4759411982227988836128686589041968834190447205749878998273138999663970287299177011919921433724619781302862004
93 66631767751191843705801606388751771998708057023456824325984057275261295353250478992056469763648009670936743872
94 932844748516685811881222532055057148606885795617282723448483466873792677556088440242707902137434863744419215941
95 13059826479233601366337115873807144222996222222990776329458608835398341570894855299839619058942191221956114188431
96 182837570709270419128719623428827902161489698985604246585802231845840693248655736705761587762044216512405751764885
97 2559725989929785867802074725613832764456741569002601818475451844135671915490820337612823670196386262017922159997566
98 35836163859017002149229046024832734740891620608357790845069589916805564139497172115639194163163672292342473166437812
99 501706294026238030089206643186781977868597730389769533650310264840474846225932641762158896116633708973792533894334320
100 7023888116367332421248893013054989433165538271758936503360373302211285116482276784085062091302095786275526145275519189
101 98334433629142653897484502267018061587100727696762996817780660516865971931618064797269879694589404212465282773341589411
102 1376682070807997154564783031974901849514212751514790774924258055955392905359072600909694856926464411094150431956622676191
103 19273548991311960163906962447175480622329621465000792665606416040726807384883974284767845757123187327087715329770934790226
104 269829685878367442294697474233930624877180450507909070072085695016440824594709268106134965354521584178939783495312106362052
105 3777615602297144192125764639044961005719110930772984340538991084777281042815931667423954244724910546855556992920067336109184
106 52886618432160018689760704948301504206050937580328673697212426029787299792364309204327046509716301496421268016646162438673845
107 740412658050240261656649869292920265744732893256845249506387109834637082396289775301017142745408625238529066260417051346003735
108 10365777212703363663193098170147746465095415835228488559901120005606398068504361141250839384194013987053036535809341647170095581
109 145120880977847091284703374381974742988017887745906861788895843080257976331172132982727071957227159537138222197851497129551350526
110 2031692333689859277985847241342386800960848360753875472039992004984327563407393958308448002534689122925653267342069147647703862340
111 28443692671658029891801861378747817775406803396501391772889392238800148506358707828928257954655609873759578069552029684854873690288
112 398211697403212418485226059302800748226800041294275530180635536872727199581036934495618860392936708878044352877993392476338347414085
113 5574963763644973858793164830242520487344146546065935418004274109051613446320937620937377373209401705469143395766098603923953282667883
114 78049492691029634023104307623404569492024723883086932808563252534424399867563402060526497931813757220244721455666012207680128718156455
115 1092692897674414876323460306727645409663664945391398225508459040793457543243033122994073891241923476401859531624748040629634388966334770
116 15297700567441808268528444294185992971074348236247458012382040304126898524305286915466633683055333591962977385857620509851234703117143124
117 214167807944185315759398220118594864356478883984363662466165394228054240288059867913278786147915508630842353732059706777629130054856825152
118 2998349311218594420631575081660393751438215136264674492793646681395892817163652035903000086799834714444449212437326122917252566232986154021
119 41976890357060321888842051143246168606866530645955655651638884697692300396517678782129041477818012716263998776733560110588694176926520095071
120 587676464998844506443788716005448199582229127150350589861310645761164152714930352366365173480055257926019647192448796015028285843139638936165
121 8227470509983823090213042024076271116227694802496431362884937717874070203529557765248859448171673062896415666134108145075666949769330052323966
122 115184587139773523262982588337067588905119494148634797952904332190332636008355078693023986396757433024698013979790234845831282514212184746316372
123 1612584219956829325681756236718944453494403985410622684194016702240232716754160107121348777503919736079318850780024522449339226199823440301871600
124 22576179079395610559544587314065235359192513824544593843998025810200218939620714744733034574261886320615029933220427558838569904304823427123892149
125 316066507111538547833624222396913425072840422391214564819880728949694768400061713729423574926889273153913582989315513383842608889667184405946025971
126 4424931099561539669670739113556788315428956208292806586844392993598728569461576705586417083812164612645576529239136501752145960268253113870127802031
127 61949035393861555375390347589795035687216263889889127858330326259040327989682566043460175454155155108980304636675439155204129842687085358166702053906
128 867286495514061775255464866257130458641736813878601945186938936968404208050814249445293718056505338706730833154616007759150759611278226479892564282212
129 12142010937196864853576508127599826065969297249547087956674238931023634782621893437631519437203745642121180235130560387352444969404242967172565155137024
130 169988153120756107950071113786397567502009072955882398597507455556309633298730984185008651298902934589055538764710676780119879500379877125404647434511765
131 2379834143690585511300995593009565970804302219856949278203281018318571741654211143844948904462610607701446019619200978581786904393773075457716468089292135
132 33317678011668197158213938302133923663473475403959102467053245463274327744570131481020693244757557380080168515502453480634033695159761167382107735121830701
133 466447492163354760214995136229874931144205609153472663999795347154455145543722418762403942702867086561197031651653803965001350695315487685033445476399184126
134 6530264890286966643009931907218249027895706759729507194139389673699680984033827890704719125941898341214710167477538003125135501988219413151007539833369023460
135 91423708464017533002139046701055486320174574851209914566286296457943305103531005760617072564113393136014997096103290542272711884682869870206236321648751881008
136 1279931918496245462029946653814776808993469517186154801456181926625077269421300843050434339133799511149876469428372732234899118538487560709600404741937572380965
137 17919046858947436468419253153406875331017675409928845508749132432933411105993336911174423502711492295142640641488236962789427659331076380457663194618963055951163
138 250866656025264110557869544147696254648558535919477909272769063298900313104059031170808030374901946657419933835006545207952054160392726828439354095924826606448375
139 3512133184353697547810173618067747565051197747479466666609752676001650264472515649250948875046245678004030839387653952694544209898635156733486994553264964514902770
140 49169864580951765669342430652948465909106585592355495900332119397404854919747600386546868319068336381525765092827257390237427830193438026031308315148340511332947444
141 688378104133324719370794029141278522713545439471382033093330103338086493801064986913649125001407723829799479872717195783098414916797937642648560798117736492838167232
142 9637293457866546071191116407977899318090919683315524015335754268125626149329423234342227425346213448697846500407026741445916064853139203977238241503719607826946423301
143 134922108410131644996675629711690590454285549104171927188484535939839640964122263497526090553835303890395968606391612272882537431191901724950731464740886714931670724911
144 1888909517741843029953458815963668266362833957150531048768432414778073955531479837707130686424748334778047349278264275390578120118673279106606989742015927143189097979445
145 26444733248385802419348423423491355729074002908367418093029380159016858657363931306340217523253475763056116620312642364958217270310607618739956573598587677659468119293566
146 370226265477401233870877927928878980206716874792445814500378483326719061431204769638404757377185234223639356533049348228419277143908971484032696461800921815870878638322932
147 5183167716683617274192290991004305722891271917517382809915135416356868212841448966706029036752280555729916550076420122707085760286549781387563440752356763572905831900576880
148 72564348033570641838692073874060280120497881242642646138668624512436244339903089018717520972579076257337069144810872969982263660708902510303369064612317451555148842616245909
149 1015900872469988985741689034236843921687171058658400817459251297023020974900650180550164115089365175018248574585632035738759881278662530049548060841770246903779577867666078531
150 14222612214579845800383646479315814903620956950627989392931325228510670803346236600914589843225213581940484321573824579913451236536436354052644171715791156407576468228675673471
151 199116571004117841205371050710421408650692273055576407005453263081868988368673365350055971318341259615773173835134376000906137278792806597172189927839660838880128868674056440786
152 2787631994057649776875194709945899721109628559457759343624732864916804439812583702572652836308709163534367152390953072198289310054359125473231480681589974664645065656449686048772
153 39026847916807096876252725939242596095534251924333258618616223162267910214574746962006428541264561095585338775576176198243500579766820571709814697377183664044674297704502014267264
154 546375870835299356267538163149396345337483505734020850553471428823640939350185997758044034128348034486206448535603683053930901761051772072470801264130866037730425922099302293799285
155 7649262191694190987745534284091548834724808865020211881544052863978159532033327469861905598421591512575586827659594481879317594834240886503058418839523892605538152611831371699466935
156 107089670683718673828437479977281683686147435522977120554913906433046805951734758633511481733167886660724626029648680381947109346052873823075319638182128803245287486718936024008586621
157 1499255389572061433598124719681943571606063874496950839881668327432780874854537435089069718027490685139519854834759944904163303843261869814988353451946853358526935803818033609683600126
158 20989575454008860070373746075547210002484881703368555527184548523288954196571525233151927029004843316673370607800163732430535737417398234540876254104637494236273414446837141933480098180
159 293854056356124040985232445057660940034788235247981100849641691984457654432098590856491462457588744686116310545999352484696254425113562984098761988493700300088392898683075223035339908528
160 4113956788985736573793254230807253160487036082084653336989640288629555591273224496259077970676590160170428106489450359243853858004716680310771278957096519697735667449598509040239762186245
161 57595395045800312033105559231301544246818513034866301620041119803975858026274006551350087934288125144759664797212994872349979659982939527644310034435931708507104733053361221428865212332043
162 806335530641204368463477829238221619455459204570197848970197596273597359619642330148451954527942626146881171322221964180583934972170641789545552184825466992866868856189247118316876336026695
163 11288697428976861158488689609335102672376428819818708217980722448468568007036227765654052852043819253626568285672463940116118426203104650776692275825665516039205134239654374387267643212629170
164 158041764005676056218841654530691437413270000991973969996297747341665300922377739193750661486329202108156766414007362620770980534329343742480764040969588094507599376125864413588512981670722964
165 2212584696079464787063783163429680123785779992362491846429310639685579057450898988705993307302493042339302084471697071681019423517584890497449771564178746137129435512069856138516240315997826112
166 30976185745112507018892964288015521733000920049382072192519232846016852582706817973727151713018866224647437337278860277243690842061355924374838057023317132698545368785911095818888011451075447781
167 433666600431575098264501500032217304262012882254357932840419830530768975642292192132971711759805582337024166510855355025039758888746971798797306097469496586143102646987701054192848031646402557951
168 6071332406042051375703021000451042259668180355937739557065062476748717642730999131187803379484846531278889521821450173691231741498331895355278671568363835557410647206944467983069326090233106430725
169 84998653684588719259842294006314591635354524974374905932116117142020750650695082035107375786943314640316293140905246208923206733306625642506227915082823622948733835141040563904210902728498527690366
170 1189981151584242069637792116088404282894963349148599304264459612873842162575397446591175346410042524538780810494140872732768474515091732511182221386826489781831490995978275347023924982583263451481492
171 16659736122179388974929089625237659960529486883813946138902294566443835846023099051845927987910001520652686141940468109218322244884515148657846146949650199809958487580498111957129291329882551072786160
172 233236305710511445649007254753327239447412816404376272454981073012222771322173378271911146160304294068503849899007574490011679398290816937971994646669652701385052171609061846008953834134830487441284469
173 3265308279947160239086101566546581352263779429971069235840907430969421852126041291789627518365359383063586861111754894842202473472767637526557642645240772646707502202938069934593775099799777818605427091
174 45714315919260243347205421931652138931692912020462455895699145808491207942389242813233665035097885129201781745484110894777341838240690097222018650913609808767330997944640272460472281444102078020530226511
175 640000422869643406860875907043129945043700768284739410425812839870487850373180044826261408633013532678164819975976286429957885703356888150308171293418837799652952145156882986317750011457939999769976126866
176 8960005920175007696052262698603819230611810755888703884590330110414511435792281619984083696605479498243320276684828954727661479653597689063322639214118512063753076657353427627534135769944411803978185261732
177 125440082882450107744731677780453469228565350581596212654569832709897785014358902492980115637797241694765952343105177670578448886754753607635623667789106555849501769968575372270314456418422045366261785499904
178 1756161160354301508426243488926348569199914908148487621292141572347271167832227520589513754506109777043487781067947749245297551079090182338975441126030205418606199524840437830906076619017601260385794986584405
179 24586256244960221117967408844968879968798808714140231896640910584519754331862331308979323108577511962558279758606721784352628558258879424059140493899918015193271304796619248291661772868768133427942747745296135
180 344207587429443095651543723829564319563183321998135187093360869290247515942175208968025688818033527092026979171012468776737620266359743304115764529321699423228728406817518305875233313060456710619921764258779341
181 4818906224012203339121612133613900473884566507973548738352616622515735314184543049124411370997388546604124930178483161838958263779782707993842199548848584743216432428222258516394990132399804408178851838078134526
182 67464687136170846747702569870594606634383931111610327635273401182729322118867941302394432918237784465795085454082347064321730607609044312389180677511487521482978155597632474249884388873839115827246828087374814500
183 944505619906391854467835978188324492881375035562376974166581399882253133537200825698783461999785457086001568597567558261487630601457868776343557477802939552310702427834023878433481610189655355475724806895455436848
184 13223078678689485962549703694636542900339250497874494757073095882078423167019351387790094466642475794956598879512359470373891237899532285619288383200140980503485278583756129901637690437222721157242100725694519389925
185 185123101501652803475695851724911600604749506970255097611783820408589531650149013766284226245147310906861098085966801371037855366660841807324864188302866345638436479188801498063278044384608415037545028095183532930523
186 2591723421023139248659741924148762408466493097583605446241293532662977738316677198651923736922458278551366945174049602810955096047851096675946688621427104532880840191807286130253523308772076779101465645282535434187415
187 36284127894323949481236386938082673718530903366170408088040333224693528994384908251668220380999978323360902837624080554725894493468480713597343233140291221940822590741257731898768410816108814210727130557288111048889970
188 507977790520535292737309417133157432059432647126381876959777946768192911892583909968629998893804596691186985305047478127426769068896730853283601679869008302206951462789864130059452576412142499622099016619708351992357684
189 7111689067287494098322331839864204048832057059769313055285608136087432004480732655409464361222786904367491771855894260859673686678223078058572581009877924395350050881307573972686370746251038683270723464984077614277817792
190 99563646942024917376512645758098856683648798836770624015821571302609709253257286703669351964314595010849058153211221782529158631849282440757997089095794979750643227778724610827041082227461123259237546360832286275852331461
191 1393891057188348843271177040613383993571083183714791148615185960362847359881985502416079403618669323826761999366399309849038862061719258615968691571823143679249936638775861137135313078887099200541883455724862181537692874191
192 19514474800636883805796478568587375909995164572007082835433009938656736646780578096776935769954924538174924432933374769146268391357141678514500615074485741697330519545972507805591967537466541535240336915093989394760851106005
193 273202647208916373281150699960223262739932304008099146186423074872865415204795388224774655581959332800391301899339900139996265595129319898023060160501749385459537053193374395182137069033696880240480515420646029648014632778366
194 3824837060924829225936109799443125678359052256113387286227705638677208561061566852486427543892494439973052516312080173975292477888725397677315058347769051963534905375342310572655209979759140499725538812521142770610916259456052
195 53547718852947609163105537192203759497026731585587415422296239215956029590677756432021042485889649950885030504577292913300300613631272589349450141136053499829731535529473365210450607029570761746193380600481507005365129045635440
196 749668063941266528283477520690852632958374242198223863728087609302381843683922991440611707630951542772237955983813612941283860867061851511224438164583524163993254202330532588541753303013923571575718595283652750579172151152671829
197 10495352895177731395968685289671936861417239390775134570349178912066403935838572722179343677436735256727212416027299725693210391514103367472223314667840599655876869472352851893694137555793313901040502575874559946381772748673831651
198 146934940532488239543561594055407116059841351470851885323741763988856630912896557006581311463227119163949382518832609461585783275900843060995229286552812023034484915108961365524259051100983562991920897436275609147107168332397637151
199 2057089167454835353609862316775699624837778920591926391854678383139193659037705918990936248516610761318933896284337801148391768559372002240705028329614090026401082141155226470470491541178457296928992274179252541723687120986102968146
200 28799248344367694950538072434859794747728904888286969335251340915057845717469220795869043928293999696368571305580534620807211852138661224343115761391001667760258445489679967244430240244978079167153082072422787950993852208927690081092
201 403189476821147729307533014088037126468204668436017569388341206485214130417403282919258771165461543569386406512562518784400375032621230504975205239402469988289250568757654508362655430172415572716001355551082086709580039946363401314944
202 5644652675496068210305462197232519770554865358104245980914262077951814939186877338842881816358307500112159227119853155828259820429467835399976687495803719770049830875657143507126710785472812454487871056333350391632170422905953078435125
203 79025137456944954944276470761255276787768115013459443827574035978840973439819539121833098605812712960563490299493376045121263340180682637512888244127058041841021640141072435589712458786455711036833854544685993938317208607884906616027735
204 1106351924397229369219870590657573875028753610188432213851407062617151907954088293920977817561931021992630445196947711844243850911588326108578051517660942811961691876701417452024750862394113176388327685616361472654665494992924315326104861
205 15488926941561211169078188269206034250402550542638050993388957783017896410353394334621365516433343719808967719491612039788182401005313249614524993494822045340779549772878088917792030546597807811226037310865225668645078834603942345522883326
206 216844977181856956367094635768884479505635707596932713877572612741464023164614258112393694410414372866861833531367413836884687042137584248394803716927174942257979395801813639264754915537126344218803118255080375797808008309718736750233460420
207 3035829680545997389139324900764382713078899906357057994027320032712958929173026091811588380751253607470271568293472517651093501068140889528662643808955605285394340127825692664797857211653613379997609502563042804075485339632718579886640609968
208 42501615527643963447950548610701357983104598688998811918260991497693980419647310514879315137441520323061688937783815799809939519998473398285157357899261297477374468529018134082679682887422564830390590251751928543384857618911982995242551832005
209 595022617387015488271307680549819011763464381645983366874438923189212352955252355594888109580930263404352777194061412540484215881316461740430034575815373870642015585541190986232103445403118042519663265300135247671515840408446431948607837906603
210 8330316643418216835798307527697466164688501343043767136294743370548046364371548125401230909030588514515083308946667722398270498651349989750895186275126064768561149716082065053093600895571624143740411068196482513740638727335075976755057693186535