1 3 2 128 3 1380 4 21312 5 366292 6 5469993 7 80571013 8 1220343344 9 18239876421 10 271161613570 11 4046068917960 12 60303232944737 13 897820508262500 14 13372087801137136 15 199159806756991021 16 2965719566675949428 17 44163574451799295052 18 657666632506580521727 19 9793509215029237544737 20 145837236645694400241932 21 2171701260014302920194914 22 32339344014443501644785524 23 481572375619904563373520724 24 7171203102357816552116613878 25 106788025973201606625717400407 26 1590204492251951124688839833545 27 23680090511013403369635854286150 28 352625541945283725031773411143694 29 5251026006158976747777340796576521 30 78194203165159416483425024627510256 31 1164407381385312292134630882073671036 32 17339451029019203253433209770625248248 33 258205646222593516397790768421008269265 34 3844998064816978006043551597370774899231 35 57256726791281908802817897317664711193233 36 852622733876845711790140648893710482878892 37 12696595956742151005092072695447227392751729 38 189067852069727249554151816975785794520824148 39 2815451701516724926418119150731572328056426617 40 41925521424363697820568455352672647868319316282 41 624322323034095240216162450033115254045612356732 42 9296923444500958388413236204944346334319901701950 43 138442567794089961804782551738007829805554612084983 44 2061579262388714110232338551897502630460070312747352 45 30699438206437626661228153502699885751700380423566764 46 457152205295464613248038119501025459007165068077756686 47 6807555806090219602116671219336956254166628995814101293 48 101372837134370429099241899004994005574397677241714001996 49 1509565606423100686034215106587846218107957049896764554982 50 22479279307082132099042582251479365009587440073717970078368 51 334743979337905715345284302340633431716554795375863084035426 52 4984747516691505869574589346581602942004810933896866603231987 53 74228990927063691876764490208358326837264568090584115136248697 54 1105360517378192821517068993327003668900603184697992605291863322 55 16460170859376765162754949015244810976558703262785610237796287880 56 245112088282759493403968022050171951003726785673402758283911696771 57 3650018966122057992528517655386465529209005789764037393898362535698 58 54353249349668121783922168559851338580116603260789383094853142420607 59 809386401081077598620672382063843668472742336689825038472628726889246 60 12052754050461917350261490102339238812877450983195809179682642059737259 61 179480258139862361482954667073188939588203511482291541890889689290703851 62 2672680694145341982158946923698124526162937450336099257039851544513671629 63 39799486399728593171348005126563651564704241450877332580231334158621383496 64 592663059658424770276999423683990261296872471766074289869146627661848246236 65 8825478267631132971356243976669804256096188361345438807731384928507171026936 66 131422172148404168466066504043052405543113194133568898616954343224074495590149 67 1957036979576715967469787986922498607637981817491872594414304276154982065224989 68 29142675675044091855164790698348857865695141872359393942491843247604332985653501 69 433970106014296796386369050964396325199819703888292008610147666872200889562856771 70 6462345977220400324576410101760988586683370784594295696384150250607381965877524764 71 96232240309937104028343250752686498424094767946514154595783948784762829083558770808 72 1433015828572628354287909028624173976225548479943597637753362633985571213087408544079 73 21339359432201072260650818465627740042134441813634275033227100855330352322334310292786 74 317769177351127783830296461566331947022935644461926789843452933881770109297276234410745 75 4731971941108875669630375316066518804844614106604197430950696174731238451479834809872184 76 70464853256360773317543549510837165603008777301455476795776075982672766300892802248605436 77 1049307900857270400148502507114626473138135177491744504605384485457932611132253778905990911 78 15625478801406587455093931302452432525182032128103077185718036111200372636223808719249274080 79 232682502031800983579837047272042550895421655575597779549022876742314621741641022250530411908 80 3464927215344296886429933880646213853394332981118971221880063977857954863196498201446886967442 81 51597006662721668546424076070014677655185474767082435196001034576724558916718943254648132290140 82 768342574344207775734959617795431651619516622963656326121282346388988426693069103730564630946654 83 11441561240342393063355655760199762908182872603011927270419080290764790696484039729600793939260571 84 170378849210898516845899179163837456901520568562187045010764045024745212454347714401237794063733213 85 2537149576761902796112916574919972256777664176603490106797534944922795893777073065696712882704391416 86 37781262197017719769240154387238786542767676290974712227041006491345241907994748787290080574516945593 87 562609231349136142070960307732928693576538962582017204561501435739490129268901297612663551506994278639 88 8377939983811635565730550063631440640603573826514394060509307390318441032885354311501744521084111877236 89 124757779398739119892880871360878788311173905650778303797550467387762675640373270415464702084563663050206 90 1857796015557420332429385238605629443186101834782518791318599490888533499203091187904481968159084518902656 91 27664856268321082643286845334329751134468984194698825135537201475229330900370173061760394873665197576305348 92 411963566472192820375761167731529804776525482656785441861049378911026200064011419026964329121634829478437307 93 6134641671528495848053983177412830134026054592876095888160534476816012310036127553345086203747408920137284642 94 91352322149085453111824282102459349173320591384401209954662145265062106926094609438875758356611021700010271224 95 1360347875045650804847191276746371001463318677457599415963672794461096889102585550848172045936188208614994121953 96 20257244672129484294798771126605351284654859166902849621224901610359697569384663441902810437846009402441707234205 97 301655164266528204508555995582306952166706145496211963541327865596004356390959590888464160519922253907094813891696 98 4492014565725262580077529871880307693217959120232495990920250449192588627984976601752290600878581293203691121239541 99 66891594273716536983775940834865279816196534289011425233843687381903224001016679204123394684919105475452953706823544 100 996097701601525108113128829536228675140758421457243485898207221473179555283005077980558188722194550308832002817758476 101 14833113815104666361751023398070183301910324184177784659806090120899017937042527729114138444426156910982849749097700612 102 220883217678445489097176428628104465994999608212940048798526340934868039692140224691343453073581003950086721978160643888 103 3289221431194099079454626998305491736313476809593494861894635772638513818019590756671250732830500082457268028835941745537 104 48980532505536335668445056059613843344581256602361017269803902940913813264634472083910083980305320774260681750679241351568 105 729380072066157466231231333453733316563357205512329165293311660608107833788271869597574000292322044956146562729073763964615 106 10861361898568597915581818454476330983806221496487539685554072378630411065489975002169835328205801809453904197768021045465181 107 161738970955841274158369516269068823224692492961990092007269710328922825617934621534085638252464064927567422426265905837708748 108 2408491215940607465824098218455150402946870945535068742279761687525324040720150096315413472736595539049584133666586467635864072 109 35865381750492498324424633613510684018543925529592922756806616389006329837817621389157094341837143590417431387583739355345366081 110 534079426819167886034630107243204657288832749371555156748625400299075218251260040796298190888743853030016534910904690855043307597 111 7953096279187771891527840430215310337782643615025831781954270244611494036822937739694525533450612798597430063166404454960619691061 112 118431336707239559484420312096442540688681467420063964709142922732434048624314037857947249382940821878728327072821698195445607742561 113 1763587541492202792334586209028636645481956957247409111640021267507907576025117589703667215364220684226182673221433795065098596512432 114 26261976795845680617599969361766350286582716576173355618782267876154233575194502117287630919020565832963211179208131278583732834381703 115 391072974263572296124185678700584820942514161098189284268394568815815736360984940240929988650375216807326777940767633216865438018120501 116 5823555187344068770836702405437370769458439759295660927192505697962409518993145788635553581394311741005358298294198908230574798853186201 117 86719863687601839567625963967117524768622035748463033748695468937033873785206094568237315240477483484318055225214947774158416936872266146 118 1291364899286894280942270003778072679471980814795687690653328218074059637783432232748281940727082165686568734890097963342421547246927674903 119 19230003740753887749026894932580144564459063735376684823538684961349891928675448068318292632069164920756308344678763696917659210709599759256 120 286358289646568719742793995963860521164834238817577512374537589845440105630390794843126670831051760910968766849933794456040355715363698391500 121 4264225382105588646979961207128984748074146816877381788125885697453048423546165412488557390151064778696766122895639988175705710638769775435253 122 63499534558040122727377446697040161569310172862607130122143416501177429282018412185199769637501450825745190106753910895134527755413633683689950 123 945585781185120454112175691901762648494788359627486688960809709954158938175789573213879132185274126890155335239043423344453744323975586387700960 124 14080929502911798872024668122293502516834803460640817936743230296263786411725417039179644812710237765108430397295057238181461920701206023174374180 125 209682272736243103184511529063966012578326538021868292458394003665557065058797585405786503204897826122448420724905575403751349604611338875014739912 126 3122425653132086364568520530848257499980130467703506958084720323570701044484070763746884223066674368049000659831315673452881964295612130275600961384 127 46496739243193780955062901056086938103031959964626522944704333329379203956471211689159635948366650612281189328713033327803040048524741501056915518846 128 692393350689045487924942828022126868237146780893739084358687432310568661145504213390875102627968107423756239472886673657628717585527593570516635079836 129 10310584352397993659995776588977930556505750052702482049285552948661288387376795708016261355421762521163414672556087892436965279752469893672302201508842 130 153537219244119294561899854960175444999771895942158556488902763593634739437536007666379095996714448054631747670161633775629995027086661642725408328206974 131 2286357095534947679523801338515333035017977762346585828733512046879735350455715517841583607963426995040897607286505858813650463407475862917448411084917710 132 34046655228212492332877116253512040933114290528812420134989237789698930802890060867637402092161849404521095779623828711932681410747303238596260776907440444 133 506996363119538205994179045450943200127771944562085886935218217235265540230080579308301505656866434010950762566179329335410436850750411081021862570106430854 134 7549796316069252808410643546077379612771657352264844439599481865032806025671866333188987456066637411691165873089275953084046927246962647621891232372402475818 135 112425706692285865107880143599469339041342201448925925810806948449068231358746018664073475749283330142109881060367254313556613622936212035298543590437130659591 136 1674156360795780537015543403415468367675421386564298613936733037935126668689403551236999818833155530245968733003489403144774874802481650891799458758696788325312 137 24930237068149885213815394574290019728569952195931604766035648007831558784025151283884770378944999653643674008598834403657540778843006726732221735777564267168033 138 371241739916531830573741261053773447325265220823123305226288984700730874523727377206263059750968966050390992713994942575746588751101218479499765956309250867635164 139 5528243838175492679692000919703758319705417190812289557579479682655863847940017885398314506738015461432535206590833984251491318206597251735223643686211313549438871 140 82322316292334466318696423236857456158795025099059470861756592855466378264221125539394516340732674867142612521145978185495392727364536714720555762564224497048295338 141 1225880036791536281866178447291760580393720331019952461121319058077236159649530577774494788962579285732882072778007986665186900465041250964126089714449898952577680448 142 18254853996910088719235383738849537161071667962065400540423094040450734014923535122358075400570141384968368367221223823030211171158181620652590037926201071914127091969 143 271837116558879421125255203384505095642976669660667171523821453525532403011233758590914561475492620468916531828446983296909388673561073529396386877372337027094111532409 144 4047987343615770256538598846684939466044345289223676286577064546748007246737169709313055055985949712305097317075303976069189226877331746515758068894975269169063326797248 145 60279485529799749935857594749726515162319573441356245138713623836657363928383639873981332327751745452452656552831764494102938319519824674512643849038590238586351815278387 146 897635310413716457571634687267566385810504162647591397821128873987011125528428355633700246381783987233384569062224025235243572545343680648515525337763251084224521279241588 147 13366888310670786537842400836634417836032069410888269935192623380322732598923591329128103019285730083093839331755668569259472638790849870150728029245483849376757896573465547 148 199049325530205949365396426426656199906074770982295771049993085954407902571352824430669774655185677103410897907237721253781769009129655177841942895885919501702990959659360947 149 2964088056485124291442617406266406525473260007253411573079864385938811246331584500524754514230302566929765251193198960879736567485476741821315877904336932254406190454915614008 150 44138898653361696693358492096532349136354839017458657667824063459491788230298380638781087561587595180740883838361076034048911926043263398622226349735285998361546072353590571980 151 657282218748251462588669220380290580445057489022494360101893048577877923485776456387801102050189131520009809140674375077674522900144536052951979174968213087089565616813956961143 152 9787736628306671276789706933492978676934006068011474525958668458603659313097143627673554807881813096858695593899547676649069766666528947719625310528366406995737060176452254696604 153 145751376764063568388292508847615363095431567789666741661546185388531929741559247800127726148910152077379060049391940748078362597616369371962459130408305838324458798507593752316199 154 2170416372584316038849476383060010308156820221615554075041038116045298458383155550003088218001530342975164198920009692313445688606063607408254814509637031897834609110694823562082540 155 32320155973604028785056038867699948455761232743003609221057341749757276635665654612803486986543018602417199817717835153831268719027489494655612740441407538569488732382978802281657794 156 481286676304554092983244135011336052384512205008535278003158941834809184195362896686051853351184298185419530987461824091434345056448021736317673183432661725286445207433105772649534940 157 7166947615520889602118716381335802365610166170074622556562838194508554320744934786701786916059686533145555398093428922104976183651994555209006440982186330619062814396649628899995492384 158 106724621005542121135125767069185075312799551022697759228858523945659738783164402622675040807585576430627096793043979438005512951399068329181580702920657232459575574691220788833481089777 159 1589260217852000224624978893234085588921337602909105074322502344245993082657702646027219035154010724853127958896554567443672738740557629960057112373164855090732012666172811676142026415795 160 23666029602633371831076573350966187281968510096956476549895836572946991248512274170737588556864910877643338005278221864746517209599756494969746355763261367893527282872815599974617505456380 161 352416143600265077233836498364985687184479902156481268886348604391402722811939537957986584156118228223591510619044432492079156407808735610852754147193898415599880901003769988634641413604551 162 5247907669998983003162629490007170024814326634033368180442659942336763541090103639387197784243343508218791294550528743659025371211619856161548282698047940093676622436084434711079215541375281 163 78147767668874291305051990282859236321533561211910061837089902515571028426506563295890014169554143208072727283907601262823077910073682497419995201950125153723473283399062684529199500459843332 164 1163715898917394154759638150761688375943652721292778927636598470044059640672047587674711752253760893318183010296147234283165434352138804953396464350871292405587406122545074353894304441409362189 165 17329153906625293488981871106833410953498143528283084595090420165311037813693469522393920075276642789554891357650871668537246611840190134129284979607067124456456079720753437800155802353335307745 166 258052309329859297710587051578072510524892781008825043885571375018990627565726679562734923237059196627223900690710702892384625363534589145200830583823466858633665536486435064759741714633630415895 167 3842714693936342460766451371577636918773672634737817729108265945578182502877272320346599848857168569354808155974341307284003595083791698826100810346971111743593463922459383676529530737789286399111 168 57222724560541833309401174374406075446786725009490114794979191318513969593788703006657679230747434898329685030361733510571226969387575930590181564166084453366936644425364974954828019920530510078562 169 852116398674764893467543992886907481735605284088139584320068712255160634622916038676972053858349511175948263433176011633566467869680353981328577280318108739016543034696056280884092923487314404037394 170 12689056008198843307261828519999527947694044662583799737262181549418581320633080498196758971572554809089799643651962972492924500795525133299198036299658530729055597593662962639851008578989886756396433 171 188955573005774472491752219146934385835155714874474843188107549811832435382381991126956540434389221130823902332624716152471341796513186789104614321071249334526632653341566678826844008894010949555288888 172 2813779728521241250857551389131704192111458895086563290959295600383301671764182297906995720394122377883083367112557345029346173447544700933656419719111325738897012615981777479457738256172864646158831855 173 41900623700551642980364899505655672517521502453622349967151208725854837519958546727079587328982575016040710002363976648888216975908800966039828506069412925820718859969854509611665906388380555965887520454 174 623951565468809421110040425075349654357512606030653818875569002410320009617430671254297300383446777018093716206088649744756562217537137386402589370688363401369048719681424701931789114978053759032772700966 175 9291402410457494747960408295475263869177925291464842509079324176557584721650679691725638316002749956909826308158256921351245380062804570827410858616683119344590162968212057863730706193780148828403122843316 176 138360352839552068097531446856041005126681975907895503233340196734568652092569195387282043884035512985414458209014886503727808326279534374914843236234630372844836449722390401277942162349010622104062173627217 177 2060354981110192002830338999174402908458594081353939926221503060446085720446694547653417758359045416554386507453404426665428054174860561918846489034145007493161210723154305841554439997284654010529077053208700 178 30681207159888612613493340146458675179767717296290875014751910835633830193097581446982960911450898070651553661196080352035097110738690185694491773316041821625835226644863014551134932887117579192691903731077355 179 456880722699917924847287315279494356060957606719171384558267228928427079419250976062521184510857179948770883341100621173643945923972054665176393086608460546522099198902201631358449866316784252084342887271536733 180 6803513098001490881458396080214575483527123931314769425232827912218879550040925837489114734359798048252363993333461131350367089895065706220773488792227844308633835613375587902152021945806367400281111069807120778 181 101312636263447583005568940172378362177746456735213908835991481273279688056597827052362210308540991280412576007488254030204518064522634772025086752631689090472921659701351768811992927230983329275333537743460037191 182 1508669141779814206628029799750858495379416245002865058249154494234787543714237285567441473644619858216173689689984235324972594926022809678429619156697838546540484410340527242613369107046434471263482809433189499222 183 22465929851435769776841149401849714609645316798068372254621298308100507050879241194291784589680838031465860595283252322675060827164611789395852817953410417942464088375959960343721961023880764573501565148895814749620 184 334545189606121689117698128080223378607646337905149171970030586500916772274936013989477901629351089087007765238252162640137788862657173718254273066590152576648519491627320200764059770229678029431020589602740527729503 185 4981787294303476685223000143342424133010639858849579025119983106305909451585571241879284760335963596978569264080098810784122852941645753178081696232593819610335512215744926487670920376793769993179530770889335778065841 186 74184909592941335992469248748452696195222090317782499759836067916163587531941725019792370748997093241218503164442288047493363606094479302119305902054645284215079271087357045270302393069581680899090943826528513940616297 187 1104704092365776450461895397084608941566375468918865744612751901266779500086613141885514440907698264039222625011828961491174543236260062989662485318171403717914125205801819510230458565009489159749417594443167830241200177 188 16450395887599919170895749362167741161504860447278724299376423842077418571769625333303174912016869328427558455388646822720287877928010876113123085654533178001098248179620224377778734141293905345539618900454503785264678248 189 244966526990253373450669447723989812289749354522422571208975851790434441808950274508202401810161372548670925188685432408977050706281771041220886394494755655748213914392656779238239788161614046473368028287443115092115617580 190 3647851380336699766436538270123679857151600203429327417480896628496401655854408148431853641732917370468248049391232835265099473099025263094230268941700754673152185723348392186544996061880849055790281535446539869407679846676 191 54320971344602571096942162726279477361504369334616859014769990553235652921654648883861622275077370714958232562684381621622832615757715767482344292357821372366470746079113290952288037273174631817788456550590969799579176802570 192 808905742083378212214103612138364693190117515081473845549817811059328255239955477465767535360421587564280147756342382131261397481290520275141067360655342475580160129787673529057485213529326390428753289350836366421374782270868 193 12045596449748979749692267452615979989438509744208714461963016538014868956128927662888709309679654627826176287099848035322890205363076343080535734700826736613901183372414230011225489841569162450647453298351694590141252013072842 194 179373672705675229438062497859463163165991793707831796085258224474481627168350028153801387919935513779017196851899453964093066648477227341595604397393858793666219796351491397676235024038227886543851538613431195396082480982801428 195 2671093506589555168610395564965762681654143544137345522815617963689751783065487047552759229317852191179765256489937880634819632300896590523293917231526280997762025108775332789852041364756985724215380386863776012622213526448473427 196 39775851234600655635150522184644641993389549159312848905651853230180825196579021603755975033844645930061370643091286048362919911554691288156725106334246038804750088437192508186521862331691328944684345212057807795990322134785464060 197 592311103124625105826278378436536472224066163504423865342135075478083966797436188022113260909142034247964611611349864425879283145965397359092314837783345071533592778130717038132070102585493964828480958081898619784994522610326214948 198 8820237204113542306357110423836525795778291711546765989594332595089295874988591831723904870809847836384273269839801638194895371063418577698844096532369253925801301329290388048040492066126350075119817726315216990988622773165323128640 199 131344126298540620343419589998240446364627859041464029524146848185173908430434149578259273774026765225856243898376553743842851789387683539188492340338252176284892302316753931483893083443687381416971832401870544834628267719603389789457 200 1955874781358648284320434222059207085885455366859246267820699590861942501210181788966829203732041686750994909156930416991760699143254876074217758277949161953604282124533161494776457738972083992504966142409712553930198439702094887507150 201 29125369121262678051078593474633715907520549755105220037765554309932124559731862081495147840768652722573413681272351788291387147548884550323036025181295594741386242090220695420378370501929250802216631269309960722868472679481668975489129 202 433712390248489685079298234740535549066365687358290085219085112018862212067513326862473352734647067383605171438053058561182599245533623478070183340950148383253038523916908328162099421316054404735178074709548631624374603358969831718223357 203 6458508274071384329756685034192185766435073379376876389380978451281139356753539336764167187316262007540972270130967504497471508874104276835376900113215902546273353559961954850959497257019795883002795165977307813663769516269933095556194396 204 96175092213413624794432240417228193674932317488263626379856575078146495876645798814571393735601478021884873218207710856017738158072734705264526238811348304514463431352962437661684577275215194452370661500271187627503170159112742513168493760 205 1432164823476756285539193765337844108753949361722081077815290029739120138004108411949728343444870954715200167511957556257963366430473632005078732511764885349642678260926587762450356411661847160698677467032632107115367786263330713596332461038 206 21326686924851633417989763174412053840762132856175704970584491451745194738405845857220132813704937901269265294575209612575305751665884879828285918593723079606719620969634936433612380531844020068089816216796927685806862529113089761573144393169 207 317580468207903425060660524108087337704330077938136146302920774485023888154012493338402496588901115857498869691881821711050202039602055070808545062018539088914962991292874386715174445286592277065659099383128555766119761267229339404343865836406 208 4729161831021383912353781848725856945988996251252619955381602358884455027390330142946053629428067280970447832368777271322067699087781812493241472438583818889154698194430471174865313349670454273470135399924454918193920245474515738911067519003894 209 70423007278106108556437678130868762377816906456316212742698195170448682439966039452092699211151962234588708922401387070334559864492430799910132284172715309594277608208693416090650303167488274479933387084674067102504203314991878707542024525298968 210 1048684763029366705025574362782209149615864664850887057522949587885988486930812046486541209946706856369114518025471438977085919053038565091927433082398942723688731178285344471665502188937517847886107691154635829922915042920254548678788614571145427