1 4 2 5 3 55 4 322 5 1802 6 9888 7 54152 8 296677 9 1626316 10 8921034 11 48940217 12 268458544 13 1472546593 14 8077208658 15 44305328871 16 243025038817 17 1333048565463 18 7312079889715 19 40108451658226 20 220004139643941 21 1206773599084364 22 6619432371363292 23 36309118086687833 24 199163913586659739 25 1092460146182200991 26 5992396661345040321 27 32869682133697501077 28 180297811484016346490 29 988975211060540766764 30 5424757849475900480668 31 29756051917572558316048 32 163218829354227157246998 33 895293042556557174921746 34 4910889480223559094184550 35 26937365019730960914854129 36 147757679566678007127929046 37 810485058762702029326326733 38 4445698067295026820179296469 39 24385682489598394230897081819 40 133761110512240941781979138413 41 733710639146544326986554612398 42 4024572612587318276756214412405 43 22075711935741526798091183388429 44 121090387571996506997446251658676 45 664208792224566481839467299563916 46 3643338901744861053218242393230800 47 19984556826642530628278839009678636 48 109619917973052973101155586035058880 49 601290612579357210517061738446239718 50 3298218129162766024953302539767252157 51 18091489539265418359707447352747096846 52 99236005907357563150394564168708626279 53 544332452398220925938451886496409750576 54 2985789442296501333595156531205340656313 55 16377745905928995259343006654910006890730 56 89835725573758510596872702544986245910209 57 492769739848144757605062905194638785879542 58 2702956034018362239639765848189426205975969 59 14826339223036972898149462086396342889479843 60 81325900972857357067341100626173014415799654 61 446091383014520949048142695199130492035385210 62 2446914446926616338460502853031892839729400695 63 13421891878111642693900981148962061195932322262 64 73622182342332602414781773630548284164944202455 65 403834703935214135390085824724960198193736504930 66 2215126785350262207391445048605319259706009637766 67 12150482926210735374682597459874504563543815299356 68 66648210078320300496611715503733275721258586624910 69 365580852515892408877980534580191033551487047047954 70 2005295559613548904142806702129930133160305925623220 71 10999510104898088323008375386874071634134105640597490 72 60334857855602904700952100204749599245648400789649541 73 330950654869145672386167329560018235639516635418532085 74 1815340913215480328074927967576250206951756935024213450 75 9957564920054334209833752050713664297216932863953440913 76 54619547444379799113235143927528801552110185601271257055 77 299600854925942804577496915628804115335960273610037095144 78 1643380007199088439980628216740099333869512616394034637548 79 9014319564372575633661782007009627552515667941043311472773 80 49445628432052677828953194745126139867572551327007789862505 81 271220712066112184557762760555177368195216925738499459799287 82 1487708357367420875118160207561551860627461838957007199912949 83 8160424547670113661042282262390295145906222976120703514963117 84 44761816701800347070775945589566335231133083016887810079580041 85 245528921043406617872376755546746425184597844494952147418471438 86 1346782939359892521586696346178737453101783338365847625721818444 87 7387416024323298323747173581313112602199272353516593979337326972 88 40521686102117451326455586553621100104419189301281666571097402758 89 222270823675312051338409290310200449049282235438667855262749866568 90 1219206894125761688541112943813843035901090215881464026882401351427 91 6687631899250887530466958421773327302779407135608542582602569123130 92 36683208268722839826484261014441570569510483261558910309418324074038 93 201215884659744663262628694886446394818999832608262813762639988707354 94 1103715682194699417243505982141682779679573760806322118537470111386778 95 6054135880884666571021267384380038338711086427815259900456684694977093 96 33208336037531732728938007612857455572058690801908128218198631087637706 97 182155406498818454797859065328517213649069229183795987597832266977307037 98 999164549504962119528156902064855090081220209479433313648231223821717370 99 5480648728336973804318254347997282585688058172726803733775948184990086325 100 30062626319462421783008211507932549220374869911124757767248576758892448016 101 164900460879905452800871742020527106777987018163689045884237837024170418796 102 904517180549895394306858270015725224674069076510108360544051786935925755338 103 4961486011283979848723397161967709807391757261979887692618488006486492534136 104 27214898698995710356401695681789399223757654171496302919558382041655280387047 105 149280016009745006979353749334554163177947784202369935692547850571746335530951 106 818835426372249312624047934466743345213903029476813167480631339787033017940890 107 4491501765637897634242533084152024629891357873693401058524669048553267327806464 108 24636926372500733765582780348282057363787880364762713189088991482310020129520872 109 135139241339654057081201930273464135761896820914201637643400779003059673534450579 110 741270005589725076408609046544440131016393160405145559346522790840266165306209656 111 4066037486520624438632615144483238090048734092155428828132633239119327243940538573 112 22303156362894012652280544762872252578568453087928649133952701310858085267641029724 113 122337972878198778253583856488703045255452781201081017112259217971564903015689539068 114 671052086279902071764074887120359254323527396319737586374561454942018290248056715476 115 3680875952954887706953119042403310372338667627201036554078157273123896707370353844741 116 20190456237386917487316539358087077919911874453570361457326144707643364768976549370341 117 110749323879438117352044335376028243608946444612757897234273777634216810402241199082419 118 607485665283811941058808630076483154124019703043983254173860953514869447376283655725924 119 3332199426581166606540328077642661300703265806679216395274976611764665121051221653641878 120 18277884817776520822435159373236063602041323375597893156826338760467664883929858692077465 121 100258427135818908191286709150234151455987789849809392701287813020260544968175628662511297 122 549940669391475617689467039912604941658697055145368455093086143235616401237471006407458342 123 3016551810064200528366071823840394850953014758611473337832573474801075195888087074103904370 124 16546484610549977813317656771141189744948503251787808515225339226317316706904927424398768722 125 90761296409273450457806519251730410453268061448327048926351397856138450282018039177080732223 126 497846710028045593815154746391118401259069722389407254377293556157634271877041619516903257461 127 2730804390101516156846806289133385390686864818009583679140293689876950015951251063519987295205 128 14979093899360339350914174660934511853152654044391294212710095814039921563995570799592614250310 129 82163795714973632136974812096977845943710150002148774603921953098519603751629026569028110695421 130 450687429536722939397235354799262143667987587394885578637953340732644037617009630919955717446025 131 2472124825477140375578089065251392249992892758555168234502952607562641674446046349288614324157023 132 13560176637326007814274235622537692560416392986221513464036308758857534306555992568870259474921010 133 74380706241236034167733118550947714991423213142483859590109070934171751652197960399789001264483638 134 407995383018552300530418961605366195040005914314476545203680215778170042729843040114643948135235376 135 2237949072768699398163098147408144820299624027778918638063962892540427560559506721725080246763183785 136 12275668453038694077012311911413888447741321549414284961759989355845123397368062894088563474957150533 137 67334881656846354511232705626653133374680573205789496695818679698143707675052225043316864689964695753 138 369347404997661849698800360968818963126313012936456994639943473180597044876656049384737856153994788023 139 2025955971434256359206381664471772724362942504251036976434673479318421106324243013888282912656480365430 140 11112837243884534271183871684899613800646634699358771194762131684355303682876272687208890719146565972811 141 60956483433171545102207548067636187418494456644929807435183609168200473931317293540740282609789301103224 142 334360414986126670465805577200026170121666870246144540734413130683335979637571555713200841598011902848756 143 1834044236365130595003988223288536469243865316405739607372676509768819652647529276448626231547990905591381 144 10060156974873125741634486553732604636311203338515942684005610914652360035358277945710716491537645291907152 145 55182288601538212213419648432270294610566327393862199955550510355570394664890136593624822091832934275663822 146 302687620373026770581932357194695588494611916114607177174720468395808190449925617834989306353566362945120007 147 1660311629853852405814994299149415865111700358275537777425614446221179294289959970825080843424991814131251686 148 9107193432062827162703935664395290743656828124933556668440353125780430647019616887300702524879230304530590852 149 49955063084337431978475637109029939720793275292107245051286546863275102374427746630088126278957935515867419165 150 274015079000566117837018427780969635077927158644109583375102164478114976705817365498658236414338105925666294636 151 1503036106528867459382383862024261385645058440415788948081461660528059383229256262328183459170300666873374125124 152 8244500798165161015832160233649037507275007244051122758512540198991201190547119037315383712639573324257650141857 153 45222994388285843952895841224977627468145885968479270457718283396577836773310782126301638721207002780884688130896 154 248058587355353340488073250045900464299641836627778201789395522969648705777452958870214506733601418389261118483982 155 1360658744363739722618021320168848257262502005805487616367927939490151689215330982216998619225882362414902050685328 156 7463528025181080261488983618839988718069430427524232257859856628665438595503802040661835809273321367090439792688537 157 40939178036673235515222023700203825907907559594555689880812265843664631853777726942731880469161152657583322606020797 158 224560863530456790191235518004859548512383440061224623958051085696666083703711104429012616938895419194462941167370309 159 1231768292572252177774718905084525625459011009759873738440294951219107439235394702156484231615143042757185652951564694 160 6756534076030479366123254377134767728711501643654213132444285313581006461005204401154749759173459896819656835459927362 161 37061152650090069222855826248939937623879109637125813657967712082687880168117640418902631213205499067801114016896927783 162 203288997035627774012159563761034728795631932696552611937871026739512634342073914531035861711984444994337509590256953067 163 1115087183227449965828537623052300165738469513348633386862109126131409931070832551515183216864132620952043649196721043186 164 6116511195046187835685786956342768710176740937955305923155168052517811591855307706473803984131473416362768884427060420304 165 33550479067334315809901788822641452867261631951453761335105735362243387738091565714775973321182628532115021246915501952042 166 184032140178096748403223736270666015099255975095174987226825616837344103514101839660758044932367504267538924425248200701923 167 1009458867951167829566971720752944522379734459803832198514386807967170075308024619500387711233614441235204097829318741604422 168 5537115446786148508743595049431835546403656998868402812580232096898641863119296591435655004143365502332646845431156944046805 169 30372359334725183914410427929328095352234052839855800949669306495850749058642968656516064316741897148573955041180847013193489 170 166599418130805599298473224225314909321607702699845686644194160698317481671011096999755134666992902591446073969767416564589087 171 913836354154741675927233384946833417825322558899472280821114069958793672568045987389529325006400865225455191076726304595119345 172 5012603834661378020345926391352774566887048184596187485135656564079451693783127240368999924240195411120816794660201336747708335 173 27495291787228771187835657084375162990157909370855562241504099782877790540002889932082265205839443583187835990554284002657420260 174 150818036972578786837290161502645246735939311555358053863570098166529667879813670668189348317161852611508045077290597290843267457 175 827271827201609102874988794164888690275172857761730981988205659921251879199970155307885102338402603507881055947022279772593118539 176 4537777376096735375928297014091899132281671803160405452547174200383102136414558713837582010378157485328935242041540941221788613975 177 24890758802544316578839847400380746835340514615815453799157336553528622690365777718605803131375747258971426286292820973241449953918 178 136531570947042851957292241727672051227510274460459502757569098990853079639666287913679289953201743205507904887486018695955657718146 179 748907255626210102538148050361408140388959134645628741220344415371015089064396497932861385694571453267386011937594909881018911993386 180 4107929569982944367269960412952598979580714913264936363767762681547474623992807550107945144335954353430073837914730970583320279602880 181 22532944133155581418205107152926267191963318488736336865336416746309717195857380776308451088052274099635537864504727464971035612047194 182 123598411963528037219632138935646881550110295260956814720297407721473024629629589656741020516554267315266462961715723396432682711189566 183 677965886287697198671865047908144502899762909941414963578227326083090396895616601793073335638331081740117497650225191470011118512542121 184 3718799745626947815377233238227826538993417622204915369102003201770514641130872510799826902087010436176253834445828128150152781686424851 185 20398477014530001120213705424726766618706418795475412760866365211898685268123776867322532486353310839353575006465416410264854232709423693 186 111890365971335562470557283081389605756229670990574581195416544655004130932835007300452257786096747239584198829725055851612591838910014151 187 613744545158037938785495842092104470552918517120605865282936580182050299803470311038072548473498836625172528607664538847175692334483395571 188 3366530830793301573260359780378087640980804944585878553659265970748034221413254023354425834175366996431483299326130693689274634092715222388 189 18466200513054624448162742317834470767796437552686911595824712668100826151099564834798090037993428205179892040675444441854549152103094348657 190 101291382294569469979389679340517840444825805711785966018650053870893232399536092792537912567267440157467311965940662095062260593938058328032 191 555606667429576816358220380842748536460066651762082139999298787019265730206951774317378679620144611396456847851671811320805335590753496745265 192 3047631120231544394564192972577156466909041493935870526232097878782960884104281939530336427294125068970811499797901389821169176703751303653226 193 16716961817563213236880876086800944433779582402945603148193994236552475527001511460428361435030134984486448434308205392063512291056754746271407 194 91696403332643020670913577487312002854458860815799601714461552816583441233388813767681783213904929322701877618972038430375479310507999349994177 195 502975987856170822861932278846454724583464662085694564885438565455556407293603882597460911293320104789962276154663468077862908312200266645421126 196 2758939665737475818026133683599623722334410853686027329796382139598166160360529339789000198298390634272612508518565742121158526786658986745133143 197 15133422395814733184992428498675475891024666380059297465835328130387316771516657379953816207093231080102382769879233779450886323791191053861062383 198 83010323224639576471632316729574233741341765782244681867285434818633278806489368865785362331006350016869786013868886107010586873645118809054734854 199 455330828786277561446962516459674891035839511165385100739809698346499339252776939464165974401553150379970221029045451358526131329706264633457216547 200 2497594944693080404320574958682233344201505128160783291498636444222479475414448492172331636824625155353462617157201279238055814695331141642173070851 201 13699886134185753620936070972654364902917507184153287250906558352063885166480520299667654165089120378853288708300011847088889645714700131128824363805 202 75147045155762506391263284160258088445462911275064170136414321920058941241124471566345056884002050743614355524347459516281197638317381587055200458164 203 412198929270724239057244795089446237909432182018089909875660979970436306596428278518227457787547306912309947456249241676023897502172524103174341182672 204 2261006496526263740575616774804325989047237243494348198765028350552240402803546158087437563831385392645803160907259908497293125246370110816243064080810 205 12402143757089695293851050611314855922746525691460498395018044862500629529819111616764393345356027579123479374530840052864233408287946617468984846620244 206 68028627961853455324575159799522691072387991741310917384326266310130058084827857744896205525533176113183720113577657294840632385599023803417603689714386 207 373152763991042307688188185036118492383947270570988525470709115446819173290092816873992418117595061788387181802938094798619808910486390341876955619560382 208 2046829245949719638373996038615475020693131913999548102248455401024969509254092441502779990509604755889791412871411798552424290777433603643729081745752246 209 11227331984001246395823703254630602412046084488002959859509857213312874354194050960110248125588960948344666989101891879039886748540500277170980952841802220 210 61584513573084764916637617765346045108310052035591081381361610897022755546578455206936277488977027164853600221591733909528189873009199767098235294790504359