1 32
2 569
3 7313
4 101054
5 1372782
6 19006132
7 263269309
8 3646120276
9 50524538223
10 700204601954
11 9704940029613
12 134518256724449
13 1864582217318147
14 25845651854205672
15 358258834898906710
16 4966019621082290943
17 68836860980037042510
18 954188820686387726242
19 13226592189894087165015
20 183341937464532269352242
21 2541416188005414632474602
22 35228150094376313116676851
23 488319340098871978262751511
24 6768899025096830297582392360
25 93827935291267139471921945456
26 1300607612462547356816294093395
27 18028534614773475538991205536282
28 249904782347821300510585776696877
29 3464086338233903183062537173969769
30 48017865324921045182459459901850714
31 665605636784182737344356626260882692
32 9226375662843335481540933631983790285
33 127892558596874407312940358342473224678
34 1772798674779725469703359515387323457674
35 24573870256302933275129690307193672799014
36 340633771905114999572372013478796717709415
37 4721737575607928218146556038834370816602100
38 65450955167394071147065338425764138136446218
39 907256590140798739216091037619977536606829220
40 12576050544343903968985824930172544855318688858
41 174324495422078336976843718694359709639459935872
42 2416420767163168039654018714728629512622753722958
43 33495518285304827676312892578994632356377382651031
44 464302310445449871920047077909205621108617912702351
45 6435984469590240932822273133775762156491169054332762
46 89213202607326068393937655538499384178456309936819897
47 1236639951053820729716048485235661695042780987954974098
48 17141839143178241765842971976067912557184247319969468730
49 237613744372574165224727195751705745500430039856699243321
50 3293712596598823295418962139980705999895267677574606543746
51 45656208556621429032807381639555794613050764802931745931857
52 632869237564393360277041682580414314277875845780851977934964
53 8772595984588213947892138828387063806964546031865705623627923
54 121602434975334314430295150297261862204390243651851857411859091
55 1685607341077676712499442925326908717200640229899652618374223291
56 23365256697954106290095552008014948036965610729389549820916318962
57 323880424139735436172943245041771897551643367918725627557023510000
58 4489508953270777602173612170722690801512314829253260119197167905699
59 62231889114738462603970910798213681895819545050231270945582507831015
60 862635103994528515618922154858075579082574943535767311772427554460702
61 11957524240854445859562616911761958077722228846394057105243707000071362
62 165750715810805446840779066029316877917416708147758541773709166081614097
63 2297574250188702831431458545036002948555397960224150729828730225724390407
64 31848112445895374105919398136233229880589177022821590051387726652051829202
65 441466588634987462279644126575139186082352789339729454070091655045163300177
66 6119444259439346195308224291660938788753408889475810568916868459714907505063
67 84825440947123447576187523474815202587988367260707387965132546763433192561043
68 1175818444750921604810126720087105570219780368186743046680898682953504770982382
69 16298754236695309567216433719048662249529785047973546340452474789094279962267365
70 225927217636449726010562817872339617287528607028528574816303665302664585308662977
71 3131718346548740880718811931614298617360157746912718888336093729601076418986694107
72 43410705025774951963087230813908442155701806602263754558529148112128204791709358920
73 601742909898526915181964213962780765252959916941182247191294971526297296729603313782
74 8341134505835699745906705708210895430599861139141927491964461783904765342422550606763
75 115621677796212756904665947555907664979740391256751805639864316237069924422599207778841
76 1602704328416996128807168677286595640493435499917921468145634924124751383106087101451297
77 22216086233015313536597144701156552331744401515395422817307364700536077470563634653553193
78 307951054203653555321723040170294313174060334134543943562852011502097540982869438520598900
79 4268702002254971222945082360481699949288368184726935682333776703832754486238578956395693519
80 59171145983495111180186707285180660929945478645514102991307208943142367663645697859994461914
81 820208230780819010299142606699502110234348581521279376478946297997637882856377953605061698961
82 11369418838503689809577757885773297821693627754355500148008515334336172992073772083963749429980
83 157598619319226525076452921419591064011324781316932758141036660128605787606918309060497630302758
84 2184572946438771435376641269494472537102750251257358962250648204925098561245009554121493360498382
85 30281730759616895163927918113136600787102277311753645761843575957958404616513992373040903349878350
86 419753993242829420484097820475879103890709261220771579416035143342276839713477453032691405616338843
87 5818472406414407064379324251709308375567258629774562625936107585952862791856445798417100191076391080
88 80653482013739468290506319110160456973358774113276541778396044877339285148308791637124543483677194646
89 1117988314900207101113911752116510650454247038583106026243130160610444693345304986475614460546937626665
90 15497134668537711054913223777645751784304437284469662032923087267750073981954551475750060121540445654675
91 214815467866701710338721352692848281861759820337496925186021377302930723147850203547909226720751028707096
92 2977691439210045939210432246185257703930839536845639529517844787423677144240696977254672461796545082497091
93 41275641811076505762142945100015069231514132662521967355051156986877521486356049667273495537559686539444360
94 572147464469406951553868936919600445294662436166933009190436299820436654229232152347409263719009683927647863
95 7930893542421542722802739015989212893148848231031005866524173073862629918887481208098862863636452452772967774
96 109935071440986829098510125613580861663291991062845944505577197917662317341744525226520653983452810915219479408
97 1523878724142442655157300815486736826389385197471476069246795726094560032281202851442949965550402410503176732835
98 21123435273706623595752679243005491461711873151749034978890668550122982627973946253578063070387242473644066945467
99 292805136454392337210524901655340439371779348090068977587658073541865687986975372370220660247857202639732643757079
100 4058754971583324261442176101894655422374313581146681402836175805292605493132084136183997664574570605322952683042772
101 56260938994553059238732806396860868502681189192110345285644114509661150132847075986024695319389204913835473770185899
102 779868033106230361739932823368153323817573970815223360826017391937670478756405490917088580117644076734646456344772792
103 10810238149773204857784011577539339103293319093373149372395060642278696885621633016730486958550898840303675843450280488
104 149847466358316103650012277787449255493828535597946149149007729957673436413959769904384918649129585519591613760967679832
105 2077129371518772627363479339722066550755796561443043082276738577142004695409215134926346495924930308501990073357691142520
106 28792388225698758227872189379601027356997923008472738288365410230951387431842415018501583822575602085192636005165089102995
107 399109285683635694076777507001958875770167125521685910994154337660927523797510740738775742933456639687722334680391980646302
108 5532303213969885584384702743919415318697164431976613268857247964924841613985790139289697939249502457070851595537190407738302
109 76686712008906913926428442877698319467079868585783230038904723888816964302796301330151487653123931068313392656099793443935003
110 1063002437011587771486378311240420189594440867799924710304032369169813131912498290017566471968265442555203532121834698766812397
111 14734941054211996675227251315369873012896562353735901938645002374684242254059307776131490427651623557821915747066618186883002583
112 204250225880465543089564915978227426750184121655832139882727011027842276874135813370488862847454033219224487406561695737089543820
113 2831240017773672925224779013889483983054299063257291188224184744036893925529016820152205218196359417534524604061669250030268294505
114 39245587140423862867559213405997039821244261638334305806279280982501448618241789369870485696645684993325325785447600919693410769641
115 544007608089596635675617131025142368730098463790838752672057630531715855930619670713799048230030447507354167670611705550376190251516
116 7540829408423723466522664682830342152491376437415820586777453259311121460953812396049027815639642168177184481637434020827918354265115
117 104528148726888232708829029148195530836351625656264171877014820887576381058068579574185278482283099914797881511465124878824857435806352
118 1448929989593065254834806642106286903989819725563620302711718925086120416928238036722212085408082522273642127340851617506489104986179738
119 20084524028331163122953568690132240478148435541471546284207427367653746633740309440192600060058287119201744723432487950747487932032884032
120 278404138462137959697025750466455219802622638979579376076717461525462497398702442194305244712344938798199281293177643787371553261033014905
121 3859133739167108832103403316585610120900392129461822790174031555089564886114541551199927632568193408712143637527617353399130972118028484576
122 53493864347865280145750771841431747143720421927192566414008704179673998640126993354180102107206361022560316669942239764899178787555235900450
123 741511882271644410935100342812450508839058521756120464559762020854226551354776005609834918914088525613632919474874240103488685228896313246089
124 10278559574131400100361374382222683791067423865774892360502841537059062196558965418754633124333895076645379579306557838619148485859809899062267
125 142477537373116621594475256761788194143024401558448457277337670711832668803616944031538917085369140432177947441106632571102761910786197923943723
126 1974970180354605042676419605961576685313739107737020665573230779874541102227370824048433401501098980775253155691741259878993000369848793742770536
127 27376295837254332628487422218597269650637017700076398730790584344563933035305123469680364409100410817255438260967323045460538490163786215726895278
128 379479944165184002591103047230075260182181747205681144290480935568568718997753581765007259261048102752186016742206959137807283940009907968458544932
129 5260208644722694937694117720516857617758593990002004731850035963230415657045546844517771759432453503152234345049615793567242525834367137604245055985
130 72915039151505126808116541449590780553622612828379416888205197669389645947570159436241125327021526949514696567682605955707105341961318363089375884798
131 1010720922600552760240736577468350485642430719725514005786557812403810559816226323814161969632886104351557255955431936305348875832692489345002834427913
132 14010234312017445912459286960230321443291198599574622416360497213167685999297116079308803474002574257742841265297233580769132039287254438410362897110124
133 194204612854547043486847842221051332563165800954803964103642441415587172882079324431586285231629553861779980403406364097362615856728690015637001958947953
134 2691991498074635092830624408324129006975282901136401789865914240566826376496381676570326734319629148244168657366161780693583038617796435314399343566450014
135 37315376391876694990299119760023790105848055939287254498167979906645233574510324442778875989454868272783158393533204747323914898678998676220984716911401233
136 517251750706986616024290708452010914503647906999145968973324425353822442318508429179075691517499906412049782732017165469291515069004915244024143310338158577
137 7169949749393022816960324463140074315286567818171993268507403514254943693921760540645862200927872296168185223823929537687386424050682983349682791346339839122
138 99387154008769777981111142784363104597468889039213325981340648937038634461624849580183365708824208259312299149558892131891828934460173744410071054679367489984
139 1377667449175516921447311972179213124087295223354860720373346522469142640758575113843721583350423427791820688776975968134220266144287463946609707331686749047459
140 19096709423335550971422964289849390515667308493246791929839072550126135240219515846046012316475370687635487665951043422441341137640034387446737932517629268704717
141 264711422932698976543625473266416623406776181659266886833788038915113242875409341218466469638039777070870977839591392681906611322489480288193263153672347355886072
142 3669330452576734598079184507136387041766414694631403200073299140018959870102950282662243209714388759595707194226276884201609456196443097732659521816327090176875622
143 50862882383546054949031570039675449350972144611565398968910623894304208413048783345313130615608659484299780132615867941838204080880994262722679217068603680936022161
144 705042197152271470528300441864147938780052993961077238667632691822771792807584964928326580655580896532449133843474439570032044205324922767175076199084585579298195929
145 9773030478628701147762131795928447251070010420849515146688221808833247635556041336755225041475426675864993870407095202694377103714947801187221085010655202094140107601
146 135470082673047881048239757260622726491721366170664271016215250820196131739261369783965576584553794733028072102681244965821620045475796462385128255005295831103697500811
147 1877835471768374281299033597212509266438275661979422582954374620257064845032425619281539329584182732872888312396592613968912707842492286506981633685108636618988452857072
148 26029850941643460304177377140033679926860852122839029107410721420626107186135274206508983952252885224813330418999447241777481115176531774731066128043590168856804926667236
149 360816030067915986930030618903445823428379603628468550141514819422009598441866194102539680756139217359766718094063885792588629257747222574965010067787025519639740424766702
150 5001496468260278583554368126995011145766942080772227273277233883336815920671134496162421800676885305431626418170278033679701338793388772445813703206839489926973251284282686
151 69328868003207898949429961441275408793007011201180007466369150782956607297129050153929054049594532877711792055936014203637162580162581216726516945615721476156927713921202453
152 961010763300231822817462615550339970210538687854314965310664738661553094930682650063231883759031754756324572099399945270066275922212989617883113611687032821096293903260384782
153 13321170729863369841059779115780315621960602588937211238519523949539562940377425020038610927503729439686041930381546633801046137236147676637013959731975542994442303153346724684
154 184653071943513557894828792407927952632734507405223948583124389004402039470792233086980718815428074297190407686202145599951963413613554512172729558409358400093965738308782363615
155 2559591620707807810748632478185242482493973918138610635737399311422180855699354362035532640170979530242825568756389151562405186428101091196011960439077932205484541255484291580029
156 35480098954442343845231754837444488879640360284731408126690178672156868828174087991391245423165916138562021139831913239853752037277386005167648753561646710450101827344131558159797
157 491811823273945728492970239239481235091607863818980281694493697262071835746115031852929831791524012221543284472285392109867779171294760065690049922520854286459596937249730548401534
158 6817311017723584609698861548434927594592999739000764945415947273796270354008987310857250010686447974133276224307279596253302040351824094639325812182276788618249001660409164003685558
159 94499008183639735951725216319562864272758805587583935881255410689051249117528071060307180915029259556612547037816855079363991850568618504425847147614438842597656212808493743945157717
160 1309909805270041593024837567222852774132535637265053138858873698313503741346191529126818436150719886168797122148143339074061617710564917068629908163053091673677545122486326842770046351
161 18157478379118686102022531814623884876149138876526321097880119571741190333630472726956605374201019432574850484173825174939697090166480919584948042000991689355320121980329721183785374808
162 251692154499290275906359843835625960936607120361432067371253588800318646149598761048589983003611995227737322530098669204112273572141857929835276519473644192631817797263304741836892893147
163 3488862237024422609014346287020633872041985824383233055876971462606491018992982257791946960438719089367588053195908684403946060167662716102183253571618970959800275972705318359965162172124
164 48361299672411448109782840943184582720710849774751270753173556970218138851735447310349816006359746767308066068056917490008856753650286732051336065174679482170261113765661896835246117413046
165 670366195943440327580231665607467876511762388261200623650603936128624916729181586287543992999117615237225443442222331282252934693489181621128451720441178828491269522429127442233485078912197
166 9292364756690811566048465199345419731390325537455273969287200176806249685919988046682248408012168766693570067349040634884475743603479272738861517348211922080544647450648240335109806460863193
167 128807274731190029903190823280882905139101576284300455792241582206313206406255171112084736297528646797371180490530853979469460830719544882213465095897122529705082777244112401665366642520985657
168 1785478127268946032859744325515079187842795193538375704089488505683641170611794598344684633222049671738771073776405397133862454931420453185153531282456827934174734887334760918683928754202175191
169 24749628075035120724808945315090674545771241100118268928950163566936261283108396904173338155194182912086119396976309849067913628415469624813580133019628307207650779902894117563620143215892409173
170 343070060897082792158602322654726348370899063513813433827659274785858560617833245917892160725172290035700972870373838745919530670087460934495322763461280795177098302244807605726071702467258191970
171 4755508500050907474537437244147917132520416595511209499515067576957646979330385594897183900251915503850342222988475865752695177987516897901655587037604581203852010299719035423182106843213322538429
172 65919075056918589594155254047474449464837297828567193625581021133633811190865010577212065132686486446105608810089845257585894535893374940853986039909445693977327046162773713533935228733743055199755
173 913745492477439600949175474375742435782871839714127584474754027941175325371421718805228196615267592493520692522068237007371061938898121070754966555005874845235348945696925296017404940046455976459523
174 12665997274717643257081233893030079706500345758220391628934990757809494840808730037708812498531390867418689124435774180476835060330066321237198523357006286069121222108540729551284516494891641002188243
175 175571303261028918088750990976713306136047472821573985298535753026629639197389850498107256119357165105996077521209114147796266780866936749231014979730468936553987810602587553568183662421926410763930630
176 2433703549763581976984259421328181700709800497892842721619478667141453773214540532456118792530245220675232309118516036576354599269777987365272622799117689080956782639418681469219981272471043481897363109
177 33735085735087509176826949514669511109532071223437496735175700551618772891391844494913955929612726772356276958580460647007646956676364195952899097268258577882425698636936414968142732813044171592626345415
178 467623104574203082084766034820104276403790188036269459340270595618186948926224527288303479230324174787630916651308371437141912859222467960066205704871349639290911177876854886411861178409143446120805841166
179 6482016072192111640434304645765542942491871210959541846424611047613056031034004557078041959044109366622230355027625838593975240991745221929214413237436023809052968872066147250172098647084191488604115290476
180 89851275416374575437004822600549991508010580955724625154106086116522779537919069402768597610742172201038477145633832756590895206851609026931131019947016685666947214729727045857075207780692945060895267201765
181 1245484676994785154264835001643356361879345227403831122709229842008070854141547250403919509679349718136324396588771873366404107152498147772373127763805694774755547124322753314616879711220947794711469930118340
182 17264441416555634220132093426317457686631256227003024045102765960509799827562654952303001113895707805566552723336769628201397763233494897751222460985542246382061689965653799238666241831504361318966378349056448
183 239313211098565362293064544380180932693354097640189850055716388291389815304747233153037249610352412160967310279405914608190546382775133703515309265200029535716332522202938064118767022430595715431746118412093799
184 3317269966892007262736259563910220871315187513368691319482472591413351335711127969469774827475952784130347719128501353781192839997481377527427589671521489527441691686619195013774294084708157150486455288278722822
185 45982751987358492934129253221647394971696637352318803489823299875576239315633600749492782990728945646139681979412838827210888101139222242189228945744715600008204830146122548059550703040957242235562433349941750970
186 637395660116243874456849474166344438020282602400765908962519388682198026559556375004907333649010586801866092958370212366922455317450273357300711346480151549904693964245052000658446252598390903373350038702538435951
187 8835339556160411834481833894927594480607529196895875446934088929414726514251032424066863441156518194770649029988024344947951475117742706918561709831339013642975995057702620361505037888813476179205233281663174522092
188 122472162829624890242421376245108992546205977052185777270225608836272750865030863056282493587703588536393789386567132898391831975542613944838382942615915196234200242095399240577848864166676852892823548838827834500445
189 1697663182362679908854257172647632235029043756117056919094042117116042323892264594933731189597420690508058343358088080900896823292602271800904021207963626355645869387936219942188318423996699878381706787694751480104011
190 23532370247752641914018838430534258757725200155942639452749235615443047722240320728134315035116089876392933596383938220613028904198909576729629936432266627557051435059294868503067066025267767362070379973886610706285001
191 326196889483469212228791651595455212655172945675596040024686483577666532082839679902060867890901205733351270069587647377413860167507025598831652524796229619162201495882517665348976071736316456390563429195295372423191459
192 4521618926969429439587279808932632081385686154492134897277572601659138936452715345359270292968207422633072977856172355208874685521875746173535331405686958858203062351055227148612733214556562408838159647979160357058378473
193 62676985525836151254058246830185333883658794023089623436976853661782444492912902679889597975496273681215365861512496172183618793087267008755661884678108355862435128569698865317958566309461182558360068962220461781910133793
194 868804863491415197114103738825134678618523323688151381233736751108025026635382042523218551191674447885949985354891486690817500429916822783887987106574677007023119545047038763092307017548088917628688217879109123022724396627
195 12043047132750036422375167628418602521099493548006737953980024578374356776275776364047898380678815387322680866512268841747390564629213074699762676210475316800688447884517060555512563519952327096228761789717995027462368635031
196 166936202058993178949349616440315624677356088843729164792271641639857412247325709699359627090055826571277616860519212791019276404786683471305336276711641455880826705743573394282698843282024539897413411206418924410332286906299
197 2314007015890287801570015204721752965133606798054764136842879135829376900061832215977539099346925149444704081090416668701001477233244939732093206999534862677105357632368839666294497806364271936802989300473124149006355356735069
198 32075897280191000835068922906250774339138497414438219309423465217390391424271329141875966071694520633762454075227351265096254851214253834439614626683853316134798075105033442244173814412950976620924970271647435226212033402096121
199 444624056566881700177600920598259234280301101670335612335993037189193593601922338374743358474533919229689347239331316682667125964261866471812789248228964404860585010610938765590968500696309798433643473133916576831379641504481038
200 6163211895558621745058728698712017442365434810171977242233240610368333528874771480572587740914213696848586148060721862939681067528564744333730956681658743124015549893286521936769293712113628749420043213676474035729923934426959416
201 85432131501956761956194423464505773027200258780836232499457852054865154774323638302116239133337306252886419589263721305166582225094812543915311500439589532982575005976315067514228391721094755779316634818309302105272225316591945858
202 1184228161655002993744062944970065792423134301016190863169875850660508026544411259571114912275545561908354638151521637700677885938118744788047491983558059648061210636033814314612818842352110628586905899890973333215620915830512458698
203 16415326577971041449958442480751107150266510311788679263868774943548395025691434222360693050935292846110449988536937576361305739986929953205618731318947389855520792582672346226403190008585515413416316520010231831870387136411444883658
204 227543099705430033646046114446729346169384466003320745975378425618851434674876490283294672413055280923934284499964071229115244993453093098480810065353336406292355172103153442155110052364826918249004305923597191526274741243516834464796
205 3154117097678531005978307758048668137384951366138251085853343625673217987194477197779086998904862351007584893380406541394049387102647666072159558952652859030625984831648033992890207154115124829997174838273194516229237845254239311441433
206 43721188112260880748506810297521358575980409959183634259779140418368345044956383501627845001294713014844684049806469449738899758302028482235017638823691186028828604659493030734416743066390007049496924382127919793009248892866239371936403
207 606046709982524365775096428693199815321164090563833361534013828114735961113027371271657907549711314295874993783372905758737925494632306025307603036415052837011007102945642897236928093437886806647533845933664329441170252663585332518492862
208 8400792168263169586141880218522484597796406094034566719199026882485338129833870630379632097038957709596226506549549790767103013404813926601588207430749977670898173034684002458602868679656158841812448161004941058860472749210479580883693899
209 116448629935449727766107915012511934529812847927172012836201711425252000253771051305647729065309166482936772274726949955204735341583867206849811208332111036848189294551217845821964833911023206167003215876918188409442253418637581157976756982
210 1614167228784907936205484998307760386298465099012737078730533044767608426227722314848395445726995401369710790081284227942892164063193645982213470221996115730531091084650259156981327574232400944526051629344723193728258083581400326819810842787