1 21
2 436
3 4277
4 60904
5 858645
6 11111767
7 150761147
8 2038941780
9 27303620184
10 367842469735
11 4952417047434
12 66600678642445
13 896344471370201
14 12062060639311458
15 162297592195716978
16 2183962016833905594
17 29388010014154726012
18 395447687219331948289
19 5321244826234105505844
20 71603829811832083929355
21 963515228420144030087290
22 12965270491170993861976645
23 174463430494357440134386250
24 2347616547494357363311269207
25 31590027141047989097770483618
26 425082094369988226170281955053
27 5719994576750057405697298550378
28 76969458745314721135857721881115
29 1035717334018574315545539788971131
30 13936831722147013912336626514620394
31 187536958810132188169517884420775918
32 2523537026486138957360407268831266770
33 33957248552983040364817704434768950772
34 456935926672786716124610127274015321133
35 6148626580541313666374854343053865088478
36 82737221172104413310497251169421641587534
37 1113329566838972942227301384912206176493067
38 14981198387077380301091017486354487775056271
39 201590177605885114963609986964022817461252054
40 2712640114453735496197064690925626944213644780
41 36501859752867605584391141741137536020025735135
42 491176753716363964075374736177739387969007538937
43 6609378399481015377012843904752430569974732200206
44 88937195209238858977733370609948945612355999532863
45 1196757730243981610922212921304269626870879164526895
46 16103825418929392681179716750642153876584244565615293
47 216696484651472471425916496885683137713980109775861996
48 2915913780654231218803049661599562562375410598424305035
49 39237153246323070894925145231300479826671150221496939769
50 527983442133878865962846038222125887913145267926221663332
51 7104656992251663923867527771673899016406321031267288648325
52 95601768823559906362514099567869235265785010584041824530887
53 1286437643951162768754634455481432724500866192388095790381285
54 17310577326544017834918921915561481317172404924709680271007142
55 232934793837264107326753589314006373109287011430167961095331083
56 3134419907348129313624259169627667945169328647138187649644254819
57 42177417953472573658332977851757636708703023651335941007425933257
58 567548266603173540871010163587996406039253159929746038463602844684
59 7637049647742761602354793224152929561271324560426457834580533771497
60 102765757124350466533216273131730523408405708361769421562002280085798
61 1382837787425198058473314702271530275576962124027541812568232369239775
62 18607758068839349417839635433881682998555245121227216673393511288469167
63 250389932569864466246587251040589664338196679872524068816005579722924007
64 3369299950074633262215189983247783609334286539210948044042567463743063797
65 45338013541760150739598525423918029801668222374769108836377806212594127172
66 610077910061790344082362974320193916974321994998573612539914015901266239827
67 8209337535323173676625931259616314929127404042174321653477253837167932706864
68 110466584115527460369005718098929716088385767595066609754772267819959157474467
69 1486461745986976099668392381681227061122953189903519853290836319903369633616997
70 20002143996521631907226941937609820784621499522327934774703512261876799570404833
71 269153084859199453632712973947164230332120152865431699098015407255480548973073635
72 3621780900178566322351401331357460246455613675317506288586341535032324761021860923
73 48735450666524012803670279160227529608289376331252133216512330365778624948078010201
74 655794543383917294392043817753587993660465012360845027655873987205209174607901101507
75 8824510233318305477026342578887561836280169000034035921992390923739852188509817172371
76 118744478196049025944026384396882574002586114654081053300130975675389626065874428431280
77 1597850841490814990636422257396797498672161053583787642250116099307371491079212779119875
78 21501019251081736124102100464535317517931923843567934319910327934197178252266929596368960
79 289322267655509976895523215242703682551662004378178450261583630855744392754406377291551216
80 3893181694496420641366761043002202930221176169138823219876288317324261704401686379977747871
81 52387477221106895171706821938187848517098651424474311161428249709824165529369938686124309968
82 704936985980302554274563073697483047204890758018573592052818086757627836105007464525408071481
83 9485781346286663474976554892797278036703653241396384649191831452442630270481783892383838538184
84 127642682309301133208157615565304808695679012958006538198615800194141025542387383853988897855803
85 1717586960139151306319420310945715049871719696439108475646528112470280124122102751709849633354442
86 23112213816467885045215616950726990738250863619935967242505670674638762037915403961484287701165975
87 311002842880719441659581380475427658425130762290845344612029929792627627434435577142079519138912067
88 4184920105358867884770574512614012827260497613153990372647807242016313231669396943562363166940265533
89 56313171050188580951156061240575066588862523179039862658863063623801233805374889661928974897484134921
90 757761953368488705199191195694239503135045919362390902128465809399194689161591995044035879630346947596
91 10196605292589090761769582426712374216344795251123680837086557723387697886993769489456139248054580729972
92 137207679840183764061995093112126418139616863052901224530166904483544639840045700155734541339237734759779
93 1846295592201563315147575670077454542213586441975387297430727827095212572659486568108565485473184076541036
94 24844144422188459357571812005623570260500620682063399697298350994402715380650622310104240954984681955455733
95 334308067829245889596520792515148947171367360745413099135145466530613309641862553185030153373807973302950729
96 4498520146900628989917749547407502437334337987980296670558763302746692690238439122141777661176312845728756876
97 60533039610659716282950001185579235418411826957600345500558997284477345381549332422246552633451210657568293254
98 814545398230632935932655486195662927375211231841454343656014830099548152170009714290947440580602180323293147118
99 10960695349946750312225466765312852298061563214264409074735718234363051964744597562205832292813391347269951673790
100 147489437439960090860166598055342848862621992528392603026730262007052394204861926914172325803517161673831153694141
101 1984649099517357112322789256298866665781180998363642765898766843348625004015437309228852922396554025035152517425908
102 26705858511518655520438987014287426797418918156868928452844659638327661381407239955668943457228480123288649420067949
103 359359686813500591096582419430513980608795506090190859494480186939202810367965474652843235132221128925952088629820707
104 4835620036367577892682122288234326877442126345398869648406644879902997623964116022488276320717965676343313424806849856
105 65069127100655920494380464824120853324339841203506082403846059899491282008710008672673958004031916285296709620978072331
106 875583951964473466356470173659045348198544771583283701455701770982695689090522700298327211054258958869595334957272275208
107 11782043053256162322792752235958924221943549951309178837869868195999101588202972089262105349573628518498042018904613795963
108 158541666047362900585916526353134516240035359666718854946939927384934213994293375697261166325917375862051195037428663037712
109 2133370227850843116441906430810488072090000569322786183937883834291614596223431563027433508678814605432301305228146908418096
110 28707081504496790309020495668566247834843793301309167932317559138051981143559355399195066782223513242447704066549098542210963
111 386288567144773757772989818044702859258690286468844667463992864904044614003594833855011292219645720314851933300693003366444846
112 5197980752010201887207224216423272399637521676572460285092813841892392306679011809291064455951914792674957659079637157998123619
113 69945129616384231941795393789328442502229474113811002646149423114569819316589679634358096534155226598404632857774421404711611776
114 941196474257969440270236516628069430019438474295162127032344615624428138958385739809815502378720175816740966628866371299676455158
115 12664939045993664616392212440123356080854863855541813717709558978246524189049325031328382244242516228773264952556231811940083057147
116 170422101469508077965645114707204980552100612424323074814314591507748992175283037655032196547661927104680677842311840693209348735476
117 2293235882447517933061071287945438148652355978892988632037369256663008790915041453941815223976410207213658624057378060893857591893374
118 30858267602607717977955409892465703398764739656247088345816134248774617109059847523034342875941500419537521775858646874373626656081114
119 415235382771811957088980353911889002332372782194510793690192375058031859345882789649097954002754612723266999065695647168153783774892306
120 5587495232269052540551118967221329730430829944071905986204121677708768440253947625227498129224254184350621860834322922571423702889817248
121 75186518938310365542407242323103377604084417984684009606972819612763637881022321392012935074287004689452914349743075376402238072947584474
122 1011725718782447075979640233612303739824892993632732514093285488152763152140735008172329538219087961297681926077507996661826903634740116291
123 13613995494135080115063387150512112624236791036396555935267142953442669871719162424584549326350802699276890450358711077394472237806384842634
124 183192805988343560923037846930124944334316496060665276985431584192326112326407738301661630100184498273911015401880799009249642041252467414842
125 2465081186514303468364835054848836220931130701223610035895130552072680449226037428496062095796231710942684323530465088048715448482870842237344
126 33170654400552267952863357920735283885245162722511159297461836070206166688645216568090107807753632877160732075859736074469582067035213541850088
127 446351349148351129326754928498053929763654015466808387482013330298999132881678809679332272104934576029200172066874157232308195155285200253007508
128 6006198264307870380857736249840730337137784391769084422724665648367125145048126649581263579298866792528206122965580843328092311359560142768153075
129 80820675593354230666745209433492870762682930153499072430968432432531923021595377606823040217105633491991158518655584914448649677493712631595031033
130 1087540123705677064737335886195282012660524545527344095141294966833456129559160588043672543850609648029397523098196872026340022270221513686073103100
131 14634170179678808481293662411948063127707806228543444909367077125200016329599379344246726059837152475084167621516045572517004315191989443966851110078
132 196920492568197609871267906841140187704881019650844618491651676046186449361540758521792784442671915169152931270723491507768007899213440672985239159163
133 2649803843824963953088921969581915562429803458221052775900517655024288904120968969818415900111750078855113298159857331207213101683409942137980048837057
134 35656321590389471765503083963966676225390228092135656573502807080886726266955682324465345271398153453042072418488967469309086879471377241820690332824362
135 479799013168484373184796966645655691797466500706449934580997116401298694712639636864175486647865816969012583600109025389038918195083184111901468393255295
136 6456277113551154262583415393192966008952544640760547463692339684212850680408977183904799262140451193522131227028856415982986401595557294470232042250078759
137 86877031888198156443403272865447770773487944180296902804311434490949949682854478326513563892269290826640207263727234554074223753534443952178748713070656775
138 1169035736378355837563548546789997110028266002997003648233345555480176031434854397949007379249517021445313943384831436610920186046235953104349096137223139517
139 15730792399634650008536271665441103367988223202618698211175496072400073322187101399836946761575814187766785841811880871915395278191529415344905227592853661837
140 211676873358056258384386587126776537196578835833258492867722619160661003501641633877106673263940035212910766383797741493735568617870162471136328646479720534964
141 2848368828240542982504904584331401960370889554769944549400868163647761557359405749169513271293506054452853122482242446691559712618332309484907520032729554259673
142 38328254064716520115834979680364500551922247354087757514500912632239014602844436000483583137536722780298363108244369408906329444668921320556485003856134593108037
143 515753102296412877580247383342736583114204156639443115016726150265811167668069473855990464305520090288151461641839672183941781239006747279650849799563036219082430
144 6940082949753884130335487572819708515113690319704199853461231266288151459070220857612991756930233339204484247563754849549750504524749055794693932372050476560077223
145 93387225660900430437180282564017404806734390984050761927394328955075997500590679247454368398589576169975432746283671352364178159527312351142905612336359685902621836
146 1256638282248372616374313369572682165521157329637710900063545488325997303342390692791474371575054189799664882531543038006609210881031349308956396198210568293600576276
147 16909590805772253730455581487370377284468620098409435776151731215451412470717894378891726532848794476073808227974258531504556256098368935685423517170883475129525766388
148 227539034309113202637761574068374619911233836212986123291086836454368940832987521433730657844478485375248558494071677475947798070740376479249929573231689619475624428517
149 3061813424642436124644999195712686300712426217744933724514175625751166293570122615215990533107723716494671739478663999531694062820980875517165028430428016387239360663126
150 41200409748531552041559931624618660169735715267739101217516778719784547940876923560477974895898865908878554953521871004325618874946747022045026877497006405626921101259438
151 554401437326354290763613919295687911226224680559580945966451351403580482287508892371469679033808664679851895834676319327379306205762227399995950153515791847661530818740602
152 7460143129292115270657316731249292226843173615535514891217224406662665344112113616659138317360707230889682686354034490798566087780468973558690454432730245050852258262592921
153 100385265553998179764158017679006067273431363430203636057580606423677090634737815607099084116770449542855476876413073155163037255373595681462792582356146654586027868412339748
154 1350805388810676610202269302273714626193895665547297019117961114979309387480105166471348594413507996121999408664047764170747493439079239477494461036748748166619116929704746372
155 18176723330561428227768923048626392555841504984526718451997303509273830437861601188949098261926829672357784470369997185663840992082554443086447629742804078230400659454307187674
156 244589837864559124324404627418348480487260444846929604648526508758992271611018790187008287567946673638721631243567642428568538642382762547192833467906530354142821241032172683100
157 3291252647611461344563026189276456440141358767684588605008260432038863072838252525025028919001480512278830933927137122397068045568388193440372671105501217534302834894724786032488
158 44287792514126574411847575478426910278682264329975982440240372950417003927898933070289425104112967062347461815160408710256529363009237647700273992493497468687580572196019365410490
159 595945913540780800834857102795720041984451563414227693644835346539939547110574421648251565784103133130677090057042754608163077720730534568749381700102051461292801335849828353700560
160 8019174397835979781846907133916491978011261911541078975386769880627864360606781622035098528474439938925016985429608007718928975754720720693188313884171034656803387778422001184759273
161 107907708672470804952962856226191759144449956222521803213344527421618251470851862996327288110699928444558787762824862714300073807925278986520766234622133502621442234392361436592470326
162 1452028976210450172134811438453720322992866346181359023474541637148231145527425660189588724673330107062605049170452717752560682060798520050450820613345292068220934039727870818035156628
163 19538809355634624513811930848979106118125298450122278657420796382710877203288911992414693296447048517554393968567506606884125006413323997317487348480543361195702779449386119547502200098
164 262918355825224191365823319411939302457551283851843752864584574652499412436972638547793106500365546048421592236624692170291594513051895729460735663189510113083349125051099296082724654192
165 3537885066159599206098906136976692710140026319334831674681382784111045109548684300284807372177479162510119870230070529713233530352470015868303976069037860484866315395443656407257455283850
166 47606530559911083296546733711458033913183003681993263540432306356910269065118557622072842075152460350376417442075084447206312564884805378677650120319320664776318184080549046557730945652764
167 640603555392465670114210823166317546254863618505440324601280886770426076474562790056473761235084468911962653039269964922220874950472882291451830831420676910946005952575862163080014018294548
168 8620097082374622486064285696847999474057043742478668007252811517223166571673555510198532148442076374945941342541576170307043463957123689789431581203876273703833324235505122620507443746163382
169 115993851554632528448225457408177280405875121047238220472862382196836303337807268419358968890254876086353835637748883816678489304252357905960726461610342407700577501014667902978992813827476225
170 1560837826987874994524489310758891432859509950062769722538211117880282450481013083426614470096494653361618455297289833233230792949394511247730190179823559993351604507592728699808936372892640614
171 21002964290816626176841156578772189143489522164639107696302502072907435955455798712710168586203066034900927008001348380213306870462960748800904291652908375705849831406287765116210926879361487490
172 282620334652323311527972748896721971652671677843546942135773155437888504197823416190053179922380094439676869641037120878385132674346160820933063229403959142869801262319681027696215599468364681119
173 3802999064942255929466936794566411284094540338242975746651528554554662402666204063040427540668899371130086009028766869977089370222240224241293075384538524120150268753648160948500221704729794760034
174 51173960662610021008163864264579445482224656316705698031992985772032918069283294153668392587118927694836959252189013933964064086046740421502341825476462591236116574620197986166629745355435823485991
175 688607650219898455094103264045254176534698062632137873729750787581085683429417016424060928130013688887798371026506425888675464992012684584067529666681489334630416909144659620958471582473930615363929
176 9266050346730880352825237608001197854387796022584725824324978075518636831660463322708046642629965700727140418507002744095956205984256134509453776901280683934408812697233862714378408079407887898231426
177 124685935453568114485357910271748220283430559136405502940183673698886826733589711868270315049547124707675726354330740550407307631648508347818860840118824116175100465423620105522131482625508547379144501
178 1677800348388597324022273296461685598667998351986967891314148818811895428061189119577612558826147254805287717523138114518885681973606569569717449360831034015353457809181357705501435776684996361606815911
179 22576836744359059278989251791490603391347774503122130921714828631331007673829181715682470377136563774924176495268854761600779491744683911317420778623558923144646913590265576124581748751205515019803361511
180 303798695638002100841179233152915660491677640588640900358953865393489080568740222417907284288654144849427833453041666665246507819466289738791267049688041786949312568856124235502874391084522587694215681817
181 4087979574659035754511461407397584750640516153160078705292590944939876942883874754421420990833431370001950274909967060809059207029866784009816758256773713805342496005495826077844077084721179878254895298958
182 55008718742961660055189842427596951525451301119351612238941644052116264348536304151585518850196119627189838255667427981920948078396018275113229268913278925456671427485688709675930134792943921257720603526259
183 740208966918492059607917081548643120181264401444984967324328442970817793878163653174715704734436690071870354919017066703497973327309876855165787729440143224542375619288493848620481930369543255755971049554966
184 9960408590259085318802335315406129731244077969686311885685141435492607169633438085714648147301343439313860646008725366921784660305007035774173354002957634960334556530793470226663422699072854221717970526056575
185 134029367001482754296728109209819742699474615077513003136098920158635343211203554995756784224743486070216741247224519293489202888288877422590062690138695133365317417228779645956884961085666846536058749363096951
186 1803527541669943354353282257601490991131090579638819285948151374198707897607306723233443196333664514474248014870176979393616938272397574526558174078578304343529622211011120135895072321634218934583683409980804214
187 24268648478553545803238765787285415992404922595470256125643592914608351314411168947087188613754001205484179871749938977205760281633379962145411856367537115825898672254864955182326072821744826688248668551671603001
188 326564072556527654009950686203135450820597188471505221926275492035760356748448714705674608324187665806187889112443612538806202936113782352507841305149651737375233197602980716725700035869062027724231373788470283271
189 4394315306802005888847592340310374970346426248346898839911133916145705763273024189335776578637150831137639032834928085026025048423819816249657217769735008250414231262431105457298930055477558749037704805290674872499
190 59130837218022137554015108407908852922034156143056257359253131441214131018345051935228949480333694247788801372195314211561141243371337742035189441977820548387041562060230601999042710664290144415147187287949099857581
191 795677065933805868601878222599913069202859537650524461725962493286753981942384329051933753443007300390605602555406804133035197197530540989660302536359300697976749481856007777404441567233053776989377569458198091117813
192 10706799075391251957276984295710133700760860171962949577996821963229054944518724108922451925744585188313879253054717295753618731627582945451236431153977836795674511254879205784765156242365090216091222732687009350748847
193 144072955409696013476638958091463571457186745743338619886409209444732162617976660233969013112636106729417263585088238416163389873905433345152756285804991881680850934086108583709871270885775506043883286586113580231192287
194 1938676193914262366883350734582740573166010513407394854810605437573414037638953850242390634275301032432885137378674379719196748341877158131171164711605349384828502562663938651182554859106541468476932045658355140874214952
195 26087237359447881600793184413239955869895311573977688239816560032363456961637719351740911915249631866130423727710040695089328939824724857717510415260141975453411704916511247827846051930894800721341463377482860052625481906
196 351035389604763582083442668110114281456332825330455011977682562181751783002293273669578511078530601331964021856803458143957273703846866338616140112113009490526321742103964295275330549755356021785159490310157762075365672917
197 4723606530545101385210682445494262436615535821472355301059220096391064509437712131247423933470116684371973916857541640331003460552649578619508531767255201298079692126257119242130335750667820706747340675776621132795488277669
198 63561849648635961168932998819420445982911028073603776944703575201546514556784983746008701491456989844449704245268681303667166585471346859968674202121637197268803346561358486338616987824186780034286825319869975604000777442708
199 855301707420066868867681780288514812063866505535059733203439611304143825258707592935847243840436840490977814492067664988246920266880365027758170908648354195045147164641763636801353595414746688325614262105632222736589985762098
200 11509120876116300321607608232091349345135315916097535508554305059637538515020305383613055058560754017176909803740020419262986681816355953086373503251844197867420649368013307185150202785741753552853267073418855600808451640523591
201 154869167443390394218543370934532859876489855026418579889052632523684989076044638202644673647833510821195774445614709231399635369281582315510559752298236763859018985832943201414100317467658250547216923928492293390891911818263521
202 2083952309023131584815548106968549362636388553757220871967502998187467986230537045084424794918407545137880426313130562769786494696861298121996695589003889259022150522609628300608443485861190945778089133319637762230307296436978072
203 28042103525030533569631866939187672421045509757934239336827786212042410846748467992482728033365322331233466290092846816515247243910013215616349571587766664966188887334495343081424145790303854243509384867078650145981507401971355059
204 377340482651036230257334476476464043873393008308791635636587965659288846234022053026226874394428995805785364305730157228857430098095492976798568019128458164947006973279089342215002253299363400442848536105416744261808751327035074169
205 5077573432400411831495091390147678978192122640287111905734730563537271911969207317689798348686812386020505379565458825838789872670270192281001408122783059905220918835996079638256007694017178036717632313179305240344822310750969101785
206 68324903228741071434629257194879985431317073643065670235471496433261844058041780996653431634317420405909800727728931247247064535232244013390922432834067832724594778184379241400111824937106407461134900772618783920114985274725293891338
207 919394364920076985815769687108474338946117543386626340004967755031463551616444659944768456302158246902547419051621558349977368797877114003230751669958779159908021172876057219326634662219732966824686716805193137347921975282689786312444
208 12371565246377394746934459418880110111858526201199017928486785116601682979163066015482811812361398747670483682991267465624869087808064767843247739306463293466600228700892919512988795070349204764697560901023453924224778894110241830230211
209 166474401503078718498757479013766516574178160852257851909355334191445603207259514386763280705132747488603449063940905595610050253248370290593434276630413515982944386186064675457286813266852884104351670484773499907502350423992891191451080
210 2240114795815615127256126813657883838777657081345113251969749776883983112749004009071631443224168536713007860348029012530004553880130400611622083821787686285817488696771183451211211322584278396078645913471208649159842547567404163408492461