0 1
1 0
2 1
3 1
4 1
5 5
6 6
7 27
8 53
9 140
10 649
11 1297
12 6355
13 18038
14 63226
15 241741
16 744711
17 3008107
18 10028056
19 37270169
20 138083464
21 488933323
22 1872525356
23 6763888465
24 25498771059
25 95467533318
26 355595703773
27 1353873044078
28 5077809606803
29 19345857682140
30 73533468653115
31 280005222157709
32 1073472208719808
33 4104887010305126
34 15791342629941039
35 60761492664775755
36 234300269117241407
37 905992222659758333
38 3505148428437889926
39 13598047956132736689
40 52806118963867181146
41 205405838265247994929
42 800291483219346697908
43 3121433884214977599817
44 12194184215875927446760
45 47689901185768077095955
46 186744086427903642079330
47 732122115395371443623913
48 2873233020536893621041017
49 11288834002449710400777327
50 44396779511658049193211371
51 174777632857352906941244385
52 688703679007461958149851998
53 2716224309583849394631251623
54 10722229139872116543857307548
55 42360936893539844252984483779
56 167494202327422511719775961585
57 662788362299893425773324422697
58 2624680716648197482235760133597
59 10401521877645339353324801175417
60 41249906564959121443588736819849
61 163698892639043402017294676528281
62 650063598611573704971423432718702
63 2583112430467889324140950635964004
64 10270707180212498360112326318529269
65 40861859510187643150960773683646255
66 162663026486318314911435185640840913
67 647895820756722688703080079322239913
68 2582019763761557532648893432808557219
69 10295450889242038813511865144861019174
70 41072947626820474470845805497894712169
71 163939915554151290861303489622023440837
72 654675262726459984679855769975293772484
73 2615613622822098589410278334388039927729
74 10454955822643435735991211844012580711229
75 41808672077311537599816288545913323909883
76 167263406725180343291708660606665518405337
77 669454402102009170292453859996608752278872
78 2680536681733286041909069300627615674295610
79 10737388314230679839155590525919156580593373
80 43027617653805795037519379260578726298485854
81 172489804283724498353922086674545803487176655
82 691740145296283451308645180581720347890032615
83 2775121464067989083194654367851688481054013401
84 11137217324369180673906037228227392935706056753
85 44711928936174847456047343058108839155751937161
86 179563720359004636500909915969366577386671724062
87 721371290724656732008139903562537244582999537989
88 2898951033379010546352105932655091093008276533589
89 11653637142679738667544505529590203934955230164091
90 46861653416805212485130416773981034247422156326468
91 188497784476798537102420242877826052198590660307141
92 758445781400328348390023761656212128473621723582896
93 3052598504540254488119677290446631882867762816594323
94 12289635278949288125804579820258422863144665296342538
95 49491412337297364256501712504643256949768311639641425
96 199360775356228132059155397512988575180674865920969092
97 803278496671733576845236952458769358908621887045322358
98 3237477432076981411799434653517880793031550198366364941
99 13051464112707158831942368364034860114588689843516663201
100 52628543993827226139301169706044014725574626672659477067
101 212271135758618646508573008760115429342325879261706313625
102 856378769647663126801448580574478905880331413472303492681
103 3455764628030988030674905144746537304032769909574065549487
104 13948379202866452572290738894409452785609606112025175871894
105 56312231045580717665552335310436035232649240374955398528371
106 227394127665178151247648065857658332717440884565290566236945
107 918441408627313861378971707614609230425236497394984295522961
108 3710373202597201522471819095441545498303622603751011298466242
109 14992564917634415443283619431648392196116192927989741478635802
110 60593328475055308919017761270156137690949138562998278385583199
111 244941615768507941187837636098037673108579986434701866901906613
112 990347608435142466658139273220878824896182413888603162206555439
113 4004962931162596706440006511317712538654894004116080177043751198
114 16199201389087835197112133359755939167101730371320813548160621609
115 65534728344364520497501312183602470466990454106063109775268929285
116 265173896412486158024606949262113558929676010717336120100224381371
117 1073173681697890831599624325843663644008408796211178274767243155339
118 4343980614790083634996915743863232234300969990220280465322880073318
119 17586646887252254833539034746941690697813861974532323917930024508699
120 71212170159824637799020133671437837469779434583369098080671368582513
121 288403252470028722322668772453650778569722772077823238635124309403637
122 1168206496618798952455807011499080785607146647882427774593806138084161
123 4732726581765059796796737985275802700145937959045857223542460768763877
124 19176722403067746457719338012658254313634231791492829703572618007255145
125 77715452061608424050638630546591110132622068220551566535677603044093286
126 314999084659909576867789962526491027911829305195955201272699909917360082
127 1276965132312525357951737879277874001390311048978231603387623804342139431
128 5177445777424486136538056729969129491265308314704929173806936016826836599
129 20995093720594952556601945525795317463497787547685920444764844689561734816
130 85150029495905841207141039638256331496404717455193191877505125621024982793
131 345394586551147935552388662699524610313129059493805882847346229265233296169
132 1401228697643658707846953148230754840224187800427924883157460734306966764739
133 5685443514349148694296676007868734018570918772309355937075331090655932095182
134 23071752349810422430474031082420396849144175635356298821069843044136069092214
135 93639010937069643742944074416451739895753770242758084609291833203896782637127
136 380095016966393622928802024371084958483632700135609346141201655023954158921643
137 1543070586997455585275961821076635246342646637115929092950931647526112537040693
138 6265227199766901480137324769723807756207877693575832079573037515600748731003487
139 25441601439980781915848086319992561707114706219846019685316680689882736846579497
140 103325578409366834620825373534320763423556637392397659057814159423557813940203113
141 419687693367570216582041959574330680031632763787586422416639825933374317067595138
142 1704899715915562688106870935609575949634334143619533734536948232729627305673012772
143 6926676400281319484246432004996057948569219605868217180102574264568820378489751867
144 28145156846708212609435486591969843686542807746193110574370519259472667223274702590
145 114375876359845602772092525508287560835308694999645478267631957628777234946413913901
146 464853891625119444516710933017864806632409156072986874951299424023235519771480743847
147 1889509522176666698001627528315643119933681640212670165167417572601888134193771519558
148 7681244559529451876969853472537729012735808707456186318319805890468550140237440953585
149 31229377299894852377276890024965795182885794913601168145830372743676564787619532142513
150 126982427385670276663162684883183735729710253514929514815806413742043612177898940741570
151 516382896972132447061657689288130255341237842807752911651323617461729531862912692525585
152 2100135754512014874001317034591258849517166388852917262776721548405768346023719351458638
153 8542196629227268302302786165577413734315557889333097462885149948010719770508488874415266
154 34748641401852209285496992095457295404525773143546332334712012442289971316458849569354292
155 141368148490743321909527773404287951483811744693560926502395257552079568884801515253334559
156 575188511930007962495573038810393225651306180967842792191511855455495249639422248499301815
157 2340524316758799169348309146642735719606312491592962096462670696630865623690882876369404203
158 9524887864991006676502426014653703544782327248158558874691848714451303347208740161111228140
159 38765893189230507362171328605591916693823323053377042642404225743129552895483368277416133779
160 157791057753159287510837909043803553304938526481122657368441887503854319718211267901968990930
161 642328392674540111689862657282842440263068660486002625110928844658392485489970481839590085588
162 2615010701788259241148350367523118928397394861974971510609205639297760144226712550336390850244
163 10647090121155869065848138861138804362906330975468118037844695864907066737826277064609917605241
164 43353982396299729245874456129802733918880712633143134515254123059514487117150872313212969411771
165 176549779212842308646238249013357701393531541501258026847953632319787031420464554678303454959630
166 719026658359060924305201128557742908074617957211001404363964507079264431503612707901719558497310
167 2928612847422971695588190582726705578277186013087670587774330370534121014678136974488958637860633
168 11929373194409613131232851687682718937639884661303303376896690509077766159379962078211778547100262
169 48597230521121796443755164923917983557035593224440446143387457007748816469028079043756428897453117
170 197989974072127760520440595272641727457554376909588733557012218643177309181491592278375951872166487
171 806700300837284227374148114839624340387254481895149002423508096291787279616538275053237347234380933
172 3287139585761199964034632915049289249534396386646360887701751748011855569742850439622253623984441071
173 13395550154185171287780783585305253420835048479523789339205070175934387157303928961523555782661412057
174 54593259479174911165680533312922264156012151627029554654536049470203818371043335157926271125969070444
175 222511849577299055909702085103348177279161877478869544241578394632951978557085310894945162387115937787
176 906990017586962736892283607165595176496670959325542023478589820596059337402239336134186152520361582815
177 3697317248131408434688764242178297665137768084339408329257975378143192126639201577663912019570137265929
178 15073197199840653130171266621371279673524325234084960525854212962546412357693120779213824351335985982499
179 61455126198350216897184931532335413979806596299562069501468360763696380823897858027861360893885920728489
180 250578923893160503306690794111733846416552224487299016249243122197823388294480833000458165717021995381435
181 1021796201169687214038206709236494031781475714186471653299185929532849999477395818187413690745435336951853
182 4166937441439749446551349063770471486045070000870021149402566511802137856496771938256915694699453858845362
183 16994260445933692729092622905688775636955147814520990756687546136848379786626718274040844272352308309693067
184 69313814148973270336145223915938822485928073328491889840654309251809393753629090117834244083106333656410391
185 282728256645136044742743457276770273269774209607627838785890286740803721020036016730232473283023875760032479
186 1153320947327684398761091037668446518787361758900514225445081177185891244935935726371517385953416423228496065
187 4705029540415183140107247204301044225856412077115707235058214317208235600244697648282029439157331525048802625
188 19195764208283245406599764304399549063742960413465604473317663681441506745170130964509506218447907656390217444
189 78321141720669721007212598467787376273911728698489604239975738124652887577969767447386050914811608675802947204
190 319582391434954224173524922483087126128099189454646023160503106578091578101209690100132105966572279097289769141
191 1304117094296638793606649518787237788060850766795757009345175617950873283548932303432150102904558058026548010401
192 5322062058453178275098647762079587821138417166012162728631787382053182085882754672074754787967882885971065090695
193 21720637903381676830833373521083063466600831726918254063735977970287193849881609105734261254905676274101376567574
194 88653157793703652147254371470642925706351452146267524368911478478759631498215862728529544016651694105750252115357
195 361863299517299896555363332318560065928703534755850752059587491245304912276575565600207410616819823571245039954293
196 1477145482125546475426144582068777577841728798179206721709482203413775899940722361096898789503284807134292673447273
197 6030177783904912284149768372488413187187991364473513531237167884840243735909099228046302547253039866237904955831429
198 24618681649758035049482829488114281770684973619256483580216034140227095506026337681766498782793512260886433455665843
199 100514107083670718316521103067623175823240946529156395529258813707218528231915973563393764539375347389690997177092591
200 410408664096353958255173613674006896179377752045650844469337682786059450335999933590984988899056672843036425295390577
201 1675841827423416960377911893317954337905326053225410309608869686554095857894012967871482467045930960695900592857238490
202 6843468417987659544164004940681658623185075248172719022189184969519225380486807365367374314162158687979664217672090961
203 27947694151103934837985508685210072398192288993556618706263618439750552518310804203536935641364598386867282051981172557
204 114141062189704448781993010850595773946429474231873394563978011800589593773798905073325693295229129306482755321168993347
205 466190903696578520188116932538230652946720916888778813889201489151242461113837924198203328715976910025570554121163898612
206 1904194851478985213841027056726931201436348407208736978005325921118282735759025139005037965831807836500192419725744263498
207 7778295447529169691072705650289199365896357251484252990422007599419961573400239164635164003779039349235115717456682787439
208 31774790539945568332342998007261378273852404470312285635098427197057722846507402098593577901057225975072313958761824004436
209 129809336128268041339159715763305249439492123910928125753440161371247901628274344413390398335218197971066757204352451749241
210 530339402346207366521538801658949275948727638902841841296865291736747997646785230717225433835355766462656072303570160107770
211 2166837584557023631022582915631249875746820409058013283066275421318906180040290342274304872755588880724941661626341740631241
212 8853665156957689146693896999086662914422512767817268460038604732350590835464452053326576615224775260615368185106790857098724
213 36177942676157118657321064159381521999144978818874407014520320647995120408870155434845916074249557943084725856216566269298298
214 147838808934485852760638311188981720014325786696360399041512376722018609669105466334560445119078697971020420144904870851880124
215 604166495724336625065127794780579548980162085147108402256377839719870310087517577267316940918532387163595240425107299590225997
216 2469154103929454082180712564993462774224346531649750266438946419385384542816066378721930115789631807566941236856133969188428238
217 10091667060428864331178024837248346821952256612442606025538094872165602215787949141834140851639215022534800210757489776464199950
218 41247780054658696273089367636350819010903093780653688498690617355777360457327071592320748807357419922722383970100710449606964589
219 168601325187305087534511341216913822352651158584392109278374383476052514979257226841596872076821228851897360662858491237256454213
220 689197858128950122617382293379184752996356301122606302249472116413237552122057781684197796277276667027431988601721820444374123572
221 2817404356759921424108000871512721500095705582753568968551272528440273645173487262872243428854513783941168486760853946059258111574
222 11517986653388775472604803180972142421713006540739869148582509855693490161491333573139157381563568663700469942402783907816826249225
223 47089696131988269827533006232938566088161891493524797235152567568319940269762414042874443124926191427994232869744484512211305793669
224 192529346683796992798604568086201027575344601146221766797200497010652534295306901023178317207897024324946187424184519425226293326975
225 787208047675305863295025007357700660347590360025277384536965568662388144879190152663704213985947678951234079382607630293256440862990
226 3218870181824652229326506844833778900589176513783812346928473941738170682977336546771799883227166638565802273356382216024787667788309
227 13162505286399422455944069314569691781775879740794994175113664964540860648695308046423087747055455478687794877513194594269214450246833
228 53826312709782119419351135193443343162591639689460127932092989558121537253333534456985417795044657089548418029456496999046076449320645
229 220126076682738374164271454410763399117453193257218962988675049808523028645374529019116658359347323638695546087367340832233988841036997
230 900262099540074248120583984861450069783411325241946149439537491571506402487732760844181486858614418242065510848617431836186941324193855
231 3682026188597759565480029037315163916992825898491865671606315614201580977668629662461087304333497328820676543685848064638718086712586747
232 15060002203627709829865641328218095045730003374711108006811568058146475470609154188265989266062886614286054670938818817926968278271380699
233 61600364224097162050819650153389480055492086839105692698524148691643290795654109970984766490757671009757421747865145909107347005689415981
234 251977310020524268620994632776099486742192087735157481882560181324287417565979807231571720367979686135431831731792273651633351401181465948
235 1030764212874510546257087686255296049458385104087999924609149206757808559707343411499175408356294415669801926809586523011510437262667775297
236 4216739793055422381511644988047858916563503817855655797947724687747841295267086348713081140436387668642591106410793236866894965477960052831
237 17250976424098116100242333166429789256838160445944158017238697856722257807573069109419582402639217068477081756777686826880518803517582525861
238 70578074630174987624481832366368241366353809027453767821216986804911604437862420432353576117007998152744204137400048203366300175276064920639
239 288765307990740655607424029267689136605566256479056596402565205124223194371151826755285874640654088449917801835079104453764493476438860391691
240 1181514760405976970996281744526631003472764617046211026934244511339446622469062028892475146384336557691502356109480535169774292805384964122433
241 4834505463887305016058523254807109081957277255563042767319565665377495499456908441623156117000148110478572320683605417023860081980100009887279
242 19782609246523531454705001261947557720490887949209754346811814435026449164595712345930404678232189254565334509112400013882672451789161784439408
243 80953112334411339399699869493411245601593733446753627271488604605301786205360422345408564371193160502258309228282218486048695761819251545475255
244 331285049372911405790377170359091849588349271519303897939960020898131858570376968054245088717809225347361871554846100373020121254351460397039380
245 1355777065671866263651033016867740654487069785900552724766526022995917521626173604655656011251207922856517947726302573611902720618670561222939071
246 5548719120977219819554622596642938203651796543977074633200096936039925481992904299524900330694796837864523748347159079195926523682083457652428093
247 22709891811931973379325341614394486782408385854904887658219247898676161076626641319723416390163318920756642846129337937999058185318424839853453935
248 92951223653307560607932744167271391660974820705016613272686584478024711372725989342440002845729630391002412442931565399974796229043415631277851379
249 380463270813185427071137277334076137810568144253020747792851196270457343592933872320417667320563549760940533417431667566836834982598398517641288231
250 1557355647115710786742585604773921764527370001932144309973033451957005908769193159842609654204039858419330716565779855080666616037983386533512368135
251 6374999674031275270841565846841612310282760903030133357674702115965439886852721959498476234359699014872139999348431745061422049999438420955164978801
252 26096946461184278531769089309862390589561204205243683514096601282865853795773532919198965915104921682441178415032910341595031919467168232422963489711
253 106835662979601702936387353877721046702495039004178655368770008830779990039831541126908483332208096856434658256291279358966985737964893997922646222268
254 437380782573294439877149024402025316745178002830847515041466266270523943753157104405950112675257127301622154557451091764354047371057742719937455012544
255 1790687927808500204364518813466290014420656779816357713739560265400313093890568912603889157275560324823550507018889499002030490962664404357577645794399
256 7331565921433362509379817096432311736000461710629247175942917317763278046215709322574928344484921094435602427155463992385286025200285698987833646381492
257 30018575693480523990913783254002981447207072896153954141483309069962822397213379074346226372123721985795927019170593589197050449890354338713383073327747
258 122913558688714539360580413253620334269763683421495376327086735005333288527348372108318883430263351518071203322061608795451035109122766916607508907063511
259 503298631450014267681275607151044211943516351898830474516872301044315083245975864453701797032020410602407380430815327401826685154194922148505007570965043
260 2060951762471953097479838281349243759501353907249260246841332882326436830620209504075277782174173680376129275939377059954504612394119105885075075894875539
261 8439678481268993008825625264207081277617125205887357005730150891066185707728560146153351928693847077144345126058840389499175777213043679973807305075898711
262 34562078504856900062073117028852071563523819325774595968282010953534588942582989492979583493836413349733068969119567275904460577132443357437444629547967014
263 141543378391175136878455619660293857079875819695189208954355456787428696865312671375561811521421199265686152056259187609159192265667548958302416679495550789
264 579688783759659439573634353417098971525611908600337819615590854692661309690810467738238902578568899512638762856286316539405199821833506317299890058714140947
265 2374191549381634723200407666332886512854091639843721117648304756142191100694226643185991000072695636990600293506381774742071798276623889960814142640576012149
266 9724158137521534036980621247904537510094701143644144718514402124243971060223409727429253952771213648524811531035966608835960657236376337563367779084391836238
267 39829380925238102917315299685083005484673271153318626688314123621890046536427333325482443709369751229132295833633245013811239067803971933660906670939890644661
268 163143686098736726946104209568401339985525054183178124420037596798913772184728718448239439244870552131706920914955316986266351844152106158916728553815823188269
269 668270120438315087735265943478843142188570891574396304304917839521838415239310891385351209478057868315783964273856807350536905611715406719807946104047824391207
270 2737466184966565036654872773365405928308266826698494213000815982428590178861217358865271636182669236256791396278604104256676403756114793967134567082946825558830
271 11213994001429049896671482813270750924930922545300132588232799017853893853330489645261635268208707286670158874635559098303450473244304941320168644408628054080829
272 45939535871138747595579702109065366866430822913595140790746803068567651483473254037555233776636088983000504152820808185504405470269022456589628545786316984930071
273 188203418015030512976355493803231622702074048053679891065719586644207663385599104979056525250876862867530585344234951236737859134094425048452468785087266486419457
274 771050676786884736073270681276460822431129788393124434232892646709106460932023534551323468147492284334112638803950178806614225324416282816910886802250723453861055
275 3159022696910511704114602655024543074034689723054410758091229737273455911210151577921719969827242018150246142187477676256505640766410262847697042819373445394196783
276 12943057266104079308250398509276661903524894066415984391532321297810995071232209123679772532174442986362387280339445202040374540108993747599210841445932185752569761
277 53031657215859463431977963830209868476039875040972126960784852791443127149988807546887104662330201091437913022385902967837328354859888030378871480336200968433590089
278 217293943921314514885594164526731599340002673332098594529843337236745125154426936311728517362625809522219587570845144880931819781211527322636157249943192946679412662
279 890377225041428110384244880372053622346956745371143676291354293959171006564879803042342877421233319364952937682903209782969850160870791179223239223127895729678765064
280 3648500073150154889699148861877936342573029365782006587687298744975113730110837927484082848574874451106464330752322395110323667589956062280912237984404715214644165631
281 14950939137015435673367930563189658837733318311731298005397171149249851183916231685497574656394630582507941673057171643283563719715636974263788151408252705666313035119
282 61268364518611190526986989639615063472621078375229314580168400093785449157407015615247402380455697146134543321005271208198268685116146510287022743201555608565274066115
283 251083228609902652115326305829025872080093800483804675888669205572230757943911581428349907094802242509972659844838399680123033086207089932675951049915821018053405694121
284 1028993493325534959244874895145849462959534838610532557174960638739501477552511494452054219446188980338856647786740281251815491292800833358571379463889060246865823674781
285 4217168608094798241310226303313965303380723971004029736063515416249519950911599859574335607430690348888926755264605881019883744124291586189085911405528787347153693704641
286 17283934828947640516507678390768291424626574960267992508408891607125872165938017146002548948629725011449391888436762457749712372728669591572804987961876766465860371661698
287 70839828465969880357145877771213989270440706266306972634460956000549726491684070324152235005250070005164512362247006893927313581109185998351452994603496884137437055947645
288 290352463829431111148358487255511200199075399952743529154265380841664416936791598389895546953500607918686362493909617376780044024567812214923478194654952078408868325437097
289 1190108545024065790585712834032489832580475176865198135247712048809718599252225037834966314361441505218422837698459556993770397499348700504413157579928884037258613957069153
290 4878211035815124524209679667108660198557128054792630055590436993682374386003825793167324040130518761159866381301999252769500465336051031900079079419028062277791931136051057
291 19996199422791551247560588399662496805911734472221229377105614231038024875392560267745046650416833887236276773852545395993910105183588254515912342028525832243171536650095257
292 81968523138869593100751414041577256774981627313080993048186241405191665313114230648515524618153857773601715187991788888583965299131277824614927817052596884971113516355303043
293 336015607292912177452083355113439320723092567438239846957726088519687831283756721899492054526488858673179823475001098743911536589516843562057628187497886122367378939301113161
294 1377477114569772599974200544214127692961373586644337138196297650201356171081106897621619207653003919723656688752866852676280094022178837640981205873352274588560317151815712998
295 5647052839061357176242182268465049444785847162159541861294349862640229269301571717094681840967035070489470640082486603665234703366981926727818058240334293197108719980090852983
296 23151105980827796282981937134171254661812815052148390021705962597690590557490746126463838279401371501970583700793224846438587366668921935748950324978628755169930144958275190643
297 94914810169987830448003698917159213139722260958800757834588269526605592145721527555034056615054604100011034948503767482172635933412328892731495501952817573617010375833110476141
298 389142343289470989148753285787558650964291775036960877189397740521232294124362411331032471019097417378015174438577099705484967967729667186729082243835464737497742115713552203805
299 1595494016581612167940921041880865698937110511881305421949474748511338108675039856770565784937149372995995781463327867050917465035480377335268345633148927353682148171412117268315
300 6541750443756566125709404352206410877341056802720822298924364157802226830695956706849348200062397657674835637366442146731402315889070068467355090859214077589164842047936457895907
301 26822841754598093163446216964368384933274855915549491099370830403369847564962201604942103060497556063994786706617979550714955271742111043999258578603097090020712753964455454474108
302 109983502225013356256058331279185489114711908948218901921694032973314029302162931482876577737178030599655696764295278660092300737951529160660186071619874373450147382161797368281812
303 450985071495838580994057644940644141390510236716555441319184448968267421794069509489829849023920699066447910583515475588738180776842700620716960105420196735104106118649949852465687
304 1849305124137471791027209713049997859196856025990457741531433135449377110217939975901555008332350525797710782877303257502079147904861399558729283974675341266883713661710552126670712
305 7583447567717264209247647694706794059596876479558282428988867401745899192180546086936287692400548620430952642436768106680293743252812083431938973998280931615816151855221169657144819
306 31098284735905759776500682376737394984699704281735512149780851606297963746306290348072638860703839002313740668170986988594725151252964938887708875108994686226673659473794998102160967
307 127531579648143290856100096865538673911637801273811241515741689769876026464161497979016003480004535747493267712992332983018857239587287375573584414728659555843732267433794522409767209
308 523010639261811765551685794163639200374552897305060632335790611047370141952551997828503389851332510728111682841288272526460144534102119272198735559184709375696004702934142627248529461
309 2144937859235282874856340145695517516764273837866739476049518253805159047388667089379752082600457342926825401077704518318542096188110913486975995283817212265510774336764066811274951081
310 8796911833138601200459632761791511321069365294440233731393795518951137748385709985653963910359092000324325008369437106540346611405197980124017116282475807938115678717971310066174587331
311 36079210377461571096824618195165991486224719187590190768820216311614127399909204243667949523886171459904203050301891828207328317214287265557722634855270830826569192242482076783127421573
312 147977265292237057578038047443245227926679921815168864506207936616030477110583743881661717205278394158126951696220332787186304048707921032728490099425044664511903925996309319684439421350
313 606937660971242102811899608781861442346937704030207205969557683126371071756651930563083628061371253748815117907241435537480692963986721925677052356303366988991693083918438731232099061343
314 2489454666655274216639384870609085178324018623167525787360908074018825376959654532601345022181413367714675162530584046247999262532464266106252900171847386113781107704678699831316515346937
315 10211165926148672869432768329573569399964903435157791051431198599919007711606007600377354193256024616473096203769714389249123551730587811592592636855663957974534189240380711970588204888629
316 41884887256431183249597594859810501684591247567892516026622071589554109340422483985151875237830899816384721403034936344551126973203748494684420548792250846306870348563597996518784111565233
317 171810699377112630449939123810398248889365431071315187128248491654706593822675319728237451358346525978217525153188011934250005970831011501165475617455950449137535401081163494343379057647013
318 704780419637854424824716767528103234341864609948024144801721876031419792136074553295549813856479221676588777739855810217397858914753113918763907741805694898663483823550075658752670336821361
319 2891133566227835891789338452312743116387946882709270644829737238379505832035982544787095856905903446040526739303628066556900870494791059125736636130449060228602731966802177485586449639353275
320 11860230154200150599173278867222239970590485537622454212288259456973217179999222327315890728680269943379487184365188511143461467630505439769232748605261337363341128043177576868219720176024946
321 48655131021639472024926329553977601336815818669053784904727231164831243459513194513115237149658422433370775672210113823395424826555613241465021583275636363731598982547317810361407782087211114
322 199606499714870334980020201735996271505676890778199499938724734153817100077707295147397541254188347980766552911218605519347288742411159424524388827512164775664050773359950968120289079707502856
323 818900524921818713834522935005692536199498769559895737953381282017627014559950712817730246304535272704216805054840886483681770423155208567609579645900966353614200461634518934972479939489317441
324 3359680615388616758338611398862369975396943953345959630505043668811999579847182042721448974694962045710111281378593325545203065541160893151141722344784968894194348439720822359286027186999692087
325 13783996285090614383140149201098624936072982171833051671533720755833325149362361137453019847621882011995268944829777090048002135474744420714084071375855690356546912369854960238116929751095133493
326 56553898449352872395298864127983512386753620933321837691111525570967182479959352811492960049507990907465153046809390245247119717469700417621193959655534036065289127239564773091042008781208277286
327 232038544027325741641526750386514551555674189593447449059896089539667285429195494939421723771676778519696126877531519481491474981837928296136861981925800351052368834358231132530001617188133759261
328 952067713265751734614835046135925149558888188395274624207085940019265095559108505046491961349800180747971526558576949998476351514544087945406039696830493554820349127826566281503198176400003458087
329 3906479984524751452316125265534179993815585504955829389685137838788343693333517383132333450641416385217669642884430366000888153361689643527536481260970537962157229783195422626315559421657621869646
330 16029256135057293352382255063990641320122221137521205210509776708666870298278213534632115019919970437021949372976100681481559070566083622093357327511260262136170708601201936083692085995878893877695
331 65773518183699994256877088491032258800684941255849063420103805232138167457289173164863835838145605294423638626495760511096204404813339855739419895272945042456082005573368697009937849233292819619865
332 269897371800123026876133494603001554060111356207303511446877438041389963449262324543257500409947619165399167219673697217472177255170531225824022362132639624029425054917462794559450389876701245447633
333 1107531425787671235690697070937579235671703454280909764610176514157516385551897618669578226145832233375766663725782671779136723176874710677609187485533398478477689753939440192369116090964974740341079
334 4544888376443444219835513688395799870524490851977857282035488623708457177375091388277673441387321422132255748714007954678671222154557974559462589112129313153107938774631294836351135077590648986283904
335 18650912608400561514759563453216860674319024365971856622311022399507980486814173142892470285264242977160343912851859550346302428887856234625957038848007314526489608591467363803840994871235454560354445
336 76539672170672208703693496312279937362856534056671577195243639539033919876403879079931251244252091265398038446297156425480879570371804383287738867337374790906522501583569137166429098367820760489516062
337 314110674878873313063018515311926703106961256536653954793514668936101743964934297312452332142019510695575468504348827556352995095787799342161758653292612708932029505067616785209795021340829791452181721
338 1289105094966793271604175125368028036015477262295965356912395906563631802118266611937992817990887943860694252590501014574696690739843669904673457697981804954975959749348858392085514631982363418916203943
339 5290581737290045450809583013779403980342395084352620229424067892936860365740164351101206694306301244004122980141509013748292353779624919073596206645373916484160691026143761162615166369549844626123373713
340 21713405896725408462984292737135709709207072058876414766324499773821885649575171120206850699136672965062571105955868903138751457838135822804006060490413096301582698727397674076667155186553569550725873427
341 89117262400434690354269871254760176380743002438455808215393565277422511570884976652771947074885522872625985257997232051307359728719757758637810889866378391842356445960488635865116174582675320963046434508
342 365767430837362890168620569263241920500162488691982948218956551034857566258162239504524952091612624985883286566107933496330570548337405444852565421104984869148104911029024954557451152981954356441285059392
343 1501265420345355051019980830906172333306429266660396786857880276539609836593311974733480051055917313813427637570732103551576975188954115131429060211702645986473706900390049889384062729926345263641002920650
344 6161963643708559835449807043684349894646161139007753403894959744758578418652406935845540132007341566238013955324684959778658053570491344655108776796547172899755378423540566390815068220566499192298759787206
345 25292393463408292223606060021747885471835771199590759098928923207593787419790571907334729236767616299509320867763083126603674010815078187730184736605901342485942592276077283319126990539319773441454431526308
346 103817321933092145806036565662916421376522374620879419646398190105919313658901320359929079578886885593342717585642548280270637268863783215988752125912892720535227599013508711188263168869232261426863134235193
347 426146333432116682100755884768933766874949142460379394458934433195969435924176941199185956265049559372510172944311785536453213977302833326366108129401357073860262866696728222107589753082397424821423383541657
348 1749269326311462802819102555917945505571525166343361216529162034130110979583209716517016072538339043540518922173155070048227480240711306863486301512665040475033558127118156042889125311581022442579185412548879
349 7180646450601925571926138000683785903639746279060321186639284514547449061378902497462569126287499375100470835911194824069770934140374027246578240258825959914961289025129761376159729639544148572293658003511009
350 29476729435617120926402906096478190063966304454866314910087755251341505466852715361308590104279737035917612805098051110204698518339675148150892938202590385283003168577488577602216300270863289832238806848406436
351 121005157987155556491844783090883195157994318819760944634174898178470775741648275758832571614049243614606768863595878631766027048750780837186709838144981776035854583183900888021227876282559511469087955227816503
352 496749293039144988598288034386110085709434746638389283529596117957822752454529650039833807365274792904149773481584747634062037719605022845683890899849372862181952455541887422025200147633908018664180853275716818
353 2039291783211096775417905473807676499204353705690626118606591472463970873542511460431853684865632998170671518645423490928287130080496078802053807074590008638729734644876218526611993954590890227212990478902560795
354 8372018293642523811179416511410284120021742632957207108371579509222759093657590374301530194849915521708872277328705930928780638504657432067322517168449373629704124981513411284939255733190762664732266015543319023
355 34370797300351698578629213467854066654637096590824226602882033268734201333473982308407252443956094995040899043819852965781441026247059916346263918383728966367114911813953142953689703899276009938232511199127087941
356 141109948934080362565849591682081677010611542744865837916184146217469679832533009106093768669673490287134528160971242515235504951560909181378622441521245915236784116802762367190878463638139989179781223983766562987
357 579340920209538684134981385792431146797174860253571849625065559090179087583680781228348866485725964729047660559293259266931051568734602477507075751910389774516623725396778554261549045041896711955804197459691785875
358 2378588250407975445322891871443135873949422359786449454148609623666949014938148015773720243849465517327023747441285094316983583574904249880106112802232137348186104532841720134185966916024785986389453217301336774006
359 9765911417729784027647669846753689759525499029263615745362345136560576289868246911189896799923336676924853519915735757931406732440294955648702071840999993838615269277798864785805358273013548862740014210105182553397
360 40097259587384970429962113544661234499474955971789580864304086888577446753344524065526975017357501018558386038838001510943664033885301427178163691774377362631409980581342805146095822070342633576031970853469959184754
361 164636057333638578786070147850156627532904470089248500063400137608580707926335476364255895586072215273945632425619915232337795854958106007040537645372558519425040544837021253040964295615691306301045877392876415457403
362 675995071364330468952688214850716753917230994001928185317945804150775326287849029939983381548369828350007718837522902150535357804168372264909654571468623035874003631868077033482993700798345599214795622466452384013285
363 2775686182874696053082380272909461886219827799727241079103845445263057788745711716941147235774611770856848132422661436603285949217969430207841249122749835354244964600575995163930883734719647561337351876349268653159054
364 11397390114463522965201732952250985505708383505831714046690775167805126968522716188922488869192520314101023957362320199319869604140798064158114906875771512310919931161774996214571436814845622507325546857153433145151905
365 46800299798973281725828918429732127480553890815845386501677971286666000927080469069076667296723255143246259108777093723030311107544299133468737990697221823381069715807193575054510873206039939559873066821039518114905475
366 192176368809762350347178946646200918368213737907557855196863701076957382326193510080591762103017370611836147115726523967725021283130493681194609567103500076182893281300747725385184616058648678381008621856332196404301451
367 789149731896544776876426246332815795553716731561441180361902787387169745939900385122851006585738166768868585709189111083492689231046575998621127412633206108105886373485542670330357899036047889641204201894648048921075621
368 3240610850900924455379301778252655682750478612047896075772415603725496668001080590024740982947185914853334066337839727323075611359838416073028723939896097209668953837215693792068671571811993454443951808464232373285772053
369 13307679878480258507929064997798084202944462628209336963821013874985356452750123955943947690499825343829422029558901319414565640309252974402696036956370479790914040435290385088230334270429068043866439831901665139717043381
370 54649445543598044961428580804221870544639169972413332665747854820460752364053761438036971313660613598547672387644125222117361058995036693092981812896884641590278549521255320394311627631498139713309886423356387893177073599
371 224428022963337985858895035527200409207902111592099989226371387169427296072952585995815362687727866172145442999475935597162723999861405707637045573759993276864509313552684948556538705159871973891451077304897627994083659279
372 921671744154861170330629148420092788144866991432624536417117556406381795481536721048063885248916858353379465853961693509568813578539046374817909184770075085619908668318599246826312050261548842259257865032781928527202275867
373 3785151678589902070440530443833128358825744242641071356373336388843433124156649794413664848716085967724637411880269278313915545641713868358187024630389941942001524053618089688566650522452223606737535387112734157904407138285
374 15545263329104675562214179797636503362997156595217286169217482482638910882372149971675449010628110049250015590492758641742943444414730806065916409659866725839465844712165725805983557794953050285635109931682064549168523573477
375 63844078039756994737521888854506323894516596701787265674929004091620870674307021656628189008687229335927729803138412189150518888998947711775074775206123813095660610265374062995882975416213353606855816959085420760450276350485
376 262210969257516354355029472549636503072670131534599278813757450332872083015657463353950731283973097401287723085679631516355236615158546273914557108181034524919163451752232655728409779219594054999208874407727442857943541189561
377 1076933162581316978107043911210927057741872702758222343809476609626619335867751629494814128705342264189007005783129925600755498088277684891654287569062014898354911330685797452740439824238677562539800388329831997043591091580977
378 4423176438301613783058986344385847470415667466719571632229488620880438310338730001254823799319304177310449932418752201216365931991620117120285030281782757724975898108103530010481165008915073980322017568535184121408201171379541
379 18167173102721523512568565827222155442741245523347252515876774235794071046375480780522930930734021915833738968258758043606107560563883069664922731101003341784303602863741313012236450188826575973144439987126287255738832643431849
380 74618752339408820176051326333165331954065950723150700940383567477253877890796262840279660863193543778055309622330693219837017457604599730507343748009221670570284074634535842500344167929083696310189758642010573572501623264464304
381 306489859801435401433017604140709066230544902936402921729318624051321292657420668117675354070956357042023049474888858962754764873916692530745352523816346963379821305317750940998767553549691391652782579536525083731319756125411210
382 1258901343528062291543784011513398413525428043864389273143570709143358683316149271601974083290183241275385374760712367768425769321850707274343498036658046390308736217047707538765548466617630456625814704912399430922807870541233910
383 5171001977477541837063448032176767000293043768878310609916870372921460434641844185156629491724360904187372300100623481303789202657176390800246500819387728352165865502552088579483738693272135290813963750393430510217468928230061161
384 21240517435980493133981799404136823809297331523258478030926901765028377871831675070628884231888595291422622509596597897092001455384855076840652005097231774458027737300742199893263292070018112394354617603129274438799063178894443979
385 87249475328593151707080504716324272744111923109956027990042308185542401199743486382503230050736662916669864475683624141479641634173866724069194198925012692433645465612665087933980496916687568065413519949128752645976760478272281107
386 358399884463251155381361347341533112165696812662098373283335658615518394975552526356968787878896456732571925831442841924392424537180366194236541290441171980579064876839753618578137980357852065492112677798136850501122465526430448733
387 1472245262308567988787505997270655528016469894097986446570455130809713687719071405665243504407533680005417982480898961587543484063567044020563338964282452387998649290218342723446895894284829076586158894980575643890874853410732319451
388 6047831739751170860094095014755215403609322399935674373880832184557342861474703014228777794320582999129513780986532065732270042216223367413143571627330582840760694715342293671383752397634814963537717140323750802444693091663202900661
389 24844280688594905382606789173899988936974908925520158082968621297334721745092262342240260976972858966155611494415025318511350168955993334653997232625440799992415993051650025077623222275366056227944410275467297724723528179799493496829
390 102061115446591169655742182177170433344844645816245389583708634879514642768792735490003616774788381157430282359155773572138767805306002000617934042689950322158115028637990565453841962148318924648244828341085281345059338001894390934815
391 419277264447054378413468455680510008224982555491935366410554130707686408854723777914682877531873475576574888665759946223616502288528789868493801984276318426616091730726880938599299871709294306610314092136498175917825293486728732517767
392 1722461005902777575666602571697344961116983663371809691171736777403365807573836954150884017013556274630144710453263302994573097042351162712304419720594047779213422343423069918941190854334103391149801906968283761146748017757291016442341
393 7076272219451728144332735378912114798415240569760408599882457512450621484192342405586213911676598818480674427432878530617629961330373241880397644230248654923666058511595455934086967300947475413536226975547379237096958226118847696642678
394 29071448784679296686850702918197075047107846851693842761683419616361631269893407813484601061687520207983868131460339112306608404604121343758651877534054041456723441664661981496992626589450880051356285458806791615657361515186579030784049
395 119436149897508563823849889210544457766859863532347600801497017515612698779165718555026892409360741984329293287040286937304026674564758716566192687559738324851728868012665810812444768584800082343856413776882804598904054876150648965330505
396 490695251553759508232570822310091047897108119399876446849676261683539064807861323483473447565060149314598043837901948031749863552968581002900036603408336115389754081333668829668081131580644880397585572909343752839848659549706438335722243
397 2016019929545762032596925081153664945392123752868818735973059425440384463601743288387330879455928219911731739943444865515587810176605499634573267660730779313234373635196415845952276926571128575674409770412463079119281847790020414177503936
398 8282942711559429938842919666671448022441828913874011858020049400113623048277061633120075174706201215842452523779336783798043835224442903454559303105043210010930248980283811865485030965630446515625140636703527211566643795958475248826093158
399 34031518705789638997571251188784200841943658393296146418314321613416981641022957643764481526904517666392282043322209215934328762735354062499832722920222222853244610306457989234876099842768701507827701607271683404216827596138830722864814083
400 139824992825899046936970741417397984601259612748246466388124556269480151808547167430711945471004765426308441159997029677606230597392793524088720619274256508154648584675512324125666579336720952110908448594155476943651199489804375031412108043
401 574506635588978234191886941034689930201066437827368760291362390981172978646578987761848871174610452806729847102364921113095445561748983045994604901226817629054319939999600957603341526459581469304363040014376090231326188698435174621175101483
402 2360543604738569711694788458869296849912552090169093681866032585418892640570899075297166677915057448482909663469487000182901018691663910343001310831954171919919535647994297366002393900553127691275394281199554832531564456393129407332619235923
403 9699195351938176092900477819442061784266327812027121979075909447520373593414232263910018707591377537011313703216575731574902104950280058429141191920877763335421579416822006202081215443354325691101584379418507235302752969613501061898132618617
404 39853462011011994078272651061842903956269669371597075453882080677449247406598638009675144178964477327998784332902539011648584593850031835112921183372741692433617820447416449981545875998797075270951197568715813630617663084508916444027373048878
405 163758192578243600017508482706087202459596489037396420534044531041517647150644745192356020674903982279401488655926156686891263899782275372610934042893236280874255777692989389296704935916254165644516482600482762394830445391018804777515111572335
406 672893946260079239330860362423803257814386663172358127642405843011137354126212914228744857634832372153343099971183721567004017006909873683078070791306830671468464400801213469312403441308713384267166301431078312920404037700327877894031215723154
407 2765010443478698312669862833692647189067479619868802019850513753757573351012355872577008988265703162394587194441826480699123027442477732545616114573111978113735042959096344237048412439653317706049439941460024828137306980530524357322906509005381
408 11361965561263251223846986549473670869541802183157306949948749784953669806751045385255931025379970908053665480406122692367504976548699426897996132274036404903832039843630463465683939592017449874291204760636117170698443718136207252540046251809640
409 46689225202703769130325731418390786920931157056262934261016284123756168978338259056965445205434109112986107680463856531100551869702241347065541430016863673941989649535207759765214885314012755352087992684901002201855844330389087983427390139982396
410 191860839064640477351148597791083609414561187166706377444334470900658738745111526479660216813243916112211459453374874538006002450258265408656494617375707474936270841234491369103040058206750682179442270759438980810644021175080303976200065458829591
411 788428753733841418490375368303757303969165364695204592519029410310058222612095439729163113598506111804655223485868471926675932688510883732298516567184892718697765408340898421276180715680460577084018954931835205123835134471673022779207661989636565
412 3239999780606405881809011481819542889436264877827402312522181016195323994424342406608439297287971848436586733912200720410573878706858242791051461873754162880227199322810309951364051490059183628602888491808371585334858865612981311292429787831389541
413 13314776700657148934711834051668290419547897559394023831477752219802291813826087334415925019941572766411915691963239572577581234718886966363110153979823465947392353536141588709254534375005474430376454546023302505326774968071984435095858142991648124
414 54717864972334097555385082152252026035075832444815703605360010723760252964970790650612372539199351250395629578631368542766760355782497129988059021999142072285746827920810968587490777717637225900561441742933064520546567965749826474682041788312099971
415 224869584900423057131983834491083412544584114394044413146377400405282709178042371518105393320673680825450191083039445974308824137753605520474096150542293909772913537618562978838291670610898855517033271311490968386541584994388371715585701328263757413
416 924141730110390329343563492117314528205408591315964053335313982482161227274761493124705788703623355547280907803373076979085834475251472382968873941880768680944013558630186491159369546726337318255372228417906404619310479578571455797637666113568592613
417 3797980259076774018484336310865980827016807090949906286476865406686426400007948044324809589360414372105845993376021953743431887112633964581228035527333244678439289700060926366630117674309357830458949797819444747479183831639878630852482291624731899362
418 15608927124654812914597380346599833243691014773090319375759714445962980804456678425744902106716288905690375642907607978541750283181871911334108533993631231386289392316181880546754059303433015226747438543362305622899812524059755736094746676886398289347
419 64150434390142297507147059333176185053803905972900842878650263069329138983440533872967761646743256763755323573426204156609775686883909790858423365380478643453594648805645911043051365020642452241841727046818858948555073323347139201634671732034530444825
420 263652758261779194409879657193839330490559220347690931551494910132355044879370820570251264673581406425800798094798356035666492095057754517028681551119196883126978672676777359292159446823457581875009961164705311185084599763081405471539680334424559308047
421 1083605439890664343869702747947997713923695889811878666706850927911708826407734759877948144154871113983445886512015268301815123420473399410739571337622714981590708700291832331429559776663403639461656528343114732432745851042820267500190792653927074291397
422 4453650622521058244559938758101095263500515073939374996774110828219466603130342746272494871165390278185749761705528732947675518998913442349363633400695411316752527393721440726137675873504218292578810952348684963996174663265721665541816393051271316159822
423 18304893004733328988945486095152492737735307191331775272955533114225462960776374022775217027146475973630483578992338561557156845373885007474113832390559043022027213418151310365309017369017863117408426271556639635117565629194847371252227753258632999894539
424 75235757468223982141773776769323845394310861076609869662634025689004482906156469070415768831466547144274298295806569206189979765407937447537730269628807204232077136434407805541813415844101149919012370017166154945502180100070642799713835891764773577809634
425 309234133388248040114959899159832762313364292509698305587678945907310041862479999881202373724962117426687483123855454738368034121996596182257675803102006265240317875932338125618779944331597783161314179822531454737847916029171653777469886716286143923566977
426 1271032189953643279606254148170020472643531359369081330296515630736052720302314288218995340146634574614782736531578566626802078978944575386627885762850283249975714843512286413282093837546911143312345200436981621603003571493228193170224226292380911281549573
427 5224342512239567770795947232331247968179988556012995634539123169356130161356151659730095279144095042879173230204582820065392974429996549852844201119934036130983284584281030988831898914912214037318907363940799216790267693269384223075791832503802426445122947
428 21473986444987518617983767338305695479722746034394823622927337851215775658120471365081410408378263891183772906790447519393397890712739976218175228147407038435217828492608220341344322056623114628531580830278197823571631798618444161446146270180201621896386560
429 88267254850146375355790467086537597008670162748618262988903873875896288286970048463767683192651909211505935875633801138282070238650585572213423437077501523528539734479351682761785504873681626451933763609158017384409891284868552257336554528462443302106734211
430 362821028966629198450498754954228705447138117566043313252088373721997999293948607405370039246829813020722510062117467800042971332979736455503579094375223797606138789314086859873153528566926351190672248541337662708364892095818755798515224674909980890906612841
431 1491389699156525922541273417357642817290752664694053543872066972567245966727122555911904669027134735415431961990627986061399015012274841878093048055901755109944317694286285652552291283313159661232582093611048167810984282310633374726003854775868432675712152053
432 6130496635198851872958123183402010270187967321984953416800397376317442922121001630250877030089642361430173193997306461049702905962419978966256077655999633481501727080546515817212489995009481432477390004597436822807427091089147636794286742808339732642150516084
433 25200315699529854278540793642548812916110005089048751373754048552468159336723235522847129094115500706037098563892612032242754731676042844800462690210387980696784740829722132300133718480002969137295716340905312361458823103805152135330041982424032143750801716614
434 103591013398431532799819403405853099307894969252014029377002657279248561618919174355577518901432740951526388746266485416943885335852050215604324361168187470763683396089498801715966520649115952210906301980031964242284105056714276321601377553983045912186223905232
435 425837528272409899518630766663090439377904462871224961114484977218525998639713450212453474591006493141455931338319007208661693247873102573993845072033059059275142767953109784398965207001547048772231083584702737913753318305466412454221135010369507435832442624153
436 1750537856938782872699197465980805506304836746178924168980799506001525041914732781490795220417876320042442840309197753604934455058314540821890500324044427715188631755691482997945666363663679192211488704212765582751401330248242343611702853359324065524755349469920
437 7196225767242005919973388428161147163383369938046728844719954380229978727295277928540424035383646852191582596944471521201648216472438490477840757743329507855790258775685496466371945166510928953133568148031004964527247464485957939532953139099591692417601855412291
438 29583102941246279126371179891510783109730446634776600935205303093268770768692581467534263948418921309705598982937506798291423506363591682923718005148310784982966938668380552778730179140927315244206304665573175571230147073353264909077055740081414496682254419921449
439 121615328039362249444317043270538731979838108250918466813448900265063857817344888191637722521607477443496944413066844927069552293045169275365321631723130430461744600230784817014128744293166874968353803504026924971203534366167620987770497522491293629654054807588487
440 499963761531958902537222004434408908650247043596396995025546404246347040304248677265115187165894258453647694319357252116308426205179819391259939950028981042735225131400519041993795557120729791847461603523085531971902536084781591420839750253360923603303294529188625
441 2055390444105375277970485914964786612878407291531080945724739166819691599240476631946028443783051762010784414944018227852015969473740587732717890497286385374942272065073353936738256677033921680997887587390452214717182199899088070405804062079275167018750776863676357
442 8449980542770905040860599660473013106484323487987955173975146679109794470272443276979446924746552984254946799037006074238267929627857397840486381218916297615664037157577603493572047801472685262673827583054595778226485033521109991368180264762078861771028845598734667
443 34739425275838766872429979362579336294279114875354658199893490196881054103791674700315612788413300247650934899290643514163164986137107527957478395814729333704954014416215259896122981679904337654177076820920120583560220732339443886887722349767610816646568058514336329
444 142821986421633037408199607388250162940928697066327138866902822995363258908063992890599446217463848266837230509941825835597634366126758888754926444417931001394034601843223471938445562727761664857852451858465496395231032134652012146849404479253017325207991351178210156
445 587182364782656175517037442929809889012107719431805835294061535881126797370694978960615797610582076540368748928900351020826150655591811213468392439107617762701522897304518826902331032801790382220918399966694339510604089585760152035824979003810245291662004279317928211
446 2414106404924993118633602836719469694281694448473347445712328742381222180109988447957315237839664282149028227047171308455010417601125372949958299469220033415309935584627631002063737415038762107550574928603867369267526433278960294301901205595805630750536398966302000280
447 9925336931302661265170698935562401199256033574838346719409626937307113178011604341388248354766309084715600102005917050435004180782869386798093173113840035954461792337363910703918449295219039568237213269798681710858123487005890680057450027814677656187918873918496246233
448 40807456843090294729254244516020901624996930822959081187762087798947785928061816336525124083445188477138458132905616028806255898450381349500452250532934059914924557848027200815437020334575082468466381516562161973539345332055372787199850240039291961690690764848947582473
449 167779616985247893817288396419557717332259250097556828586194355009275805470597385371018428837675291223775875861627275570077857628602288526345614299506942646440082495548389954774163028533365546279183116259596240283259234933350930821215772592694608573830632185042992298790
450 689833435632710496248930646076913752039589221455718358035817211343446592826584396270683740654922538768166545718087992150080466355518548513698729593943140944579220814113053949618164822923651983463506192256457485680197126058699483561619789682248902903310518226526200618950
451 2836316108753200884009128364729462235717448284549547721331129336032925876211216811325904984793970207806513261531313459400825134399363671954887974281355977285253412552668676593160619295496244594067711914451522772525251303954424362670061001984744605976075976723499758244737
452 11661927798849577994310825049349179446797529834875393421631949739214836725508143524879022089587596152438163865491496521013774462000710682568154762564327395295953809659323509642023586236362595842911365318716986013025687447061716999690452260883136011916013227619630308224789
453 47950304254626889090873476745172521978509685161581283203091836278819746464446228944822751082002373014318029224385615461335071099649429705049229946504732371146706931315802825617285761613831787127505415061828168425681329132716454168282139735678340972266022443355047415363836
454 197159480385083051855735785858423786653390714018341425187082154469032011647505680201121573957826276561529259220553661123318571120675936444558473856534108716367942999994955494866845651185093734165023335102099222173498012677654255045893167947111758056085605325809121520960342
455 810679550795389224108264746790035015181380731472855474095351211592835882669355532862120631997004817700377071080995606634663763928342329168966200885711862333090037112837691672508337704298606442668437568279461913951999583729863128592298627112567294598730217705502788634319191
456 3333389046455837149463077281074038217704190158400837939899578721430451372474879356849631762448660574920615810128422688110569268572665918695178354618551804978620587092577249167347427819882656492434531287108415699647421128552600507268771599944186171839726756305961650749686273
457 13706545100530346771671161704665614038859815916817325486270177351808471966714119012202250655810411863999611513589858847012591209562878129544756551775393315045533963504897098458239254693652359087372877851474056490419351391086691211519856031649353286353190221301071141052332583
458 56360544706503990221639836853434773716033253479113133248029018987112076068142483672246331129302173092339159005230584230191936867523128583731438685451775485762576331725263351370548364905576214311462763424107149297377193953293971750424975418913306831506865339490953612369138369
459 231754154610088899451541894945629592810297703729671053666028017731714120065559352339335382629512056107187358296190519744795419990137162580230950623512951746950324134624329017456371107372279972743296224220476219829429904088628169374807452027641825233471148598275785659477867176
460 952982700265054558343955757355718242061858036838582895227315856377260364230002060361737697004723748794102242895023349873733570060406395995005605006018272794372138047134392407025231481078237531687464333815890459961243685602729198960466566265481266218278599181688497566863581209
461 3918750601514325113915244895976744218021348001320976455251976918929141062103620626798567308168950025545701845273762930989524576304312514058298390063908092090214353244138147731551755687875439428360084667523201002734083102204294916240004906951138494622839550065723373962534792504
462 16114444171949335887098206558600114777340674089540853387865524629802441297818318075293978111006879529640303263613143703880740402575535592448534972110251389748746703290327905059646592602431611714031676355191991349580923668598499092750434541994816539446534092658383881377744089007
463 66265596377424245025273692564452311485325022935827911725654524163704175296776780393531030733230051492645681947519022028150361845617326989648568860630838804857730665016350677850164344394506958762501323017106001053677309961305153411475184336522945617259342281026240004264872772499
464 272499647651541982520419435241248594430987429876138519435650093049645545586236711786564155562581495925764883701336159768721596192637070131310949569150452854481240384064276475397050568525538924354511389628268833173030568671829572754867644441244955609920547400782788862063724653997
465 1120595337033408201144227685021381039920554259640185847748339017155438145104968499398511391904615888968566710845754667220463882846269096254814491818429061322622440475939052995121374059061035537483610322136038339766008506630743243468153844954583287567019968322990947638015528093915
466 4608256952943577014220463471434244276053446505751984623493499584034878200733442140489458523578827445883025659544902563396416978928834281861014469520986340193535250228615298725809644812348796991859697072820435768156703270139219460393244966453369611994009102977628968325368513463043
467 18950887425321734906995738504026268207443603320175785795194576950320892637016679139926276550775001339396994814866889225044101697211143572407574719456456489500493757447608042794048640341626904677893125249137266466306141334056720264288413053534953922086305915461619482692005507419689
468 77934074775313739613143716765523783399778129681643523552799282206711517100010090849858375646848243017927745496355472720376704189107665962157994664016562278234191172647142849228940919241088169535446871166044587143608234703204657041366738277978050911815054607124714544314846614891632
469 320501570658033911867981069552385428526400560042800892457602173626990472062554460744437403666798373870660435268820176776446856807740244509463305087002263036914584562907120479343108402586876783630365410896665903410686517839349445866211624795865075379510803105764611761260666951003474
470 1318068149433872821215939759211772432790847559492700811577009613668837799100269208067847358717981518874402922440548689642985128469165114804770051368921728597320750883959048198032295391022274049071001329776385511610840964397790015969007135597670714745982009493904595605378753105423437
471 5420638848746966568533665077839379084202383515801595706283787357173745536141691875553011689287275362699778423194197177224815245150854357793598511302840574955442817406228491548615106841275979640584487019714776399050028403496050633744193379952936271665375775486841108706372856698465763
472 22292971683916656502574432347455974241131745895715381658294486335434819487220077741136466005984866558869154295223613122401850130693114388142948773104114211225302078225519780140044671836225501067319425747713519955743218236481043637365313092669479628313800354634536615513963493078347471
473 91683317234454222609683448359677576875543265104871891489746269309852237732012136323525273111630632579289759730014995710433346378686257271016316636304228353020159413286448716559722253916340922265224119481136440253512529727765449243997490845682412238222501767512518404377231052981788664
474 377066122088934392658586273591829229605161261433667874017447868835753036152051360272833531568481999590955322462399298579103587977059280093125177033298391624730249113387263373415316234927571342500380542448505102234349818803447772856411138392421826427100236037684062801569061589458365185
475 1550777647574169166531913727869119241852106546041771327445167372755975594769888036535313141457592066333779664421206800375010334841626118967820132235792399491709220291697432556183233865343403331936523234914238184597862200100355929458410385423745068205522359515782600057666874539094481165
476 6378026984119867749113425340345268090640953509506425656403135129029584218256164554191846879884911929271226720481849826771718305149424753901154737871628127699803335080210446085833617267764266541415418775731428151851583888314501104662175232998987746002252829660777990349261474507252943749
477 26231791609316653641410841480267405205218757599823212121751364750538903418610756117137828264137833120050418960319539693120169353802052418826008910908688404464349733164178955903839099757405280624448844641026574362172599679997264123456154588370751942039522046730013738326129330815065008760
478 107888291633769689031874835430018426353774358758268920155710864104205413318735078890325910554650871641866332949415317015833767930541563553948081506451463911506342341351548287067393208664772527115952428883166577130109809638947265541819447748174172387873747634169804710137865344756473306020
479 443736772909064031664051527536763837803632204671395560507520737240857621890584122128557598132474099354751612166826169683274970741628560885545501879146139794957905946951408592295684636584974270712590825994275109707004274525257486233399535424617970213283201708121464881835416843039647015673
480 1825077230159536885642633860481945960295575724821345068506244151717950560918649660971683639701860225610600096620032006177996649699844421439977702327106364335249981761029975996634590461055286980568804318021647716665595703122797798199470141738146830834158301112204797436611659271980146710924
481 7506574086870844591416324577889855764028708112856490411073471873662279711993459539640472123275976648414052612683349080562998913631252596783209534821351957389979176148214352040780302170513954900993622826246102098643465274893680393645610432116477338042740100543318725965172790953552983814627
482 30875001432876318231978000733333580205470428710984620625446281870462790095496113168238860104953091222067834708450050415808988849068677062192353911515976447564834024216573289618653970884626209547547365263459071947649143085490715574695166923692656625643172114196580249099659511672662036236775
483 126992145604030444426631589765856978893682149681701237531233117318607188132963788929667332205351891193172057598207049945443649713032200834172551281005232075658455044997289416389528902417155849219429492097741219874983395278467535888464212071973907154040968477609870721894154758859939920357953
484 522337708475477425165804902323471642281195047124501176823998713679031900715320463611306519564950244919175434988652415300834701497331469968308553899773193618403174084309237277317594830627796585074413028117315561401559175140575854237628985514240252873819412539607700074488927182825065784358879
485 2148476080300788128611199099257216702641151509776571853801292243753502094460729305159859229055122746256164079705521532307034921513986679398009341044125378662483130594173354717281970791394377975296106571378220478483609175164672207681418379920987924703167653032037145958873088068641952438748117
486 8837191623527505084433975818328618177664164632411972180941938625012720233939190660780971144396883756395844664962145565859224272745873964200627969904962586671745739307294613142358622337569274299471337289600508045644379030719183726863680702515075364181427458401081827168769137275207222337583620
487 36349848783946937959020728674085748807533908332327848145239897021709962953009559981361864425791397887838042121073300675671444579329188650799513472170449114022290258606966123128636213673984469910217310129967073700177180504070234961021691607878218996049187120466223104012068437212366016612167797
488 149518700205916441427299550748287079510748419627021008211929772279720310959480897736192467036474712448421688040912044034786748095188574164645466607781725688171838821930026185939316370898655579765963381538226513029388117593392344236986803832663482601494700336311306216628359016297398746920693398
489 615025279349351539386227689290655437955863580406838632008390563439538689610707785203431367710492623532477955702958031513929344613495086492103808786778523928898842144324490731530475444686309915219901863870344676839099460459790072083365451122014166279388586545841267890343711900464807825948659158
490 2529851048822056720890235093346316993847794622401429642658357413009639963647389810111154999246217012732081852710835847270192124587987496193324941513079774357751391473794591171204689034412014654978234376263663190323837219574961152802110746498333379312560755457629139465016081281718042880304864441
491 10406422376492769952534691287325036785927265293519559447878541456800311835832316836329447359231604381309110616804297968524754610260154068835587304200660418899572581456034594922360585758228545786657252375810217640759709585703786918639260292091723165971085986016164969833518590899195755547987666889
492 42806768155625969437645743340759604909961898317091603683816480442863530960852546905217136205595107804056612447607629432655236505301783012211067859835411038725543822508212426579142263732128801984504516616118932529970519027514574340153596004128297338889526698774771432037475434618826162393093271050
493 176087248704389684917358232116231191948291880853898797560940397083280747392634735018232509049425315412359013568876636469644944813743187499501071755962578137437442542073485611263020191666693418409256406144133005895076546951299064685740632714776805637330421765941326890702994258660405816432840961035
494 724348946642249178428627293533976785523629962619830566619227819481349807040705407310544565592884878250226013788787277846977270784478073900970270323108217842490110390692969515883553287630262990774222380312321398388094589508717076390802145702227088330276441431093047139961382812149285293014626548156
495 2979697645118467563840659314231511690306642886632813024925472453468445792201698206169298031838204971927951491483282193312524319063364263475586570081072941616909890282858521819257854633360782095767917418944639138427700535508243785647273399446767440316274999206898025039928548532689591296471345162420
496 12257474104264616326547237181253165023035529042337459695494907529519622919827944006121510012411039547906631316659676406219223675003450332283448631425928511878671700038426122712554000013156804145071072906930813996758880020964734905479832150642957954724534136172504682998102687632175138075148785564449
497 50423637871352732436435249686496262977814788512937647783985276187669584358708006077581883749479526745601789245855890874921290078331226001847045711510973687737886047816305492406122520845607249653389957932500026166527993572972528146329145278090315353597424003155063682504235730027873821450302703813613
498 207430088316462514519269549334224152296229546887136199243033380309644486899180986496405033523448156272239641080213381675050656617646814565969178891538192699917197144791998374905291309188898507257911917603690099001831742101589641330827116197453750112407790476435556541533801451811204185983060379804613
499 853323484595070327480718738903903359601534564360930716348764677927221781569847671801078843336600830073161216754262194038610630584744743225445108109285590222731751025974697442610024473751707846880311384198095524604926145581155941928601223994897660883588578034713927370154313728890167283642024919603441
500 3510427397276662642696941019470197360747101551769464894607028630409977864554927455489421702951714537353785438030488047068303799021005027653040720985190624718111825168971685159542366367066756314722911419748968029967016032919706789579452005853044338668022349732517634426714879516861896437242776887430142