1 2896
2 91067
3 2623192
4 66311937
5 1570352593
6 34846608905
7 739650496878
8 15108091788156
9 299564452754368
10 5794097242570815
11 109830528586180045
12 2047182453929500542
13 37629995994579050559
14 683660451068283310914
15 12299877705754832736017
16 219478425239418171469629
17 3889383864136294100561926
18 68523708276928216619998678
19 1201351854973895686374934266
20 20975092416200319412065820773
21 364942688430653255424812745357
22 6330986215020993259800683165637
23 109558447094187743214838205168403
24 1891989778284262730062315552802975
25 32616272452637952637690161805513962
26 561454125177322257564739509065602961
27 9652980424350189645605409153808563585
28 165791564629985322090150454037152520675
29 2845052437017522091813494358859298568578
30 48787251479125193259263430329797385333720
31 836107726010056723268408855177805251177441
32 14321918654241290027270119630048014726523771
33 245222046321155038183200752848790027269059763
34 4197275844243236367804988412173790149646900210
35 71820854378611762048879961141746306162191590828
36 1228654721709163967488875705160325879309907881870
37 21014692063531079135498568339533817189431380610691
38 359372470558713951744327707291783055263872457753782
39 6144795260462354841334024587582599633842478899153259
40 105056043277866125373099948013775904160921384917547080
41 1795949510862397189629880628410505593935354930170232096
42 30699667975402192011178899593608871068398171426795040174
43 524741628848567579758048390037287429141430351852181913036
44 8968802518376432760232318670035876178649772330400576936509
45 153286706736057745570297041190459180614502136457028058312460
46 2619744369672785778164785550721189249516507257548133717433293
47 44771377411700659747316778356803820455743685653494145197496599
48 765123198202276578469148344385945839385865944882883763666173982
49 13075355954674482871698219650091234882759859746965746959499160269
50 223443871197687884356100157903106587100996693035099357138012310283
51 3818364808245945651544832217261506416230118335122810659610495137927
52 65250145395525156058680711010355540920135635595221611796029558315984
53 1115017044822262886186056110589908825781868348811094058808821133128640
54 19053650694913911266715990546698450909949534220476643648858390214524025
55 325590818697031020066722658469745354117363439947720026974535740265514877
56 5563701767306967795036867216215244216818639013024443983066154628788849341
57 95072228917546274564524358015707272032591925386966200121515445045243227423
58 1624583278889079017555020602563057198116493170565960126552457563227981462851
59 27760611113229375691436479138274282882147727754232117274717742552244222168959
60 474367611461767105302943227311829140678267742120146580197542589934812030048650
61 8105880227119332084390041497226349800871591115475315138527168813494324798799041
62 138511117633484186955074241430447943147373168678630915330172980644114263290813542
63 2366837857132614276453364591261445402999058287827850317600122030288084742784680014
64 40443795461458910358127214775773308376037532454362851037921826912934861644840769798
65 691090483239842396389144784295785494416595918474575376957180921851129311767642971042
66 11809121690142058686559928191576706064122046705112190042936670341856687915879825371002
67 201790175800364980030572499835732295400500519864244700468283989763616197441660941754245
68 3448118810622966664324053379676216731388779492021804143014509587192001867335500194366638
69 58920204525419917027139634721158103831677089945896215018595638406920703326355474983440195
70 1006806758833369478100747485146719995234151460208935968445924816797768720055082718223805206
71 17203938360303623469320026535199464389050612356761641557925010056590437584058031304934307377
72 293974414246917274179428551110154114898122022115344558961676215764145152930567448947415270295
73 5023323038675151133692747648944508671088784206356626428796188840643814151604902740587574855869
74 85836621185479214257022434773663466330799158060980747110213976760379720189664277129629148537122
75 1466743137796219957842911497236479156657328907093540440930791691505825374102123814047634229245667
76 25063139446528666891168904928521764485136076040480238253788949759186616223999955658732235801292825
77 428269196212340827653475401576667423923012463783933765618514493459593876895021637705051162783972771
78 7318097231609456070026203568076408564396551905348597923483905141829454706545008008214954538983349090
79 125048788092128071067513192454792423061658752439590085599918144763224299283980575211851534841693245972
80 2136784762125478901448220790494232655229433815512456228697150375971229479319177742294816108676996918824
81 36512540496927844047443508599750308059765317435848379360284016156186376693554108845862092640072425197269
82 623911960561093282741621751225711262260625364052079753767328133108893143642621833976591511694796456033615
83 10661162407078821771399067693876558983112580761140240583225502341008684058865586214623655491993084020707605
84 182173749756375124880402572148097726838377223266750083862681808277959894831577586191462762492248054434949804
85 3112913323478536141844706409159538987396119589465521191682987242966462462908788830880371686407164632260685460
86 53192236688829898167826124626488790295590368635769297472141442972905200836995626850915245692552709364975944231
87 908927976906384756283900659575899186087379198323783683428245092686395498575888672549176548266983089462873312188
88 15531402895054683025960960179772735328253995623759631962682210410637292768734290597509058836401309238976128455250
89 265394486719020303191210061882830380402921989376258983005224423933724441096621178059619551690671374896229345240328
90 4534956280399141199604845650275281970134118914360870379457763524256282229308260188798660824458901659140291200325085
91 77491543266340280814058670184838914170145121278560793105078040879675103296258721987859591256211604987020420141303134
92 1324144904365597594727711864211700163426600756738883731765543173021132433766379673315935237391813329643351610522876486
93 22626465382253983857241644499682486632370269220532519271440531626474599555104362304813340601699574429189875554310146756
94 386632106815465403167436514545526638659536903059743985494058531912939307512502069008332638289627345780128822799008416582
95 6606616769931420357776028575648326563814658852116100085867568284358646492009243968807226572360884451351865613828666492862
96 112891258340000421705563786955286210729399772965441051408043322115660168767485300312630809545943685078507376596870881203322
97 1929041237199558752872830735765698517193051258547800404774276980707011931279861693718061789197730377156162761451534456654658
98 32962694758195217050315841327657127333089375082164411729790992709715385943279140552053326656740533208371313688812257298199597
99 563253508271292291577018192073596382110126061392479824152320155341358736580853368911165516740793968311337250393299249879309374
100 9624653463633272001407785375188455212589193042685178686361342238800898294339290364392884007792079419780739963300439355207570311
101 164462276508775090035709027804395018717155138295963188130263954147697203994044521447180517514056865124008753639740689994181627320
102 2810266414170516490206235465787774873714378742108496227792357868789719664162987034067548047231600317470091682585954882249014158650
103 48020722332483902378365763829714798618377684663771206640501898890832178825259201805800963971953232023454322474313602749759682603356
104 820559133003485894075931778063750862299209369277559746721001892809185430264932132289825688954395135243352427047479199590508049343826
105 14021390304176017223947556537253783122296410243774503358771713849572680791904605758054384388547104613081964798350573359691774173368582
106 239591978318531420113872141773457641836534888843023076160062924646266580694948707170774394329388694988133666619277068897189682207248002
107 4094053072858924356774916900347243622493889525192547380804998970549482685963641020972777295218763799340937303550817278254369343169739687
108 69957561507903586915353939378764607817343058927223199071143754075551835829778150822900839201732567883294640460697314069271007417500023643
109 1195407173338421492659512838959733164210386574767283243048040214498434973740965904498381150902105590863322902958473114081156320262004558882
110 20426645512986073049137554699934555630595869060415822115623302955392326896840711904163932427005824938962966315592371147814370633495223580275
111 349042448608821265289467360335374580884161525327278475136573285761552852854289828489301452596022093563371578433219237491828580641889085167088
112 5964299465724779137319656654418337473221991371060010985773959786931463484934895575124123897218686398783579763494468572953910344610847473122121
113 101915592948482544080063445345628959890292090623005494197238452850518043496043363340745356505637224064206961654184787063928055107122513314208699
114 1741493388299126089517256101764362630211097182803216657738667149400000783566655841223914583485348242683500975452980149594431539371581224972502995
115 29757951002333269723630147951882102244998998878197614800637139310070593999518297866097102651466774867447275451666802423916331945904475119231682094
116 508492110145166782551586421220964848990168284597177788752405207865684965019420502491271398322681376332038025820602642882510549061030023945431259103
117 8688912286020016839940861801347132188772106901339005207182532166560830533925192820421995721384845789188131135357871975476117660926279029353472852692
118 148472700373762618729380171360111420776392287734056869190242096209412444833902042690725533189004752613086850749845163430225097393984169712594847376958
119 2537042846114367366147335573097295491069225684389122524597006229160837059669587049518599398693184698364714691251911696723682144022287486996556234948045
120 43351985831019023561766913183329227155314111870018660622402929709617730145132793789914560110717474440794231465655139192014432965881554968430173620742272
121 740781606562775426484061229208682657759676949597324293963953653123720161321911672071708740148390200779197164786293592870499441981903008191019552786225024
122 12658183427942452934502481146588847992883895478970039820757804633116060992313504428344709322217230979958405751338293711404584632486790880616122159913204698
123 216298037470437464521830296360289419063846129982461815342180108610783446672056583565284411710726807817460843729857989721158392155029413294076995358953159142
124 3696015410068733915516531703342760265505268496645513784370136200893738680711720780903860336194098949705273475900757135502310071983697754530882213170881628960
125 63156051118743835267679545527222479170618445418599272182969645548795822386225274566056523897782591973083344738614633945140438623347051157747407148946881010672
126 1079185650044550394334804025127955255172445877275894779143554861246213563711940577539352143426959819700323974509738894473934057363573810851164327453664036886511
127 18440698026966146662347358045291829384400795080734083581268024360200083303389742473804350059957362024696388527552452499675875062885479155527749474277324122535921
128 315107362395292858217171831641468232879223251969328045794046007772476800978307810203991662063549919188489794544281225416335067780392032840293391748567511390723758
129 5384430117026659015670447384742601195495738261574561751117496111448272006000466111717767985341083722886730263664377088630948952953043291331563677547477835350765870
130 92007014576496296570522733613308611302352797428146446499440714381394214990421486507811357118081928105454984640072510241625352528919641020620972463774705824082250419
131 1572179515245585383467965567321572974791241518407526045344216317650249066936870979365907763012708163207741797481244787488280391549866568910905823343918516235275873326
132 26864782424803598224525826344901919525044851471266187649983643040641148842442986388289302979119588036600456953714027076290952245717264501877207859999220337479082020689
133 459054788421034501417683577801588894278332010801637020713931007001324820239576923873793230497226436063153650466135554242117495742285663016562139106768258476075717917164
134 7844146862602396764554624619697279804618789790213378130949299337937175928021515116933770572601992314363453566248580350204084253400829336051507730159803976216784834292955
135 134037682546898355548699833204356432702927153099123717087467499633031679494776971793060607367501913208032624459632281786096903866741110394408728569428750354557013709260153
136 2290382964166932183840400567736886514600510479453397295532287067734765190244183731071990690566679068038598816719254360347673077337014658202033769102985064905284236800186343
137 39137159214215846161729513380656475756945453033070463360466542912338234022958676476259596378225213524438984308877720059360068091816125972208668894068407588501954906606607651
138 668760314463451995669427957675539337399226161428634575647656840117676451125629935125694016031353503063108881957254295353492416797635955898879646999828462901039184807097672509
139 11427512041768087526882296832213390560352422494050315800183658798386257945940185403199687524477093027055585109499459149321365708579663478261741453225710655390515988667872749699
140 195268811023087714243637108787681414603955271462311516402812721899943375714913070466488302240413069042267011580681772815027777449584712540902879598475516971433403278143871991056
141 3336676296554466058323446202702871589250380832567280169652771922265934325671903444554392692698164322447494426255567752321543030491362807985841838248542927908315381938278805593999
142 57015806311583332404951460376775018774001845495274086277600258806387372648799771920115081602481349284167550809432604897926045702357821001042901632132990263885156771399142904885763
143 974263572620499673799672846672305014671220825586942290208640922014148447454480912183171345047814478765058741122574572490089542703912012263504055522437293584103146732700940856658930
144 16647831019838716068340159822534197695707894335739618896323170442570227542864053965027416044212935107326365778546183824866378031962317041808548409455686945353377371662575774170248231
145 284471559292324312264902564212750191345608622262813977223387303960461237030486816731301058352332390281905494349000876396278308150468110210975690334834810984331744653742803087736730810
146 4860937617024225058015835631559728249207965617368179554635949893947530733065721277446799130350109337767062265281976369132451903204481033807466885950829541037948061510779579633595276760
147 83061781555174264610403319049295466223029688313429539304948848246607168339702950897843050925331237600278664795290022029081792130970843177022530444772121576278544667095416762244978920808
148 1419326907417201427420223704504410849145923102254870757906685604789905854678831323687682901811102690672816889391327632677445524315346362447461338756656050633095976120438423511283850779480
149 24252897450558634507707814382786652026471431477400336681873401670486823364800638206950160130504478373812289358002330573142155559537102575725194704503540937331177989869737874266819215581617
150 414423929873671689004872031712480429406077039463650960898938141958670276017377085249893881885746798766971955166576703704752941375596780383123661804835511906234173272367326035441319193800532
151 7081512384326447092465822750410209316113320241702097394942127494050649206663936092538173398836574037507226084800105616508162227011878276917712888397366567861583697413612229057914209555322022
152 121006085880835829170434520367706137659443811295320220914066939486523032801874272387835014633931544498714053271017275205454871119317366841738474575321843362761742294386592468582517532723197711
153 2067704188812554416776816419374167905953251173982155726968061813161177221141391800427632054128769392810599494191580711310798694921535446160126488844980647488490619379950957859222076845890700107
154 35332112276098240739209480484477916950745594802729827833791843709856883030879745954434391748944427480239159614293368028966548772357604614909091442053262426690012477898062091749761012477272605649
155 603741175669666910453830348659870624940660243871789786895149065238244177413732756854738114438072047741533924368065744972471257047420712308608610619196281129954731298004553464867669573587697246605
156 10316490685601261408800632099328007895771732371868125320497913881459124753124718479043104348441521035136801415871301721354300050162745781302160268431113038266706713438974218579005227729303817302157
157 176284117027539949068469274716552978822195365097766549513284461883405285197061229364898206665876527735767931402247567865285418819515495920177153018106613408206657925250627281615280221047685995105022
158 3012273345969476238671165427076948152442632642824213810033746881222493341759519093343565108611644039733680665772382900083140740474648506657879735690169809963546144261727977829421549351174925245441498
159 51472536856060085041814845148998669515437201768931594906438759436070459560608303053689197518804917183670153358437691722965947848878339723765883849322750232372475435816061184265043858831498459916042055
160 879542374181765388438021402122232081586687225378002374474063449727890910100001785547568825269311529420974808140886197965536620099092394311706916168418414042685524529687806086711402518634514861685572626
161 15029272603069942684748125046894775384340529068824279411712840636336660530886852613103969015611851045094619622882983442935625984989375259487325032296767940388983230122219545838325988965090876785002263447
162 256814272521573421236303546901687538511583625298684931440147790474504622843549017876166989067487010863679723691405870791988456536355964850182132945200527480237809960585549143369169642417361015443681162800
163 4388340827440494028121480718046421674867869226876327438080027741633187602489456994705398874417000542586914693687941983747803135505790085929081797873261961957662754436901496232069964187436219360690358704004
164 74986234326845454463723609999009610900319225556791076209024686706462645750684582032408118863861966587115384055216875123742492347208255351340773407353397100655928230258510688754128997057298117315532147541729
165 1281335146841851914001363939569829493376783067911617133832308821165808901474133908977044650174067583173570272979528773085550542978126943896899258803139405930656365364676228217864475811063283975976406582253642
166 21894948763208482151001717899791441563498647180118206480142602162242788660058490150036378489045556520543335510140279736803732932291666797778894805338499093043945378578011714187167587328448584294440170827606959
167 374132234275387439936627941421093862203137716360886641399175781538967750202107315886547386867566342906776041660233186121009159065939966569770827123222409388242583745169515632096089145501766710090572886006425561
168 6393023808263128586831512511578907494891720488691506893299116403564346251279589431729483236633084207557257678113335072273039189166344140186108796590825424348974292946426514774996077343062037575019698059512884578
169 109241465099036118298089025686391859268575372069278471818177684263214306469345798251607236573870505819012598191041422618523736487322597173293761414831594347769763706995145469946866663704920020364697434165960009663
170 1866674996823778106173845313858839639609365556804799946368902290046478661509731870450007971042593393343963605987508313119145567794456161318709586981961170962888608381763479688573097567287239565379961601642855686403
171 31897004865396974927220191875474684614980208286720720905770958260808697474082020471210092056539561485576979898162272215509953473054189318349385889581876964850323767537514505119775012454244994321261354632518153672432
172 545043417367424098832850500809906889810015371055518557046365768597035829312378834466959047311169125326229762911608213904115662342713609161981626729670627700794937177809873257488989099223170315870558284784067433965331
173 9313486581865079510953213771888838693408998036855878265294392942555313983113459420080776557628409424228390093450833783719626284064439945949781853527243579438795384973413699811748556925823678774278659150417410887141513
174 159145179166721438148587829503869372337115986073532631942317808137233719202231828918446133986875777651777508248136896362900916974290818576382495982002233264294155050658365611114785887212870813219127673580301041500012196
175 2719409947003535721943132833875769723952720738335575845622417412008487416237183565058601448725540765009848988733930954829632817164733102068823782811920875096536214768781919796611611238215267016171706957788607161838693688
176 46468202798116334300036565520397909533588198457222763384791073019504506329375511809673032062900221621356561255704656459144326424506057070699095063613198762695243558454918498072684834592099178410640637910722563197578271796
177 794030290896798964556996234395241154958837887114314053880434306194774598278954770524429197671366747231936624237999461975332264528070182186087397871147217405762911594994524498519132654194760559621103840745379051872941871650
178 13568075907751972727937875878813872536606168284023339883299040361396596419039780032355143561129149589817127039813501727924075536093716329593269914903117464279768981399445269105759889762098975120181077896676494719843516708675
179 231845920677157420309665832111892776539855927168614810828838275276058287298187814043218493083470559291098500035253242235638939292639708357300246185765635820994137424114890418502370588914273930998688755494391533157672239832793
180 3961691495544172035376963737912336118927760828367624039959154592728298811605775268004878529977947462228396929093456272777373753406881162812955990114598324051564688503964693046802229014190029915777063826403521714079744772076828
181 67695819102731202970932339559337330852079597024115605458861409016906971972402547207112500982458927218752175757865495401311950386682563839308871016363955022118395171710886795171548647269766647143378821593486435463297598500370648
182 1156759411767429976458932838230115941013930808215370740356058251313832149849428877474352350963807941572045830521520897298039838492102907005753309104292384121528106415939987699624222226672994910883319719563790667139339733571782703
183 19766247819262221879596203930928613466148696793383825606579075785455681524479040699120455073242914344801149334095155880694827209929349499158408722982856644764287974546746830240398940963499921060797504745360799938655442575919893210
184 337757833545979275745289351248513914190707831562838095105595075258744015125289260655635222422201958943158881294896575398715701153376708359430482431819478567932742120926938341861662494370786291348113075085845325672670607546291002961
185 5771472419287491401638541421157244840041789314510323474650035329224208185798911731064061644914400529730822344737609485763155531095744800895115494043412141108451097447887909651375366979657138758380266497313026701051721369291514096640
186 98620640524867950242026844222838332044326381763865376173806713342282716256419065997221866918702380057498781711275724928844507855135190541028256636022287812097918174640149698136294900130252440433475397238989473879810152489047927497734
187 1685190542543723874265667906973143932638155546868771661085146735537535532400620143260828294543515960826507723170980656717080972185927570454288762858111775437249669338859542910555226842512409943419337588537868830884524987583043047237424
188 28795870210990122969283269892993982427641088682789294858341230914309718136831410971786257901699724061864821624469855708507227462642867340817359309989429364245641953829641345236951345042089277629431530467479443752470500905963674867369182
189 492052453579844302773973798124192912824186472703552848163953528438851150699257803324827975940169973160242339503313918368487538395255920273988596726762622895498097760961465298622650758074069820427351986656816886439414921610969475645056923
190 8407997928173043925129217292033683340283517914398670367349308334587378716276784888310714027061871169940766156123709957980412714071994991115882289469170058524483269563742382462245089898107901036146906815695892922403550426963900281274170609
191 143672546790157938975351254503204079829629213251743185972358170303229399095888523178565682448224371302824891005412993325981250301829772972061705815105765951539867120893269106259606642242414757578443053077793347493687628273398238162309190611
192 2455019717833747751476538446869893862193685256582277725605416825072010377755348814839621939515993797277794729744179196898840800047765162520227209137542586204817383706593272724411217630440176853584106895188670766515917329198429919153860407832
193 41950407016557270499079073976388824091931001688502491727080265368463642758740158121797111574978727379975002281180153973136227669974185468953275462401258301238487473006740043260806931755901422343400448206792105607119499286232652907032948395851
194 716831981458648465344006852306492017922221795732962844478538879592933427734279989616428623666711703507205765243370874032744306347519771935620544156929975962405778486491067620197641203349898031881478137761030001236323137904929426921268758737829
195 12248941695348106921452317738249567590985983635497515246554013127729158746226847706834183628276681038781143101957064634000703713142430753828381379805361819392837419738070474833213848290366286451858889289787331607368292914936240025803616917482685
196 209305076415166112268937380369780342919565633190335651345995074500859371018155871011702875495924663154190431877407386893847381090401990132327028998337024745666488542035871131538152559723556154145875124830842880746116282906850306961450565112315243
197 3576522454164029970263985919792187037817686512263578160838753416289047998697069619200548932302822231293761436248642670985343252295909666590901459151585933799810968900599305111272930388373488957499073138784012791735686253366223967445489122970669825
198 61114202695050500659046870038839620960845134629035899124734704399580448263567851209869641564012152042163182880881756510469203824584975735474950196906205572773506692520462817401100825568245060437346474993218065501670834625025800031307283604836664478
199 1044295350838141873101341586876164002078638492783322657874247548434316868258874304548639587931321558324507447748134167486377486637703606369648668267278267221407682724811014848451536226741486289577602779665376917226119364465642750723833577481801138770
200 17844506378064540983656299281258603525729776122223914641874151758469593392352494468673648172995163008839509253018948909324732872357850366344393669472845895452761521303129705821765795827474890285667730420473723196194170701182038058461691769602765876766
201 304919875034605839107733223079793836002315488260797813155561900451504264895378907811265157717495286308680949751498972388320603297374802565409878702289090859166226122500615081970354792358607633683103931238775699552682560598102030864939834484951592062643
202 5210350357766750433179297321896225844836724118526466308595969615450384505177555054508444586526392219349119543818802985620716751761296486786347422871206436296722055215286586773910197792774915928533415371620280748466958933054784794076840241411727388210245
203 89032408424013236226444329940877967056195112648685172655696007350756400498921758583433631400823800187800475284432510220742262754596406964760458386265833090982998129773226946794596723880640593681759394504253376947628289121128137790232838805968796899580911
204 1521350620494138646197417741740511895631262261755728931117586555945090058396281945360988432597414063094487200379669131314694404496472338270778537606226079221532845249649967556246303355738496384176354095401108701708034693803265107480598341818524493896459604
205 25996238352389070680677767625816680232257997887993902713514254701976216883162067097117565253764527209995673816460550515354455277803525249202256622353970492726874349797160082561810261227029673928210551021763170234031652925937094878609567319832930416916645306
206 444213450450180505094134591882807790570224046868901857125466991896343401931272432751730146510288443845319452619855330367291137180662416123928498204087140806066378865641079174728281437245377417065939599740555330654878263287357586475272503870541583804641343193
207 7590543942782422774870289602054269361381201835272985573013539836349909744918843927910113279364915893013476171674614952207968883275241922008850125998401869584339320343056714297242591601925078836907511080824472126298385292669301377834537410735930849451440113910
208 129704216045058110562464409032462530196273236513523516639986699666940730387774005906953675964939587078769217262858211197413899363686627008350396375475250935422771838491242506226176567878953777603271580772191536696877454454777495554724649251518306663738590437959
209 2216334400627464188030466493032648169831864955622764121104800907881306698046533055782563408617277321212512332301775571467929789159366658202411262985817613134452357131603432424147629866115831086177218703965039823205161139348836092140368722686045746876525113098916
210 37871846615211544670776863823937036562700544009313677824217759417521732007360396605147504069761429576881957304955840060170167496008211277203293279899103986619848922042049904028149554976542997436846896855465970303607743122983362871746669836445143302759434767283805