1 4
2 104
3 1489
4 21826
5 331406
6 5021137
7 76504483
8 1160102790
9 17605551567
10 267441999728
11 4060960996702
12 61654151235887
13 936161404082139
14 14215009257449597
15 215837797323357413
16 3277242369403821064
17 49761550310709231266
18 755576206326034460417
19 11472594560780572175897
20 174198921307324793721912
21 2645023096419289067262408
22 40161814131492947898878780
23 609813663733699066191251330
24 9259361208468897090083115671
25 140593388961801076287812315634
26 2134758545779032643634870742043
27 32413999768429067735292495725574
28 492171533796209813655500251767749
29 7473092482153144372093756161401840
30 113470827431197835545917372193348575
31 1722931801195349460805123862139940923
32 26160856135712825257698329244244872448
33 397224308631661461214487144372432603034
34 6031421546423580186106348229223955107742
35 91580613479662966475708289981174058133982
36 1390552575476574612036007758616020789032929
37 21114037039715355010273989552497289975121894
38 320593818587025812728850693248277990111349013
39 4867870427774551861191760354897911761452443011
40 73913348067573815203349212099600237544239763198
41 1122294256516101675523912748245688000048564066478
42 17040824575536384944866173077041504336479703027312
43 258746492310885747998085243284308530419957426748470
44 3928785663299694144668446893411985837360170292129066
45 59654361496055722101991985213497214561448534576440691
46 905786965867070784146839168053827275311480993678942040
47 13753395509713111151220127418178666141950953078013313808
48 208830437149781852762560193744673359808446274566698317953
49 3170864347598407626451933040743164829041793259752374329096
50 48146145974206185602602631860532847746993215391158434896284
51 731047158773992428987901545086026480282631657699112048683927
52 11100160512075928741018612054757572253911622648862494964279583
53 168543933062384045431836687723394634097569932218209395187089793
54 2559157351034085316790883953043007044307780425555371491702362758
55 38858036764382815891544398927838778069779570358657302806813894467
56 590017265086102832016493112884699767136787519734619474686322167799
57 8958774093774363190105970652755630131184267003821442753762118971718
58 136029296111479302228582672806198052977842646017654559407836455587208
59 2065457752020257744988391311481349751801608148056343860477499118966658
60 31361742266786350350722048333593527633675146598818784335659990425956365
61 476194140038109493652366942740721812690292842413451646095135587695593363
62 7230493034399612968944052997033890058892870744906231751453706454960882445
63 109787217281416750514946944303671131786318089987980498214077211625814856922
64 1667000164588065062161752427995040300845693292947088889322317737975862890868
65 25311594715198302830443154662713563778013503774743814955389817692817552828170
66 384329192423789157163186010890057053619566620572856924093007295477489757351868
67 5835623152595374996784583145889493387973665922557564822768555270632557162009892
68 88607626613895704114151955422100946261370066674431066979129433220635438228389814
69 1345410985055762597009885319208352433434877041904567420680206704632104504483409380
70 20428610807919411249561414163881254404295426564715731279589252455712801195932698916
71 310186362514458720060755422523671082674185002295759541878505615009102110502452110588
72 4709844462485525770274764421390525718343143721508216264949305166828081017985947934529
73 71513894682496145461958389653997529548844432716074299309306454667654048641542647981353
74 1085861151763006329535249285691931561175395516039862959088848642635479715533489268481300
75 16487627280586071808477819026360780564437212286226457549111077509791516733076717412390188
76 250346789644479951007772507685153992775153271855864330489664867392728836303345458785778451
77 3801245262203045831432208723617648947574857003161671129508750190612605761066304249669456082
78 57717798434487365228831234708080644299409754570626321005410622501624975534702992853902931129
79 876382350081089391572741212812919631776038727672421145654427684362001287272277490633629128630
80 13306918218743641032914776110648436721627013613594424871139658910824355130449301980428319308636
81 202051162331084406847824689698683250204624228435410816662545813732020459175848313332228301511963
82 3067928390950661580103307527029990329391942649499411521968839561863862597885356411765871418384088
83 46583174793016793475464560423117942082555545607163725133536636737828667040630446057972771849282629
84 707315131669138424365678223087529991701748899003984235913348753803478227040053715790252377397060360
85 10739815345585440316876623251811916595425048673460089170712460107565426925557171214698477114995216926
86 163072481405963938805518245531563141487986964463884121752369057727962418388003067716288416797605723540
87 2476079274754873164411809244303707022004279907299985828331250596434571399298114745239147349712782005962
88 37596586021204647788236310359382471860142940595003636943658570163951910333181229490482416897174216796400
89 570863499751951476608884175676727671973680513190370770150915876460836239755204126555362216660004832520771
90 8667944881092277510100304316074717086547472589926163910509744772550533591438975620119203405008800629980999
91 131613369035330370134652042215477688140512957135318894574049212979263177590898312138036731251826520825345471
92 1998406674991136355380027111509233864460832889089339507502153218936405465836209216277914096406855904036539196
93 30343644174757635084357955227387060385476057536385916516529261686158940243614440710927872548088909302866306197
94 460735421536953561338511593143043727823808457746073786225369973484504328000356788528134953704858477424789311420
95 6995769111853217958467626257058512246690196738923739085853420385624720222871324860055122058851180954212832456067
96 106223188360685302535754193538828534877109658031337294099289488028156904898585325545798165573715884917296336072459
97 1612884239760251820578648714240849918993625559405859819758821557181789085611306255746452783014604159544176208061706
98 24489902920573777504816523026775688611330953414359126884715450723697770213912301697979555796868994489897442661697418
99 371852691144331004744882110945970039832960873928942250963095019143292384283322025059260853660054988445780275067626217
100 5646180973429582480696532253404099865544524124914551704957293134224747301947068868938704343373385553178492171496378762
101 85731151996274149005181968259270911739840951005571499350946040416538166720291153003862613741149044733846105484602717221
102 1301734828762290635690700831387695875318854232857493401967151720647925204748335764069470904246419032136000967681774769885
103 19765435608358945084269871389436277710793050913769213896416290999174255892559668405913332505600853226081436593394075308004
104 300116764302635330981806747521139854312793225930763637519961796793007343205217132035286579941169066389709807793248800951485
105 4556948503446708061019859537541453676816641675351215015400995176362491703394606676130041463386633252218748325680228291307073
106 69192334894445107028076911521959413996899498912470648884219680999785746067552910981765551133994654346423003801897135848308767
107 1050610777041675442703172625370307010412562904281902102507644428490640233157898136298799794218282431834459219706433619292160628
108 15952388462103002077411585069080995928819010521501435102347953496061930279779368155232114514931472162580313971653075852815162718
109 242219767021999972997073709151687468827634652406876550932737275631890890053240576104714934606760351549643452886590762500106052339
110 3677845212682178474516040940758655175795838428139053951759113553207628071180165621843415125403368965329470208641410248409675283235
111 55844102133995735690424495252388190385750084183284701003985311154994320792755319861193265037726109550397636235324479307193612941673
112 847932298074567777455360590126899631661784695952199392628625086277756213461987169156818368303474139273337720248363786015720332833045
113 12874934946448441013140445765886074468826883939927312255506328191880702196192593136650977662781137512103619579835697833132544068392713
114 195491963511339108619942240535075535408483797553983564056907952443262802764619217144936200713529310580729758639783645427626821332849380
115 2968334050344926592389260004907924793531001974235442845708754676439952508898181246857794915589417609870915152782686184983486203760315267
116 45070942437621242093129037720701555407897430868037211953577276511237335892702364073243958948034927892709852289756817763381731200068357864
117 684353518762255112422687829946051090750515942022408998235236150463886414225887276031130408116939982640867237354590020394076981611945241224
118 10391168085523581375237848567148320819130342047760272718431489431977561720752984839076003767479221345548897641177205528925014785531826945530
119 157778649807914378151244269899863151586462005787641302254016312648440284949012576375072803652197952233127944252935033151753925897618794353849
120 2395698166974087292570576677448336658312298406819842096344248736905698089973464161940486007787779201644754925870877086602703562175264902380799
121 36376085828027587410081830557862739327308124258665574868725285336427496036463565363902197314636529496658295835779902973963842367252804572611701
122 552331524233428983029867153522113886913214200729976082562436672868695050097950254318002127448158279973499453256055385062067922667153115187737369
123 8386556874323404858339115861104785319236055159834814771891809242216239949235443753131437797404714696818640605735344022360027338650352405917217089
124 127340796460743250525816092812008563869367002520804006147911674147335446562959812143267605806632880492463588341432214815211709226275794729668474065
125 1933532281036925455423933262597144568823345552116887491910756118033163999725727647231510514793276781172717532988653436432286733620526673614554662705
126 29358596661238719008254569785667999077913459043166623980916774576401150797528005977534177809224448839342630532597201556515841265377208500264865971750
127 445778540327787102230726571339802414329355107736476619444416974467822450149486792735745249770280760235675484063706878579011095070577812823233041569983
128 6768665045871713603258544559843009593759918561322952369237548095976072737040126350973734362270894795829601426722315507093839696067492873733479599577136
129 102774858721367012630452988168581180156605922168803429036716680336910106468562331109497640018469204926717962576304892993764957214656786741931204357534151
130 1560525083397241465197195538295155895506205311663134919868852269010937819376123491463163877106505141759424772977113617394391232169878305734129635520319706
131 23694885755222921136885030734683513053204171301620642218863583400046225006449374495448124162261157725375544865166649933358681182667531920413301574641843779
132 359781215263007781250303627286652788831304539251341170963442780576075662911876650885486311521925218656958889062568082552784924693611925782544695449540183708
133 5462888666918113608868264130246826889864729652281154732964689555956305060642174166080143136572004124352910337609008568586407250543722779086300405954894421240
134 82948056544103838501204262095998863947935801858554944533298424922507314434967950391694706548345885325784583689110239999360192273715451166072729208448772944308
135 1259476534110919602192971308428333359976601883405734331183404619059998758870064123445090204812941620067534073359506265476265785474483771776312476198300487655508
136 19123789104481573019887244573436196680040172700260593804461911392551724994116140642680620284685849011476882731177189284102323608614953989491137675942660755648180
137 290374056052464689884196844183929026913323671569022906106307544572906537748979418082322937377623165247657667817944005621602953249224320453945221545710933541561564
138 4409016014959115941242722116036511636933544560920141931951194848583063702725874201634055734436868219793120251390372980221721568296522945539629339122558839457787110
139 66946140038949122952210695278558628668406676801902714944191383356480545115145072329378590121091180462208270844249713249781838599047841774731734324182517119831198286
140 1016504737317481872879156339330570611404525665669841539712000314243716534960286254713633424308477344999073906880129857901564590301973805442651609337653705243851338444
141 15434525133005750703071993628964049765409662650134235000748220655427934977849620511035869916754130294332927304708600834023815678569585481996558456127714236814843349402
142 234356572415050361835475075476829169895722454894196403940598905863850639643512672397718336617560155169052964050929492115068948561858543106488814872207074441335470034172
143 3558451106259265086442205085040600065254201271447463984781186616841036722186655406242749967492096397454691989981499866091277225614096535539381736192843828248625837935918
144 54031231747203168751627906607727992277245690009637319039846002576817292626332487928186312750963920953581793253668217713859406897804717517631502743166484613051255672272887
145 820405821787136001612838620542185126959951632344922221571738581622462735579062622940851825165711763840886232074633555160629894822122442215714612285928075006849948397206074
146 12456975172642922661601223801145990133081247316818843984104308688556245626267892483751265875420648597277373141384754569047746498881045359512008781185231628821184810060686187
147 189145696350390455972954546996321491284358142701662867844925382738134425247011660285576696106065279941593551156971839290324030726896596726862616364713003002784708997062993680
148 2871972846702214895419471264405244314126905075401608917498877151240723346852513437396787629936404486568344093318966228112645365571794776166880403884168271570857023316080100834
149 43607801770520151796344536804661020841003766211252390554367864803080357792528129992497134319245773691468078856579475086405658328643796168885899295164790621171936395043863784885
150 662137310051718296719431141214139015434918183719294528404708935590215243602867609676331939278372179913395952921690769476522584626868723381969330637777767260742674928706912689950
151 10053838982062860476334622109615230615958225521328168993547220209589559349817253418564880255423705383282055677740866108388652159124997677724318199968511233627875202164745868900986
152 152656672177786857337660774215767369738059794280096404106881328966771992633559267805448507920040634974053700781343408875241011730347361506898480731794620916874257365086069501384967
153 2317926475844028790140029632380363268802127018289608682877560052958025609438643713507873976881730606785481429735443319696153688217305705416016666732377474504979050548339164655445574
154 35195206804727629403622745895075696098505006756903076481498751786426518823031131596909055610416297815780936431894280397301904082856716483124565598657502105928831820096575377540696970
155 534401153331015846909235173181180182124777717463268440437795987031622979759872382870759130344614933760613523595980401647909664804945797226595422856672424739145498499133133975484735772
156 8114303583042407052985190348990019711044761115526240240563311067091960589596377007399529436002924931218677309519758908301992648450581530243688107333407923133506268347671228193047922225
157 123206924662064493676102881059178195365785874044668204700055552821912976980563850309496280686134824460725173775063294159240287503100024429080862742846606817928232178113077739741111314170
158 1870763908366367855310830315506596515178227550206136309085055224346383179656024125319220729668396261703446774703024605816695832415607647715537490927586182747794793156971814895774407376306
159 28405526803346841651587409372975140267433863752657772434270556604247131299276600161240752468911777250162712475069883125752692017735610439333362748127197037575660588662655728212855439207000
160 431307205236952189857767927813914189836220454872124802151843637525042798806547192945406880670388844845296056818973094874480534664033860735075406861320251062565370477303316582926476157205388
161 6548933472601259948783485903526723723260424980863479062198179118762721419662912710872208506861171037304327306274126878818137336585215603715883040002303032168536134531885356858955072373187199
162 99438472410853961501572366714683539693303976571824692549670586313027391777452773305945730171283041344578991279998534026942894196613640635472874104123509210074248622048015125674108455325440017
163 1509865665420572882843086492397739687596388218388371884958590359105719517960053403333934984602772407381003340148820407458297467233299670697047507703918837009177843137438788583566077567001309858
164 22925677279079710776630613210328445276836857066584269647165580358402162077275945249866851683292537428946176414296096431805219214252489402829801357140625732536694378041809800502090261454343761572
165 348101616416391315570322716292762598429066209658603446451197594571379551054468899825438137710497629182055814775845969874589517927376382476292553818662279849222645914005188555127582799464759711963
166 5285546589381662421098038212230133779947361757389160278052637751558289944155641464171762811523756294684385483538294934235207832256774820738877094181574240397218744919372059834397465305219253358785
167 80255308884019976193946813176680387615901434401951825250159160465023313369014498446766238672795237424192209958948492411169064466272239487106933822486907955707396454234541734570087234953609692721267
168 1218590072975396051155539637919255687048187996574051664698267829121204230899744586885015320907147342234084425902807888316190499535882189517831947080211317857154074024325096271973578117584388583482286
169 18502972408967439821812608938913707636752407452915132941651099806707122693654603864766677181106825808217943386373068162559482865679766866197909996635432498660816822201686806523991438574749098137176894
170 280947625915809314277697532128387655144007703425757943246813021609416809641349235825223350808880744361527180138727199547051591893611101978409516145744944233157856945580959229791319199586103517360637822
171 4265885867585007835433656864937006485848137917826470750086884709165230775276589247102789972051705129318706038358243421293131188032051494442657991266811085643587378942280872829721471891176334369467038446
172 64772863539750169668535736761044403315812474168045132150740033282932866805751382697786379854770814888271732188525439962703553235127572585070509630375171569767723727151667567837744844265604026756179538268
173 983505883975807323525595561805170048331602981986307733785806494284266099217107894622032531662206790149613782292388373503931345165147953082408812596821493291105259242459354573471785452997449993717028457122
174 14933473231755858407791141378693712154661319989632453889334834859363462794895479656025608421673341255986342297148195631115018463730386046017335403608326540298220500039037615369890061143480459076801004182576
175 226748641159176245941500317687439135066537302703394942384840951938230703451541642462554844438770719119770342847531758903218289224886785579937374411387786722651034996666342634809583344871464385378422227457117
176 3442932897766849463376066969368897516302456242662820644549706114628647893731082692536742376375494018711340299494084660623424099376640038096694618429607272149019188287311114124559942223630892298811813878783210
177 52277212678879714370976526897407276472682743288146400817881964725539749039844280267637099712034639121254443323459338789714228934034701722752071049426349811830892861600920310633654755915605252613716857609369867
178 793772939125661271872497621976814951562783228918382498753211274810460014470387506235656568266475733495853494195696540810426358580863104865144137105142010752642255156993010915195277247371511766010704065320706917
179 12052583651667120433376128213050609089966306905049796820200235651118929274298186230374031377873858191724234743726972341234224697935862972736441927484027139488068404247271599103724658242030141897734489743899604172
180 183005448435219132670121107514652649070633030320993981543306810621092041789600467737392140071378019804797284472179763804627562430914751141742465248373210503577027022299900212242544428884555423721799639942140742997
181 2778739822506285194478895707101757025620532469588756139192658692894902200332854553747362337150588341371923891833391110028133510868386505693629489546808792374882976737537394211673905183054195026321316329463345874018
182 42192159125336129045856837469030037553834505710116811385587141902828786393133609129466814298010593118597459123578681670510219894894639473144770145078444802596897999507021808217573267484198048267245568851155708776603
183 640642307437064207010735621870093642104519852059711275765532421204399614549964687293430798493140550677670696947680000719159507611059817029029601794355362695714836956363345719940469647566362900283407919802280300880301
184 9727460613216868903469775983394033985161910885790043415664491513256798616337139454898889694499194126562500288042409907477900633109620661486161136069110702230022398822218055846397462394658072888872812387977422508879602
185 147700969610067753525805622886348387749751145014791480586431675469772469266645218699573755632999825948847238107346072629552418696729403214005670585158450603206217646351945962059926243207501558339772572486251946182311579
186 2242679491717803230215863467529771063691350464781838373518677879731862856495009416557667554562112788830889034245155541197914750483766726514711461871904695451057182383833337731641493870568907724415503366167998350204645885
187 34052662726926272203974054253250264877493886216136506476200081475868993493999020125995942927724938442838282228667221294932080802675169448047373577470012048891383760422483161992070411427358319437681300135106700717258229814
188 517052857118517079243954881269351176217995227209658805739759311364231673165151211650870510580226790864891976460908498600198708562820733186025095628400246746103340777378228244848004402759688842593001278975818656349630503384
189 7850888466440730873488706637410547952406761860156975663675405420318982980984291076208006410435937212534537837954156216382496688506242042688914321833008212069691414737593395157445029197641388333962357783651607374158565657054
190 119207250987811475929980126680891738921829683130083089967313502631566228318929588630971473894812801049024197281944413370574785953663381665395695114050896896633891283818462103831700897593125198232678343401264923180207476339039
191 1810033189086110575170956462816953650051614313657559320554269881038223003408572233241680754911265292169747876954930227625865835804533787709996589451075094789643154175854600202291329389252745285604721772160784876877920759222865
192 27483396508558172848432664229200868454389881903044085103719214259499257348169195825904325974719376769039879842947791422666070352513407113562662386374811705805531724472484136718231694679606080689893335836660506801365685889895181
193 417305653952123822414259304665257280650401509051956394105655807795761778507531709348771506654342202368801173907189857032133907723301565960966173709030389731848300294118695633612255906514852624631408107142779036939904596083595383
194 6336335058375418269363333580351445610198725917115871593736377939507673244345347716341832055241258662099583305000188745736900918109765115744731910651825099989041458019177708612568887167950346194611922662755356918510073653341207404
195 96210395406249638839942564511251925487874420713499543688093594321496699264578591457367986514081589517470894459539460240324595008145458092679206851710491328673753691588611436645611971604567419602787451009575530284030996347960487705
196 1460850807122591326518707056472330355065404086257258697981797004691027097974906996580969758439223453729736576279658620691936055094303093408878678501641192149027801560281224352702161687437123191955519592794656330426256192281255471210
197 22181439663141645697077381493478695136333278867188976871000156777186153302683719514532522660693024843998526988950178025763682152953156203329995444326501768356753686122607594677656783466870668334020224889312121196947959650731503938963
198 336801173077152198167575339678274360064608677341252779879140795964564430853589529303377821311368292264708383791808322898288304331102399825883998077404789856697011436236921847239596993775791643549354404381096707645895713552391162759113
199 5113961578185479026006675636430310449628873144972435121683688264905814629347381378633461243226992549597226162598915802544095156268563495375719067407536804841886196521535742212658027231425161420675229795357785561664692515402971948083201
200 77649976050310397728749535981714428956184637155063873640901423964001800769216420065018834624071203000616549524142858878025308150141339022915054901531873788172998042555289910871214305644700039778320415713768305836469387214219836430100030
201 1179030911443248400921128572511869789067186834859436145629317364265004744940345856984164856102015907280146835070178576608418757631656668826277284220612327706415548836518047086491306708185801729417821846567019830651464734044813162198214184
202 17902309322517044316822440669928720989942580141106387076745488648782293242445579730000464639140342965675412101520916612668337893159852122084379732768146311222220888232596532853814376932290014537776371304083593769036534401916813476634001079
203 271827206537584746703473452279231718135337547023809921986384576167502049102890730419827320446788162352074933732462359789264403921271457206846937837170552096818120790286201381546382268848510382427343076856501742207661239612318237691611934729
204 4127402162641098947424886125886484271981902874319657757101218585036567545972173904536683833804100200065287258031912323251331387392278548865977349834275059672256361246871416882383842024380070063491462821050053661235030682537490456720255670259
205 62670138243939829238379284492539331654187164382774294512287595178140361744914895576735139070903598984799324149407431893041358712240456675028519561435777512059469394770663667987166730268219575428364713672527838637951467143895630894242612330071
206 951578274359704556832950920652228226097162834951207582173121626517066954944138690094188144198411906374369667071457568452789956180360788909146190752714812259131463627349467488970372662418260537599010532602124347015108865261615017659971926875188
207 14448687007977913138894550021751867735716463144754903058520658691209554085512642135440954407574247202871888930634821187459651410401861105049742566483006083264383579779874111514143273711960501123156414941532186218991827591316218741293876003962776
208 219387686625130944494112962699626792941022190304985303975686033063723486206661335208947909035072903839109571925921051919693498424853354446655096732063683052803558277428852049476829058111106092959280124211316498939358719118528375607867809586677209
209 3331164763701429477553792364141293040637896713515964776806835933385529692335471671300104175669060072963264509976095163810119845021974510176329662084072202583394376672211814258065164236852031254111579892050055989002154066216088993768632818990007729
210 50580134435197029591220823665539916263214369748379335355994993203729508865282223929998864549981853704183089140663925312539573672500633946768390345006865304701335499780571380846497879644784342651344655213008133248040262437974717416545399012460391549