1 3 2 29 3 224 4 1814 5 14556 6 117022 7 940432 8 7558245 9 60744605 10 488197825 11 3923590632 12 31533457665 13 253430854415 14 2036795298237 15 16369494914388 16 131559791031398 17 1057331255850916 18 8497652480629342 19 68294678022457540 20 548876652325439237 21 4411259972100513513 22 35452800659334240625 23 284930174721030337872 24 2289951793841764149361 25 18404085222820974706923 26 147911564688711646516381 27 1188748623133657720260760 28 9553839092813099725145734 29 76783131130576438165299436 30 617097396024841362118093678 31 4959542422580299718173009832 32 39859285097977482453994416613 33 320344594954641951616153259237 34 2574573509394445557159974236305 35 20691557964991292994602816740920 36 166295726051844499070934923707345 37 1336500062001094954289775455919255 38 10741300802716080011973964690734781 39 86326627446377612743644408780647596 40 693797403418891992337609464549502966 41 5575971762476110620632397715809044660 42 44813458428524767066665415029357230542 43 360160729263327488332442478062949798460 44 2894571306304824470459654909141651988229 45 23263344297477085413006680007727313416849 46 186964883789243282492942077998680886484641 47 1502615759941111166117425729495441302823072 48 12076353999013931132270378886168223332399777 49 97056299952035175576716212993529082552778515 50 780030575548595800634793952728752078587164189 51 6269018076017383438756792356501697513036161424 52 50383393766061769716896417294173996690030618934 53 404925673622988768368314204243995074976961737468 54 3254342133448696636610155557927830280416885782782 55 26154782004264962968485799074103121313660597839488 56 210203043699555898741338490059326326052160143972453 57 1689378239640929570187302798097135411557375669559021 58 13577343060034462163999274849373829713037085584586785 59 109119580354632475593705109436530013531353657768514696 60 876981804475438438047737196038485009222181224467766881 61 7048204207544365803045689413047063957863643591672579935 62 56645625140375881728859124586743138366660818044730724541 63 455254523430149409174569274790972902930406582070638179652 64 3658829443403635287927939091273584321009340039533255950534 65 29405601058176754630451312158057027974741366658426651497412 66 236329511109505669679254258869559407846479475271668043580030 67 1899353722127962230643407077353275009522557367656737134756980 68 15264892415783622112010272062509644817342412404286233408608261 69 122682224880358359882862870842016294268264291002502512126167801 70 985983254361650966780508197605483866990754264758843814898330513 71 7924236610720589514827020893530795227642225217684991541498921456 72 63686199116371970601294018269844664265628538771767319054867397265 73 511838825257055553551062196602198848335238576577137910364567476859 74 4113591118254929068154487774454365505292411760394173562375260411037 75 33060469532938343488456803544768137948919950896706321292338916770760 76 265703278307839092942543648766539257750825925846508508006758443346726 77 2135427388083389301963092441824879466388858893002985927926504516390668 78 17162189939160077501131343512822407997067303832451341087252296131036622 79 137930591857851290659477302399488224839875259794023993617283845833461272 80 1108532666151592206681368572059939998885484700758572276287313855366803429 81 8909152461200064346386272274774153876630517973540802721816828301934623157 82 71601857122046126988337405621864453657658798770038298533944678989521178993 83 575456079088731113207954146402033218232336271172792832212663844272761741528 84 4624875838006935688289399685623361509390313918429708805849980722228899103921 85 37169607367519450601123220640620244739903923806493041802304693392562195317607 86 298727957300349981519808744978350981465582264677118133614839764014105749026749 87 2400843021839946100394687677152338030170220247391367427297265958275189102868252 88 19295305560310243207483816096757955769372323889317053651017559938855828915262166 89 155074202385964916032224777784548740377100016670855042318123048496962101895952596 90 1246313937370813340096996047962606661713543087592657080590490837418478667313739886 91 10016485054159606920611912001028916853432795065262212692593178535936872371748333420 92 80501364729865653141473167789330012698288006410394567568350296639521425605685658117 93 646980421608044383070445211777500418994981557296035353735534877515237246357071435809 94 5199708940944577050059056669175225191737535454193380404601477570238650993411752262721 95 41789476416210002524918299011322305905727557320857814196991216361307752469984559110464 96 335857325664795551857103569451578704849514381323099024761661680562394993303221876640833 97 2699247582794641732977624531449532389895174351212968887587907069001351658928400030094115 98 21693549482063376398165605625358575368226994478989100259125279628431412375996340826267677 99 174348619270963747194147646472933133869872513470716546616173440445706173066401500191278912 100 1401220259820765232624589460872168039645031857263204444947314070605493641551544066815993942 101 11261449759350994341481551246209884587038104641011618725243131000581211753447114273271403804 102 90507006156625633260559906446609412603007870826010834016257088505473102224665320583917667806 103 727394637323103727868946081704000568479931487718931223876661833148806464538579807846142686832 104 5845988955714410490769574352980295698866335505203239082868505204816626340701115966511619178597 105 46983556266107446602112915609687270459647223289697228773157425410597138909084499869917160709437 106 377601561708855776086931649868019933311705939628278076155211687417269739018644401894322348787841 107 3034741316672572714023343639459758096531598122886874613792942386181238345307089937396384564200232 108 24389874918527353622190785970004812836700185125386248052056985909189809301231082939132939133758145 109 196018683791357742971795367123355331543447073951180329060522720631846486730874689868874949126144175 110 1575380133094027059950509243362237473322297722576709025823514728037886287022563843917784978224915389 111 12661153088799463475922785978527324978607323709541622556283799036934746897932690583613642773571287604 112 101756264517046789668002559190064080772021141142972565611553234192383584245519263131632212984526008870 113 817803662576597017784277246604983241663208771737070862419179745862922030714024660415866066021358032868 114 6572596131530112190685470096689859436609191607804762067908408312123750926343846019946926504133902188446 115 52823216482181620183148955251631325089910614821146061250430681844287870485198771776643243302854255338276 116 424534254605697025003762446507011429433203528259860556977816173086274025574077268996908507761885340364037 117 3411934095198650451457565543149687749014356667996246399737401320638493876245714042885361113510139228072457 118 27421330890698904544766803911309295887481610990155062289368695347833975680712382350933774345941275658251441 119 220382154765336686003108143639318999690501346648896717416645014817932164662798464024898496957449345077585552 120 1771186611350318781212542274576998819112562442143732914912463337415423930178535086088410919223074365202117553 121 14234827749855776865462566261053374199747431293419696671047970630741357907208206802219964853217581802819930379 122 114403710918739725595952460734179235571879143823684520403996370693115796465584379637215072165472680408722884765 123 919449767989723165901303052488843375002134053766893713202883447492299714254764160240296674150573213636897498104 124 7389514457768155187687746164044158196705466328334535890673590870533005038811694697611708936757172442151415930054 125 59388697265052679167131013160529218450317945331687256694422873819141345067855372341937926355072815432061904020780 126 477300285830327171629677897521716251715048254007809517446467076189876356221529492938760052445783656494610704076078 127 3836008758315873108201377713579823586185237431380702256302502789376957790621047620059619329105098604648507333810056 128 30829571300753478163843928071511921645265392314145528453704790953087778299599641595223891565565083803267408953383397 129 247773799923628179380257801141875739036795393441739244661231131364470795401514517860081812181238298604300787029387653 130 1991330185220373264759671169389433730597335270945889216134803545827450295830296428170815271141280694869847924891404625 131 16004096913362381784767824300402140402779337811986015775374720007015009340912065836593083650791074202862144005625478008 132 128623128355757946417927191215109551758297794215695361266425304434659877694741378243222901881260639067116322346524779665 133 1033729627955995063604625471887084841984646802675001152557145604773476651844341814179058968122467872552643626666099314487 134 8307968849571237562454985146936542732250555867186940312017230193785082535366415399492801111537939975167886716637054715069 135 66770211996268962005447345517732197957346482645140103592692805920808350647963371331763415548772946735947480017524647552652 136 536624690192089985324734143837773919566885033262453082126195083972559849471076316777990748382658582618829507451018008939190 137 4312792329307682140265494241564878359948865154693688497561109678616382919374534198370048019057371621398503530895929394385140 138 34661427279980482322130069927936530262602521948193310884316564931487095556667354478549136446735203468225149831832857417047054 139 278569995805532829942222379899044487428783225971215873887168905020525675954278383852688636111214644961534510451911200208240540 140 2238835750653435738799431062350920203004417644941640253538439978687984805895316940704910231874233366092554958976563139066325253 141 17993271328126212273029896757327302295416680228160639472921460037391312658163734740937491512578099762527791532576846381544665265 142 144609899584226109645866920247411930745384745571053272978704946959712578576681976204405912133037577381143687300708233812252358881 143 1162213511729314881276835820166305437929397505670145010528758379010939849998464693598674740613207863625518478937555242810854140384 144 9340579384466453319999047468797055214615577378980837628258317724495992165146840294887426893867391258098532854464191488265551942881 145 75069186820674151422175229802629444803263449853002361849508298807638354959962058538295923797619561625593263328536562468815430548531 146 603322618218846013312169285872763174874796620297008347368775965898035968532991766760192654680190878752985632436109109290666804854301 147 4848836081360053470850582191448770446896826696089736118327107291742443906573447980586983144160868663594897308169518659645105841648112 148 38969550674744947613574002457396889617928721871404943777486947046446762251365809416068072676318711779906323354313948794922310084928630 149 313193899383283328465165883853514254194003335490977163522588448542620732003341999568638393413778854744308568519663903180861024903733052 150 2517104172681051696535559965506112273605076585387997935383609307158767295202180028580404210222273092836719008868322666660085465303994302 151 20229683364217325779468303123648956206726106824309783100493513905853394547437321796925233892120525368544230725160166699822675482209438048 152 162583691790791454293402460710649390740151531022287452209080005128841965986016638857589465934890445874942445340331081148954872626583358565 153 1306666859802615748548572229610752633800606214363258697144293336120199060919282807843261498414641466124858537251933250248573881824601677453 154 10501534709295686827822144724040203349665355519201176017746677589998770466418339597550336938618648608482004835072653973577049273451940208609 155 84399654298419421334583281481819509441815613664678581786113886197018573566924729473791569428921721922110252370347402328008110308838001232328 156 678310536781575895012638672662036333854680735767501810603269088507037281358231136060501867794034132788229234495420537515443472528868209370657 157 5451505555722710567169257204122307296700117228646546541569951407369202524061076987915213319696132149821687255169841003081421301846424511864575 158 43813137512332975473890714213462870676968673693766708908132416477728784220478659756597244451557182329876001479296309795624874393954607572273853 159 352121262475741381369519193268309260414832585749873537608699537586888068902874799658291297327847148476428200726091873737851516690755039130256420 160 2829959015206526587752101162042214833020923350756144583876215060991605434413618381799130500726510838878330404670570917695353245857367027578153094 161 22744062575035307113414432169703267935938867687622868243257032597700986169627983570907863820687119934470109799299343711844221259383333295957591044 162 182791474942745905960967836794524996441952015137563357689458838746871094602466701531973888244674225933973794916320575841904133350791091706826568126 163 1469074542048591581640109574413201847441441769314212741192226123106165575149362525213774062947739122490556491983881096419008710857865000176844547284 164 11806787000166533851180518606901763225149318245532926506120407301831106018385260092083905015527954605799150486124278922109461835779259557843585566213 165 94889820276179432268467286038711466631833647887158470964979697144306765478954279531520507773040628364374660857150038385091096778727313575547795160089 166 762618821862258670220925632782816254490582273395609504399155295627453572344762712802304815435383958832494746640299733130770611706319139090040195415249 167 6129081768369389883867823049907163084448949780233223062082415087651208740001155584065289404626815050936301726084791724457176175816201730889293308126000 168 49258741387506709047748854167955638460570714169789970052567235792701622351236175688269128691457321719529784603104100579383936110804923772690520713032657 169 395886968844731807174993537121430623074912284218234807918327791175503878066521338931957503786362073770485409191205004980712913689565068760789208720690331 170 3181699078913525485656961022499769554950437754982287600548755098734847649975213841938922843765983225366351307556884232446957059223586527257233382082457757 171 25570957938576485207953542177234545627025565004923872565161551542792634168021349361479338233583409571707202502171900093373948651503233219145641760550562088 172 205510915293639316053453098018078632516061070215487385634382398439994094977280056041665143613376160511287499185176006211117805780745486522264164073332407142 173 1651668130942949263104991528851966154250141221639330200070684561333684324091428139494167831794386264697953633835024212240953820792058491367458316370031076172 174 13274271154282620415526454983709920166218633957409349880384697820076744913523551613839879612885660662026398348487414593428540724373049647162073035105489985934 175 106683825507259873766224639490037539521875277088282194705062197900810759781747225437875842966425235968420178391802281217063433094181819026860003353234528535544 176 857405916496705612324833207887515226025922781480821322574206257235920411422721583073455462029369121341726910414774222680558855680061623898632101047445017651173 177 6890874995793329839618960414215857017217009431778539757748502421372794934549861348023430584487212887164155413284883120119824061809765549359595770631930209770581 178 55381187946155455107441624199626170662798588909685170514440978866329897895328308329933708563835823526661147953356511219310443384559601255538957375905292515620913 179 445092383797377129246154699622401928966014186149091507573717540674602482086701584401679770247802445017153565704158736073790952748132852714614789784233969883622936 180 3577157469194089494528754438098197245502645663004560207084231525838515530517630141517262125343581780296147753890042817502906944802679238974673341909975191652385649 181 28749212579733360065472933194256107170073029266311464367230202351602499098534856846125287430524683080053959889471505915950236028088581650988917651806890114500050951 182 231054190673050767227355842892379853100233766143178557924715338056213504155217726210882194595418985100264461894343348438271048478570180550339592534280559398845818301 183 1856956564619539187775472504329805370388545154114492694390451318285566965772384867938841532813757563009331333947037658526932866385345912960116840457447781429965323004 184 14924151225471779527792805341754103544964012904955633971105767281710036858201513138399053937296667448671558405535030246336783391109578082298554556662651640908083722134 185 119943726226243049557690220671640403758479111448868049424736249770730324196820880208791681783257164814823702802882309433978176491497148593922010190296454275776850530580 186 963974248430410247773472835660137847909956542246941364031746481527257728259330737045652528958045640654542549174462691422844758719464716483427515842121967033168477652142 187 7747352703418514715998458747286861015213122332547423523664076143602026343902533578629091926665304776967925647879557704006890454952963472419037618104875116943646548548300 188 62264603031560284194766412705070133213624566157249344285591643239579007797058775128223299518084182135809238619829998550603461713382368971431082739885027359194746215699461 189 500413617282083313199338375626098825285009808060995866377656352579804522097505313292508685330374314913107488873850583835116424548571138731881365017770918984911801994181697 190 4021768005722468188874511321705579897701652749664186089552928373302021550275972329977496867436960439972047137511305779516377118886009858720339216192997362746996226787406977 191 32322497496576400586041570665642397600210805278956623373634487088185217690520611983835098119190633134653001934950181507957072517966154297984345286766382729226413469404467840 192 259772279984735338898296603897348584615739802083229858480196372360540560178593234498374574407987617086123440547672159214223516078309124949576462795155386136761058416869012609 193 2087760621084907946962674557949520544880926193486871951021472971036440938154962830528501116834971176852277352332698497420641633803496873324677131763255957967009215823190358595 194 16779097489574206354639759291805078446839267598321457704201624584291699260110745452589063515003753119062784387659527940578003703807320023527272804949991956763889682506612838429 195 134851720892375932577081652844019269495821579156128696512172296434675906831755631606766553987010939400715382723205282026016328210056153921530801923440718551952184000945553383840 196 1083788126204917215880407182503606586411652822909388902215846376816181000009666057076513655334830725774187634470001166864078409159924512116221720473346818505192945281242763115926 197 8710283374434662884081396629592442925059740596000895909604882960163142882998623061476462126875797843516967255244107643246758098105608188428434572314064137950578415819918349111644 198 70003568620577377757491076182141997690848314805808650503454353229532410990076400512462786326780830451402546507512091709049617358650678695347294991377992346406626733562855631894174 199 562610814017741470588391461829567684499376979420251607567712872099394521856238924705777384554227811057516509313649648600110281366779240860791399833967619597016850451308338760326992 200 4521639886179491003800688795403622755598235849324462589946919502126723770396169719705601683774225681009731799966249029147418516405513035959376717712100858010098686962694736205003877 201 36339911624316124301676525560674484739039034617059366046393981795130281786879970154601541443048433351523981736917767261124797864461194125932400091842890467163265489860948001215046365 202 292059785853252284322611528942289326001012994862413042540840825547827079742356893357556406435682458840957185139285071679715898198066233572960355197604640799440627966551588741298576961 203 2347251677287281006920358305355770969824643813720348333081497333217259824271858495922175840251006081042646325625990725108306094357845129920428988198186147518012215609304009498435692648 204 18864597946724136254296815595243246998504133146150305748043805807841330301860489390665819804796174080877547358060326787131119609697356281102968698016656493474941221419124767594019205249 205 151612653698401452538846647382306601256484142504221356385786677500222251011168123990428440141008489926948300297948991624739785651034790899797999068772441203375829553481585639500994912847 206 1218493859576955548297329922445290383439538976826330325005917379611193079716121789259462512351105966868151449106374991384039022676000779672317623191710513380398383937122328163616617907645 207 9792898215344672638923006742194450836809136536145254321816579074567041213210989975182355477588519971230920127844125543271630429157956325242702175715217920134957339549477518252453707485972 208 78704422432950416016686813171976862332311698076307915826929326630878608223784875699983433470000413534633472439627953777597780227199793115537395379463078898392599710696579067764062724457446 209 632538598307721707904265860144809965383495472180964534296415594962504837664080786847647301525925815353471863628925144727621852102096747821166208071884560101480986214198766315265757108574244 210 5083641630048849871093074162730535699942165772484821941289558243581272774608437242113682275426629520019172190672885793392847457331308623613669349203785155157124977062785441862024145966201054