1 35
2 805
3 12311
4 176893
5 2575955
6 37844037
7 559416917
8 8299429418
9 123370738379
10 1835707326614
11 27327510542054
12 406907786331737
13 6059551623581467
14 90242115362238750
15 1343972755503334184
16 20016039213440972353
17 298104999122212887067
18 4439787879422686515309
19 66123553415324664476649
20 984806015676041009220827
21 14667142137245910056629805
22 218444177352142154517651651
23 3253385569673816737701812754
24 48454113140093878455002836882
25 721648627055607606607157205296
26 10747833888888302418506368926009
27 160072272325067119287151080831270
28 2384027601137338000584183287024326
29 35506384424696458098685210129552983
30 528812392306033736600259266306832676
31 7875838424532931881854479482379334209
32 117298368674250548305019169989428159680
33 1746976837222343674883913566968415672478
34 26018503967568839145206547569450619836407
35 387505165725800377399263075938664789746525
36 5771286991199510013979461475803741273371289
37 85954347148282878534113080983083083689751118
38 1280156368097741421219858644163453695022463868
39 19065938852174710894349146560391097518126940267
40 283957517516620785832016317082778546641958819179
41 4229105756594083765142508080944937729580489862571
42 62985955282763697944514749156637167654760562127520
43 938077880105645149191279744101023765612231836585556
44 13971211600962357790999334980673542090056133697220426
45 208079475850100956092386863261856699521268415479486345
46 3099020293063315993396708163671680549678197819162297985
47 46155089239739449527994166551093237315948460465541214220
48 687408297227616028860794463003184347130736324582293542322
49 10237877878276176640080688594939690353071936997487065185865
50 152477274238941856253329609614688075820405375271252591185906
51 2270911944424604416468247654278932804661277520673449062159043
52 33821702841099820129365967738874971966572332751670866198353564
53 503721681450534452514700197062424243185022418647602370987311308
54 7502151312589063890857178545666171386049114200167167766565257740
55 111732880258220161309804181025466118380797420566817460834935030092
56 1664087541109504026390434564891738888978030780841806374428080290676
57 24783996779427404774374650315893149993004256594074412851654079183771
58 369119100521075337380233223664966122063657398383327747657561275076899
59 5497455135347041965771932775633949086172395644139290451218277776543298
60 81876047385491502568914819568744093072555330053580073281020706142206522
61 1219416433681920622564057881477514132816108049064457002945450129229721091
62 18161311961390887732693875018167919055555186979941097604035747613219902441
63 270484506398734725224341680512368134922708845995363309794517014334842204251
64 4028446202416537894489686931653013322206863014495727071773327022375216952230
65 59997443187526467171293688725617455356282119868012713510539832517854348564721
66 893568638667961760438295687720550149642099840331436221352607131914676537888345
67 13308315647972747586074784771886864569728315907102380993095567446964959003997318
68 198206671230198004676370527162655273300730887342204838871050985653819752651015882
69 2951980217431964085018893794756303217149542869389232279471461096137218607612294729
70 43965155915407987406250223725561301143182154784302437011452773411412028520358913945
71 654792645035970117912901541764234823259393147578204431576228447697701812704277569298
72 9752118446211206182025157399110897329518520506829671713118024759974100957035873056080
73 145242642705170390761092605923834736215640797995195916485383111155275822648830384034474
74 2163163355360759146061235733729085076661058930082677888155292558570062517525327033260161
75 32216955122980860685875920085933584703499798786163535117090961895967363149683044458588982
76 479821459079341118205394028384264390587050019853119628861020247354244408780710521176802264
77 7146194657880692124503650736177796468513148229525402497099065371972656398203676131743049200
78 106431459289689983137584214241161567893237602585896606509307382998526849967339604315884315636
79 1585131117865786918230205225503489970484338740900652194053492596422591377528795682260057059595
80 23608063608217751771416240020978478649181075249858059057857984729403907696978146572912718675449
81 351605404151081347873032969111472907716475873156885385915176859506217647894925542073640273373723
82 5236615856338680971052413687268194692087813264248972499086820036413551163905240775267540906534687
83 77991251849686228288568352842160014523589433096762822799629861184388215908785173302089665008400173
84 1161558443840870458470169571692905774268104686336557986545433345730613817963115235272819895767925443
85 17299607154125360254254660273703599855143313569660440172235150303633631612418502220779422791686157880
86 257650752981022788910454552085525975035403619681836529119350545640692940815601825841163380470423604840
87 3837307397807455305363146965567152382108265564434696665622301674200856617595490878706296363483157245857
88 57150727855052631917254058216240290001621234139426646370847492632417491506370756991868465965033870337928
89 851171239559416009076424050929821861619048150739021889190445468098753512015285648244342378228533269528619
90 12676872303194318579914706455173100443350447373064992308948874459893445078308025243896166800519116864431523
91 188802304310327144259488073686404935844226197223925613090883602018013795917605858733562600121800454843490484
92 2811916793064738665775273591576846619739609464806227138150121955995820501602339881838277270001430823542791633
93 41879128965095965333616713282781426835916930597337240865594404515499578221157747241318220577166247011464747444
94 623724516742754403175956062037161344995036966328885898493811415979064996777689491069499195036175280824970485634
95 9289406976688084915799751272299020947609717146348668650345683721747897031389903832591994073491875088159582556453
96 138351274740947087786829512743135139777897704823959627172394669244490811151754998525700155781996305003550780970526
97 2060527143495796606894466533066648084320939230382645978926193703818386789317659420491916416945928899125783675668707
98 30688348315061449076644395122396405415747798495707037032732127548707082512909894884136386935447660941437439589238373
99 457055237189820626788191638007672344203488398274337151877094305404165454446652892813881628488218255330445806034010040
100 6807127177324104889178858793244421732744278065594253226919257487963162790149310990396132697900210295579549845896690942
101 101381576312668136799656584456116716086827361977832776054610195244692748688122198017170943690559726119311089107300369061
102 1509920961941208091988632203674744168263621879810180743518076386798565938985275580449865249920534748096242839012102481775
103 22487925264430743140936095553377965441525388536000545988700809915150793264311780634224968108385872314044762105930928477472
104 334922684991714985215127990569923204071252719666399447299237449012006630168674717378333376911950917793526931734817317710021
105 4988152690968091686222181093309839051838268770574651866494943696960829406813687547455007459816498608716259611850814485163094
106 74290779285457223070119884359236349447900753084077365336010622588788235459035519305504827525557544480698573236791684648625790
107 1106445658095798824622309051339122334773337197557668012715914079636538873919029858004634103501004477012488199504000139000952168
108 16478787893919598276646073176667924341162070469881434371295449787615331200934605903546196619896540787787307630132808682280093721
109 245425926222288626922468182567882339392481007585955358878972476841291020950844519480868690922742062689757032477557466059839016666
110 3655237609089778581980558064665533814931887971077784038584148249079868168281135062033990404137645785250762804010753153999326689825
111 54439081414744961871224627977162867772176401566503321326744028640544942181685237707663803892080564152741141239113531770400154762578
112 810785481609012178579584271275129260031892621709274635627961303400113154031506929591754096017001950972577987955995728423274567700939
113 12075389225981808575164709773286424079120280952496864113180761108593196345069151115688801946070478167600414717259155857009541802705602
114 179844148996829736051633111797420115959179251128760141855319801905232213680640116778827175869586874975796816144377642480899228229885986
115 2678498996852345425953050301431952395060007517627575310075042056099025820046876649167324938018479262009946740931720883314698613534295394
116 39892078314238008208720903017069532988490514064622887465393779713783703054335546140482785979465092370327475830008104114535351552543902888
117 594130486552138309693590618103837501657507621836057601693581920972894560646247326486787877206983465223978749929338351735560147848591112617
118 8848649906633053280983379058394314614445071984906830762567492071258681845067607650093685027724597594760259270251042140678845366640418952205
119 131786883424447866984514532004651364365796826533322897852412782857248874489374691503722878364409814101159035182508387031372432098337718989790
120 1962760740450349988725623576907053338619431844957194557920484525957083256051947298464257609582671086957706336451599106146115603859262004700942
121 29232269738450613608197052786460231891570115606180081338176558363828251927230147471665229355293120040632243926215136975641051576157044786674400
122 435369210546501448091916632703092329713874085278311667699767610397517240093377383026293346004885916898135952039023132180390401310730420314708566
123 6484147525587602821446854936413430865114659042121707875245255317611684568616938153645698895949484498557835490417208562573179444775669184279487133
124 96571296534285185178758543920429702273716432577458312867327892603920606717585608006306599804983793803386072083855171928971812197854492057006550483
125 1438279323150918721543725973666182558736063762299775368285312635209359245938372510170792561602102994598245005567512299429516022117864786656066214778
126 21420934435410051458743423444720856509074976562393455262407108450512724330253377832753873889664030524075157864987042344679684407150335559162559776648
127 319031515436719040984738531855846822603928676742719722657941751589044856204749599640010637675424504811871687136963387981021387318986644615474234006706
128 4751478426337900748083411511113523192413723157999699599037767260326859844131167817934327577774666099699957152933601162749054646871151056660576452655004
129 70765884069633950364062413909214826395347465837437145115055572784135951915205199960347802985596517019600564405490936900616480225356020855605204096657032
130 1053947823986340531588686615281209561769234263145019602348938533312208417493953619382170569738042530225135418438367130747795871233822397019860692861170737
131 15696914272879062637518696418830681562260451912385721099771833141666403488839264369548465949265466209986828190391550936056152479531098977451387264318709844
132 233781134210404477977630098430100258218344379530878075855521293804048182035500113916699109919000379969508277990412969170066425492508871987228926589932644342
133 3481806536150420846730391131012406932988686995477155279872340776105337790524466918184252731588579762734373677545206805599207204866454115196150722245239641093
134 51856095215403639999711875309196594604221646340086964280962945249071407511317576500193877848749913220107742117787821095547945925522463754575691853072934119416
135 772315917920614722639336201832206690720560036382557399145206913660769827246717469732376937813362950423894415944231592581139951710143180631770980335235257476348
136 11502444883207908357663384928373800395677828221200242964595019681833152243557975787129225364025468856985356466585764393353753506054071521370155747674864225687782
137 171311033763822237403117420269419871480745467518165675171467879283658363957183493110134297595820906343769564641145674348940756917115417389826293030494767993228462
138 2551411511831973960876621399890762437261157617363686584824632876613819950042017695740322717111289105472865807677770005732334960486117198820591585963796095861721274
139 37999307806894157798501449030991559259076721362285425366860355413830458419515010989283103298032565550700026229844254562692581326256723232175436397267008819862161624
140 565940612522477341539405078683388193257907589161887280208119162222270619161339130385781241287742506255354700998859468447643997337338720951618592751350884480695292639
141 8428805559563569774982924365082219409048784385012650193730569163888640016798238356989450953159577815258302353593639900705559642192004496157523734470501759479994963690
142 125533954603952500428502649591561935651685854283570763982540257192944871880097305274742918290650014978223454094049426086409137285741522205482399611626188984332036254218
143 1869633087054290948383718622297216054188359473276168669864605802771163652983563615293651967538244104367804708735491070181559153154155010671111444789574209970593883519537
144 27845278126035387417992137398788883841400352472119087247747519902904178436381728073397923244784208763754687078422620382957381095524782025284312518708615379977304618521477
145 414712126825850136549653935491966253876556043606140609420597252915900213298945629822578894461825456305625869964506176472124279152047710951185283921838486907309314114474635
146 6176492378993788411200814020194327161830498559864152147629546744553280213601855986055046890072726916291776988011368942349362426874321499066792503127602157495138867675620015
147 91989251435100337819547305487533892071214953624055099547373211025135701154742466580605968570160079194866883793096564423705136360583802504693548163397503061533766058973251818
148 1370036885072406832935938600985382798695784891557414234185758052288938823854908365601854071416816162740865791459272904502782263948605753268150499825857435961187850446547575163
149 20404569416277432703708676361810772869918262692839503863900642681671582290345244627442860093046453081730904401442118714159463841490182227664329574320885069528033390281654728285
150 303894338612409215662960194327281483323658412497972640278526586518029855442797929397317774235686330840472915724693828026435876556911006534547852677658651334545843430764802344656
151 4526033711203992453974268567580175256813487687411358780374752601256462223954584400469806083919600698110991807327022666726916588926029028735589667760098010578224383837004113094499
152 67408235535054819990588043223655316606931745045659144691542321074134153300347303148385948498230283791915665582006842869965504294287588153986701893655412854566907191404166416832811
153 1003940869176754351477199451088426489012396148812207022066350335170700008368720159349182191690511959277839036877471788364177014811189484921050531543487828650156917849655841414880294
154 14952138426457290585221289814377541201392133917662558005253632793900918885435263525320533919413538737690378307617798904006472125476086699924844455593031265005716926320753173542836912
155 222688855875813018064264897039725557407624860008008710458194422718690605828458140594468329824993757454541537696263096313536894260471233047539735381805185172399325875852811352882641513
156 3316604295445142384444095337355566026789399779223533601500032040727300143604130695994094883056519110810097255753864595934842497750474280746752234491029478144718368958652132288553394919
157 49395664678880329021249034592343237721189748112611795446962550482168545576268033750963888267076568811851541921457106393814472649116537788017128260620644519873036227389785249969751350879
158 735671630293449612229948691327033213956680948718305223019515174828192746267774985909824796329537759485793924954901098713763696771168204023460425435691547017676074758669995398416647696310
159 10956685189621987117683857217691959570466862874999422117499975369192661151191544711351471377330557667374734667535281624447483720947895025157848214262937144609197267303618514053048083415865
160 163182791616683482655191711832348470203649663883400669167490210076999204502326137417898376120882137466354044025118872098898475820503076137783377488702200048566260351203943410409923271790105
161 2430353981972229159266453597156760746776854225079271527368302368667823573864596936978092230166521116062475701566054993073705126903265465134572560877395800589602708583589501205241842748696363
162 36196344106938229987914926225091778045882774381306256817568987462381797717140005307108209266402627583315998422509543826468835609881580190769702633360288364760051151844892718255970291310775982
163 539088271266836743761974439995044852943677774329154159432173979136518695351397632095989997814217092275814262151269214919185711146849539225376725420435370160455013255872005343359840108064287469
164 8028881683710160415667194461348641907144327456504919803780144827538455334846843301932154009593495173711251123215940441306527814135635028992165993272575056432073458517560340106000681975191920431
165 119577710232001641102980117356197478572487632799192233701460038882281936893466281200944741627639130951701802238619848708857070072639624595115429540931214291020521425092443204907305792384579745321
166 1780924087266040757075217231830386257195717802760935749299273228740356656509741217513119391011451465734461954240454309976174964357118575357117277546143224926194403537965937989935419985252906030956
167 26524095489458249966003288597023598852351932798617437732976287539169543656062285746855309501455554835191710715533277336980250154356932045579773058782665404685652576014462425647845042464588389510906
168 395035165487547266991270500624673178523202272739235844360772356160319512318236157221312181579912642286968063955328424815698900754545201415169643977815458658416706017972884960677050103829562132909080
169 5883434631495560426808118016804524176027612816659629130525626084785342985105159397440139477628585571789085259512452354264135000629787393977490578030162612757647741072980601684968127052941088973502448
170 87624611900968767834705415112369624666342487875954582900266846031814013985905750311851887654013811293929747951411545855258171797355062893310074922812821284179281474414854673420745008186640499603672038
171 1305032364886434144071981667366659384297180542019358881156847427888986161332128535550522600964006434753791482924647671982171326859191033533554209998226392442088244988171134869598384645991381743050869687
172 19436428150185617010526838496572035486502398491831813242524560464404967736294955472653366155722888673080896093084027499779605230315804738352459309000258053076583161007115982685358892677623052661914185311
173 289475379616506602986291790132382848215319250693336733207053785341985098259771695017752689581501412203160649361799111974542690084082354030941368257713318953818247499216475705302933691746579764224499111875
174 4311285734015915806090330756234012008153843035279975991404815939734344393326640727482777360026919125871237860031074850999882391172799240211444159597060096644673225741826031831540945295623668167664935101351
175 64209898282034299240118313929169821474536028447067315015108067333904334448799007016774978404776266191349651097506564312027079793525382565694802453366848307616261521029867016507464236321709964234710319434830
176 956306608225835319321210766279881526812091061527839159139574262484229431078464630292222672097892617570281101849392543714538300485048803354988157532920271355151258950371793074367618919537150109543973903045924
177 14242700166249622756743835494490903967033818389243962315420888759587232782342111641933004219948745109577929810974193681347598121986228653863023146029376740381331967810100763928799879912148871788234783551315204
178 212122875948779592965713042304218049403183382659175118380937837179544825592608169756339127283621348209548244398478723259949770133872194516965889082890286337710472397607057215492770270962461046716266129920573009
179 3159240451287944187418853115831415781961960127196996488697968114977166809665682430354370103076866435454259533147436586323729205144290628586690565335429435214167761245910334468752771846354525550256448566466561598
180 47051974872639736201174707185991078242100832277308766124137574328159998588371370280408057515051162950576809300871277095113983372986825404215586012694512025519536978946766358197723356576953583918184929038762401593
181 700766014347839084166320866194196081101126899992123758438810926164799972958620102404762107357107690155056014249907512503585614697477041481210425338497978485118499876742645211356996189201683513137303454155326811499
182 10436820307631975082262193953541800372853489334150107591708625590149019695187627469991759004531216319743403845951614044005498567190797690791255529056446293232579989807019266433950838014147599126780815646941004930565
183 155440212429781182081341724060341617740511661819911083161828051220739407763121617354895618308704632834269624438490020111281159180848923147398277610525057287861281849192687451532172489260440602968425126236540313304521
184 2315040302317667613349576067060363510182939517369507036256114189300599346340772249236002805930943053113674694565977674674115404402277066078969272235030317069851814889617901100341743206229061046666684583065052985224541
185 34478926125864292001355124564083201492614937676855127579756592202198782233825266884811799055304615644986504336957350829751158163700329971289916861736412975787522224924713546920603120380536627370621093934278251641150244
186 513510000496605496877934780320010323193463566835942886617958564470252788973533059148596429803832994794787951731798397999273112491537683476635687229884455781908943385063430843658670840731361324730399099233499494825297516
187 7647933106948345545056011982395205201141947515800787050465606937023829934285738339479176443276794034756256654693745219283945009550865314326519520025338567116094504370061549268830934905179795720623891517971578156690477906
188 113904073439253733773638220441390494545305516628692667097575857728264392714875852300674944636550765361362842260588906212421483548962669733712284468902923043653932673765799723126977923426078177396710327433642981129438369317
189 1696424088001968421128025296304846825517326004861769412814639805418591383367784144951853764087271828778158913476309722351557997240089357468592604907528546139856428356169497261221364352585730493529440244224228539108584066461
190 25265599371984717683103818122023283173562740317232789620008731293537744650539538914710676271625142262504554329649998960083545413805930625149268691711565540483045713227315407943433473702508327383461569031422111993486633899607
191 376291822392994610565886379323280652015469583265400771936327576469427173249236915845890777842758630159342245395504535512446794617950817754990678333385115947683141387304006136157120206858052020558235741464306760218497163747240
192 5604281676248161109923275290377498317160148310103823800227424611371580865336491669218688866274884696708031893304018281714695564019307347450884625622062038825473695615764575938446990078799436282008416809227314086032246112162860
193 83467062629728882933019204094545583363429652772670198421651704419650642087388597868895188280031499306177383876008864595539121491291772080591417112895093344068450988897422353540130851803944053807919842077868970514624315943648110
194 1243112132204432713098633366967315722085912020853415412121728765275662543401951128299211682166688718277051836691209144515667694723543749716162143925792979107554281105282685269633227135659858417765284185443105089499336743724832501
195 18514222551344988159175573441329044594783773299450816393571884803422879197439790605963439557418163682934098900509041118911196378347936294636184510638711193034250038813040817059568302406996091651999611501088966537086168922123008307
196 275740560968446032126628159962392765410488478900808458126204670688854087354581578097739062560231434420922945791310625926135746199348644703719579892191048073712108243448606453241886972480489221440561522964033675020810071052203715454
197 4106726963680676089502825601407805428360335438886586237168249699551237936624305859391923545195934666515291289088047865752942796542594473598464301613081588421215223281408600851311169388493241499134480677788534848095032792410003071778
198 61163313423997314257783112702411759753579950535278778791873270767674010207275950954308870298284145298009243794475149889487800818059105385976833212949501183612782424767336614615421637672850092307043781395417567710361011292146866194356
199 910932463269796424274813316555510645839121028447146501071277630112614219365499763396532787446074258134081590585061801609392594158145997017852741375831230138395914982956862907496500773003712797737701209972113849183879924479999039921819
200 13566922819998978361376395272788174570934433463520218633728912727187128237712838145079382863583709765171431951945829934320977700678512958233584698262367123581223194924203701650775263635782539896779528607082237311616028412783354171195950
201 202058223002745753890015456978831708602374739801720144516318411100655003049245653773531536446284796457879706870026712053718927817017352096082198294374516289000862347653087928674970247225891404199833230640223726013019609078872313308146013
202 3009343093103142438660003581465942633752119822615432132335576939270454774307809317911676171061061012360896952239904066905916174496488796902928576817541498088132585021981688362687148087101191891834767310996237926873111390067508670156248802
203 44819486766863852601659975743193233978798994396696382129776034897298855195939741500333145932110635114506570341179239330101099249624297033286498109724419514280951902992986838077593008941383758295243096819143963927563533313916413546086615908
204 667516574846135269786897292649548510043205274365777319426860101777268668311616211200903213439088184071986376738132108321399674362609034949774740658711230076632105107961426056058284329641918139396169640849311262582536363503069627279463650600
205 9941621598927883044255893629691165259366134452224706536121594563813641524256247735384431014835520880577855300414240886749255024259377394194247796349663456561519387775677571942486424399252305413436914284231930065061690531898799239029579523051
206 148064997545643535117625937434149579545680560271063279346696333307406789461077420525571406876065790655620141769999150384188817626185259066018922681973798305724320972460765111334782794797652985374475822958202561247591147047942337227202421127612
207 2205197942814043152025740295195633452274593222431207614024552382495783387322006128207589140306069123125609509772066749325785483003578952197533598160995238617874139316183208259544736914721850338613431695708513950557337665263054358830693140979040
208 32842994952214938836479185809183209751768853443178798511017349672147491296060585361977719951515307125134193062797177361802280294620905858679544890568354611338082625282002297922951814454351972041562405662192429135932202856839507588382933539118612
209 489145349035987142608629200322923178124525914045204690286598055917682918928949665455879079363228607230061402405188135635618700934852352146455484962938529221218119684708131969956293549899900562607634216692901574401052396563232116526914364301311751
210 7285059502997662113140056317419878097333679008579520710198315604619507343021915079979855442044562651108661475937023968664569940067014303190501588836886271008741272781113394324059914575829363092373732898882452880975849195545589185025670261069698682